INNOVATIONS
2016
10 years 1 months 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
10 years 1 months 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
10 years 1 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 1 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 1 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 1 months ago
2016
INNOVATIONS
2016
10 years 1 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 1 months ago
2016
INNOVATIONS
2016
10 years 1 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 1 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...