| 2024 | ICML | Beyond Implicit Bias: The Insignificance of SGD Noise in Online Learning. | Nikhil Vyas, Depen Morwani, Rosie Zhao, Gal Kaplun, Sham M. Kakade, Boaz Barak |
| 2024 | ICML | Distinguishing the Knowable from the Unknowable with Language Models. | Gustaf Ahdritz, Tian Qin, Nikhil Vyas, Boaz Barak, Benjamin L. Edelman |
| 2024 | ICML | Watermarks in the Sand: Impossibility of Strong Watermarking for Language Models. | Hanlin Zhang, Benjamin L. Edelman, Danilo Francati, Daniele Venturi, Giuseppe Ateniese, Boaz Barak |
| 2023 | ICLR | Deconstructing Distributions: A Pointwise Framework of Learning. | Gal Kaplun, Nikhil Ghosh, Saurabh Garg, Boaz Barak, Preetum Nakkiran |
| 2023 | ICML | On Provable Copyright Protection for Generative Models. | Nikhil Vyas, Sham M. Kakade, Boaz Barak |
| 2021 | ICLR | For self-supervised learning, Rationality implies generalization, provably. | Yamini Bansal, Gal Kaplun, Boaz Barak |
| 2021 | STOC | Playing unique games on certified small-set expanders. | Mitali Bafna, Boaz Barak, Pravesh K. Kothari, Tselil Schramm, David Steurer |
| 2020 | ICALP | On Higher-Order Cryptography. | Boaz Barak, Raphalle Crubill, Ugo Dal Lago |
| 2020 | ICLR | Deep Double Descent: Where Bigger Models and More Data Hurt. | Preetum Nakkiran, Gal Kaplun, Yamini Bansal, Tristan Yang, Boaz Barak, Ilya Sutskever |
| 2019 | EuroCrypt | Sum-of-Squares Meets Program Obfuscation, Revisited. | Boaz Barak, Samuel B. Hopkins, Aayush Jain, Pravesh Kothari, Amit Sahai |
| 2018 | EuroCrypt | Limits on Low-Degree Pseudorandom Generators (Or: Sum-of-Squares Meets Program Obfuscation). | Boaz Barak, Zvika Brakerski, Ilan Komargodski, Pravesh K. Kothari |
| 2017 | STOC | Quantum entanglement, sum of squares, and the log rank conjecture. | Boaz Barak, Pravesh K. Kothari, David Steurer |
| 2016 | COLT | Noisy Tensor Completion via the Sum-of-Squares Hierarchy. | Boaz Barak, Ankur Moitra |
| 2016 | FOCS | A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem. | Boaz Barak, Samuel B. Hopkins, Jonathan A. Kelner, Pravesh Kothari, Ankur Moitra, Aaron Potechin |
| 2015 | STOC | Sum of Squares Lower Bounds from Pairwise Independence. | Boaz Barak, Siu On Chan, Pravesh K. Kothari |
| 2015 | STOC | Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method. | Boaz Barak, Jonathan A. Kelner, David Steurer |
| 2014 | EuroCrypt | Protecting Obfuscation against Algebraic Attacks. | Boaz Barak, Sanjam Garg, Yael Tauman Kalai, Omer Paneth, Amit Sahai |
| 2014 | STOC | Rounding sum-of-squares relaxations. | Boaz Barak, Jonathan A. Kelner, David Steurer |
| 2014 | TCC | Obfuscation for Evasive Functions. | Boaz Barak, Nir Bitansky, Ran Canetti, Yael Tauman Kalai, Omer Paneth, Amit Sahai |
| 2012 | FOCS | Making the Long Code Shorter. | Boaz Barak, Parikshit Gopalan, Johan Hstad, Raghu Meka, Prasad Raghavendra, David Steurer |
| 2012 | STOC | Hypercontractivity, sum-of-squares proofs, and their applications. | Boaz Barak, Fernando G. S. L. Brando, Aram W. Harrow, Jonathan A. Kelner, David Steurer, Yuan Zhou |
| 2011 | CRYPTO | Leftover Hash Lemma, Revisited. | Boaz Barak, Yevgeniy Dodis, Hugo Krawczyk, Olivier Pereira, Krzysztof Pietrzak, Franois-Xavier Standaert, Yu Yu |
| 2011 | FOCS | Rounding Semidefinite Programming Hierarchies via Global Correlation. | Boaz Barak, Prasad Raghavendra, David Steurer |
| 2011 | SODA | Subsampling Mathematical Relaxations and Average-case Complexity. | Boaz Barak, Moritz Hardt, Thomas Holenstein, David Steurer |
| 2011 | STOC | Rank bounds for design matrices with applications toc ombinatorial geometry and locally correctable codes. | Boaz Barak, Zeev Dvir, Amir Yehudayoff, Avi Wigderson |
| 2010 | EuroCrypt | Bounded Key-Dependent Message Security. | Boaz Barak, Iftach Haitner, Dennis Hofheinz, Yuval Ishai |
| 2010 | FOCS | Subexponential Algorithms for Unique Games and Related Problems. | Sanjeev Arora, Boaz Barak, David Steurer |
| 2010 | STOC | Public-key cryptography from different assumptions. | Benny Applebaum, Boaz Barak, Avi Wigderson |
| 2010 | STOC | How to compress interactive communication. | Boaz Barak, Mark Braverman, Xi Chen, Anup Rao |
| 2009 | CRYPTO | Merkle Puzzles Are Optimal - An | Boaz Barak, Mohammad Mahmoody-Ghidary |
| 2009 | SODA | The uniform hardcore lemma via approximate Bregman projections. | Boaz Barak, Moritz Hardt, Satyen Kale |
| 2008 | EuroCrypt | Protocols and Lower Bounds for Failure Localization in the Internet. | Boaz Barak, Sharon Goldberg, David Xiao |
| 2008 | FOCS | On Basing Lower-Bounds for Learning on Worst-Case Assumptions. | Benny Applebaum, Boaz Barak, David Xiao |
| 2008 | FOCS | Rounding Parallel Repetitions of Unique Games. | Boaz Barak, Moritz Hardt, Ishay Haviv, Anup Rao, Oded Regev, David Steurer |
| 2008 | SIGMETRICS | Path-quality monitoring in the presence of adversaries. | Sharon Goldberg, David Xiao, Eran Tromer, Boaz Barak, Jennifer Rexford |
| 2007 | FOCS | Lower Bounds on Signatures From Symmetric Primitives. | Boaz Barak, Mohammad Mahmoody-Ghidary |
| 2007 | PODS | Privacy, accuracy, and consistency too: a holistic solution to contingency table release. | Boaz Barak, Kamalika Chaudhuri, Cynthia Dwork, Satyen Kale, Frank McSherry, Kunal Talwar |
| 2006 | CSR | Non-black-box Techniques in Cryptography. | Boaz Barak |
| 2006 | FOCS | Concurrent Non-Malleable Zero Knowledge. | Boaz Barak, Manoj Prabhakaran, Amit Sahai |
| 2006 | STOC | 2-source dispersers for sub-polynomial entropy and Ramsey graphs beating the Frankl-Wilson construction. | Boaz Barak, Anup Rao, Ronen Shaltiel, Avi Wigderson |
| 2005 | CCS | A model and architecture for pseudo-random generation with applications to /dev/random. | Boaz Barak, Shai Halevi |
| 2005 | CRYPTO | Secure Computation Without Authentication. | Boaz Barak, Ran Canetti, Yehuda Lindell, Rafael Pass, Tal Rabin |
| 2005 | FOCS | How To Play Almost Any Mental Game Over The Net - Concurrent Composition via Super-Polynomial Simulation. | Boaz Barak, Amit Sahai |
| 2005 | STOC | Simulating independence: new constructions of condensers, ramsey graphs, dispersers, and extractors. | Boaz Barak, Guy Kindler, Ronen Shaltiel, Benny Sudakov, Avi Wigderson |
| 2004 | FOCS | Universally Composable Protocols with Relaxed Set-Up Assumptions. | Boaz Barak, Ran Canetti, Jesper Buus Nielsen, Rafael Pass |
| 2004 | FOCS | Extracting Randomness Using Few Independent Sources. | Boaz Barak, Russell Impagliazzo, Avi Wigderson |
| 2004 | TCC | On the Possibility of One-Message Weak Zero-Knowledge. | Boaz Barak, Rafael Pass |
| 2003 | CHES | True Random Number Generators Secure in a Changing Environment. | Boaz Barak, Ronen Shaltiel, Eran Tromer |
| 2003 | CRYPTO | Derandomization in Cryptography. | Boaz Barak, Shien Jin Ong, Salil P. Vadhan |
| 2003 | FOCS | Lower Bounds for Non-Black-Box Zero Knowledge. | Boaz Barak, Yehuda Lindell, Salil P. Vadhan |
| 2002 | FOCS | Constant-Round Coin-Tossing with a Man in the Middle or Realizing the Shared Random String Model. | Boaz Barak |
| 2002 | STOC | Strict polynomial-time in simulation and extraction. | Boaz Barak, Yehuda Lindell |
| 2001 | CRYPTO | On the (Im)possibility of Obfuscating Programs. | Boaz Barak, Oded Goldreich, Russell Impagliazzo, Steven Rudich, Amit Sahai, Salil P. Vadhan, Ke Yang |
| 2001 | FOCS | How to Go Beyond the Black-Box Simulation Barrier. | Boaz Barak |
| 2001 | FOCS | Resettably-Sound Zero-Knowledge and its Applications. | Boaz Barak, Oded Goldreich, Shafi Goldwasser, Yehuda Lindell |
| 2000 | PODC | Clock synchronization with faults and recoveries (extended abstract). | Boaz Barak, Shai Halevi, Amir Herzberg, Dalit Naor |
| 1999 | CCS | The Proactive Security Toolkit and Applications. | Boaz Barak, Amir Herzberg, Dalit Naor, Eldad Shai |