INNOVATIONS
2016
10 years 29 days ago
2016
It is well accepted that, in some auctions, a player’s “true utility”may depend not only on the price he pays and whether or not he wins the good, but also on various forms ...
INNOVATIONS
2016
10 years 29 days ago
2016
INNOVATIONS
2016
10 years 29 days ago
2016
We undertake a systematic study of sketching a quadratic form: given an n × n matrix A, create a succinct sketch sk(A) which can produce (without further access to A) a multiplic...
INNOVATIONS
2016
10 years 29 days ago
2016
Inspired by social choice theory in voting and other contexts [2], we provide the first axiomatic approach to community identification in social and information networks. We sta...
INNOVATIONS
2016
10 years 29 days ago
2016
We explore the space “just above” BQP by defining a complexity class PDQP (Product Dynamical Quantum Polynomial time) which is larger than BQP but does not contain NP relativ...