Boaz barak dblp
Keywords: boaz barak dblp
Description: Email: b (-a-t-) boaz barak (d-o-t) org (for Harvard related mails, please use boaz (-a-t-) seas (d-o-t) harvard (d-o-t)edu ) Please use reference (-a-t-) boaz
Email: b (-a-t-) boaz barak (d-o-t) org (for Harvard related mails, please use boaz (-a-t-) seas (d-o-t) harvard (d-o-t)edu )
Please use reference (-a-t-) boaz barak (d-o-t) org or referee (-a-t-) boaz barak (d-o-t) org for reference letter or manuscript review requests respectively.
(emails to these addresses are forwarded to my main inbox, but are also tagged appropriately so I don't lose track of them.)
Administrator: Kevin Doyle, 617-496-6257, Maxwell Dworkin 111A. kdoyle (-a-t-) seas (d-o-t)harvard(d-o-t) edu
During shopping week (Jan 24-30) I will have the following extended office hours if you want to talk to me: Monday (1/25) 2-3pm, Tuesday (1/26) 1pm-2:30pm, Thursday (1/28) 2pm-3pm, Friday (1/29) 2pm-3pm.
Mailing address: Boaz Barak, Harvard SEAS: Maxwell-Dworkin 329, 33 Oxford Street, Cambridge, MA 02138
Selected papers (see also full list of publications and some (slightly) less technical writing )
B. Barak, J. A. Kelner. and D. Steurer. Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method. STOC 2015.
[ arxiv ] A. Glaser. B. Barak, and R. J. Goldston. A zero-knowledge protocol for nuclear warhead verification. Nature. 510:497-502, 2014.
B. Barak, Z. Dvir. A. Wigderson. and A. Yehudayoff. Fractional Sylvester-Gallai theorems. Proceedings of the National Academy of Sciences. 2012. Journal version of STOC '11 paper.
S. Arora. B. Barak, and D. Steurer. Subexponential Algorithms for Unique Games and Related problems. In Proc. of FOCS. 2010.
B. Applebaum. B. Barak, and A. Wigderson. Public Key Cryptography from Different Assumptions. In Proc. of STOC. 2010. Preliminary version as cryptology eprint report 2008/335 by Barak and Wigderson.
B. Barak, M. Braverman. X. Chen. and A. Rao. How to compress interactive communication. SIAM Journal on Computing 42.3: 1327-1363 ,2913. Preliminary version in STOC 2010.
S. Arora. B. Barak, M. Brunnermeier. and R. Ge. Computational Complexity and Information Asymmetry in Financial Products. In Innovations in Computer Science (ICS) conference. 2010. A description of this work also appeared as a Communication of ACM research highlight
B. Barak and M. Mahmoody-Ghidary. Merkle Puzzles are Optimal - an O (n 2 ) attack on key exchange from a random oracle. In Proceedings of CRYPTO '09. 2009.
S. Goldberg. D. Xiao. E. Tromer. B. Barak, and J. Rexford. Path-Quality Monitoring in the Presence of Adversaries. In Proceedings of SIGMETRICS 2008. 2008.
B. Barak, A. Rao. R. Shaltiel. and A. Wigderson. 2-source dispersers for no (1) entropy, and Ramsey graphs beating the Frankl-Wilson construction. Annals of Mathematics. 176(3):1483-1543, 2012. Prelimninary version in STOC '06.
B. Barak and A. Sahai. How to Play Almost Any Mental Game Over the Net - Concurrent Composition Using Super-Polynomial Simulation. In Proc. 46th FOCS. IEEE, 2005.
B. Barak. A Probabilistic-Time Hierarchy Theorem for ``Slightly Non-Uniform'' Algorithms. In Proc. of 6th Workshop on Randomization and Approximation Techniques in Computer Science (RANDOM). 2002.
B. Barak. Constant-Round Coin-Tossing With a Man in the Middle or Realizing the Shared Random String Model. In Proc. 43rd FOCS. IEEE, 2002.
B. Barak. How to go beyond the black-box simulation barrier. In Proc. 42nd FOCS. pages 106-115. IEEE, 2001.