Mark Braverman
Princeton University
Network
Latest external collaboration on country level. Dive into details by clicking on the dots.
Publication
Featured researches published by Mark Braverman.
SIAM Journal on Computing | 2013
Boaz Barak; Mark Braverman; Xi Chen; Anup Rao
We describe new ways to simulate two-party communication protocols to get protocols with potentially less communication. We show that every communication protocol that communicates
symposium on the theory of computing | 2012
Mark Braverman
C
symposium on the theory of computing | 2010
Boaz Barak; Mark Braverman; Xi Chen; Anup Rao
bits and reveals
computer aided verification | 2006
Mark Braverman
I
foundations of computer science | 2011
Mark Braverman; Anup Rao
bits of information about the inputs to the participating parties can be simulated by a new protocol involving at most
Econometrica | 2010
Itai Ashlagi; Mark Braverman; Avinatan Hassidim; Dov Monderer
\tilde{O}(\sqrt{CI})
symposium on the theory of computing | 2011
Mark Braverman; Anup Rao
bits of communication. If the protocol reveals
Journal of the American Mathematical Society | 2006
Mark Braverman; Michael Yampolsky
I
symposium on the theory of computing | 2013
Mark Braverman; Ankur Moitra
bits of information about the inputs to an observer that watches the communication in the protocol, we show how to carry out the simulation with
foundations of computer science | 2004
Michael Alekhnovich; Mark Braverman; Vitaly Feldman; Adam R. Klivans; Toniann Pitassi
\tilde{O}(I)
