INNOVATIONS
2016
8 years 15 days ago
2016
INNOVATIONS
2016
8 years 15 days ago
2016
In this paper we motivate the study of Boolean dispersers for quadratic varieties by showing that an explicit construction of such objects gives improved circuit lower bounds. An ...
INNOVATIONS
2016
8 years 15 days ago
2016
We ask whether it is possible to anonymously communicate a large amount of data using only public (non-anonymous) communication together with a small anonymous channel. We think th...
INNOVATIONS
2016
8 years 15 days ago
2016
The availability of vast amounts of data is changing how we can make medical discoveries, predict global market trends, save energy, and develop new educational strategies. In cer...
INNOVATIONS
2016
8 years 15 days ago
2016
abstract of this work published in ITCS 2016 We present a unified framework for studying secure multi-party computation (MPC) with arbitrarily restricted interaction patterns. Ou...
INNOVATIONS
2016
8 years 15 days 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
8 years 15 days 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
8 years 15 days 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
8 years 15 days ago
2016
INNOVATIONS
2016
8 years 15 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 ...