INNOVATIONS
2016
8 years 29 days ago
2016
INNOVATIONS
2016
8 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
8 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
8 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...