INNOVATIONS
2016
10 years 3 months ago
2016
We initiate a study of determinantal representations with symmetry. We show that Grenet’s determinantal representation for the permanent is optimal among determinantal representa...
INNOVATIONS
2016
10 years 3 months ago
2016
An Oblivious RAM (ORAM), introduced by Goldreich and Ostrovsky (JACM 1996), is a (probabilistic) RAM that hides its access pattern, i.e. for every input the observed locations acc...
INNOVATIONS
2016
10 years 3 months ago
2016
Interactive proofs model a world where a verifier delegates computation to an untrustworthy prover, verifying the prover’s claims before accepting them. These proofs have appli...
INNOVATIONS
2016
10 years 3 months ago
2016
INNOVATIONS
2016
10 years 3 months 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 3 months ago
2016
INNOVATIONS
2016
10 years 3 months 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 3 months 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 3 months 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...
231
click to vote
INFSOF
2016
10 years 3 months ago
2016
Shepperd and MacDonell “Evaluating prediction systems in software project estimation”. Information and Software Technology 54 (8), 820–827, 2012, proposed an improved measur...