Boaz Barak

185 papers A* 56A 7B 2Misc 1Journal 110Unranked 7
YearRankTypeTitle / Venue / Authors
2025 J jnl
Scaling Data-Constrained Language Models.
J. Mach. Learn. Res.
Niklas Muennighoff, Alexander M. Rush, Boaz Barak, Teven Le Scao, Aleksandra Piktus, Nouamane Tazi, Sampo Pyysalo, Thomas Wolf, Colin Raffel
2025 J jnl
Stress Testing Deliberative Alignment for Anti-Scheming Training.
CoRR
Bronson Schoen, Evgenia Nitishinskaya, Mikita Balesni, Axel Højmark, Felix Hofstätter, Jérémy Scheurer, Alexander Meinke, Jason Wolfe, Teun van der Weij, Alex Lloyd, Nicholas Goldowsky-Dill, Angela Fan, Andrei Matveiakin, Rusheb Shah, Marcus Williams, Amelia Glaese, Boaz Barak, Wojciech Zaremba, Marius Hobbhahn
2025 J jnl
Trading Inference-Time Compute for Adversarial Robustness.
CoRR
Wojciech Zaremba, Evgenia Nitishinskaya, Boaz Barak, Stephanie Lin, Sam Toyer, Yaodong Yu, Rachel Dias, Eric Wallace, Kai Xiao, Johannes Heidecke, Amelia Glaese
2025 J jnl
Training LLMs for Honesty via Confessions.
CoRR
Manas Joglekar, Jeremy Chen, Gabriel Wu, Jason Yosinski, Jasmine Wang, Boaz Barak, Amelia Glaese
2024 J jnl
An Economic Solution to Copyright Challenges of Generative AI.
CoRR
Jiachen T. Wang, Zhun Deng, Hiroaki Chiba-Okabe, Boaz Barak, Weijie J. Su
2024 A* conf
Beyond Implicit Bias: The Insignificance of SGD Noise in Online Learning.
ICML
Nikhil Vyas, Depen Morwani, Rosie Zhao, Gal Kaplun, Sham M. Kakade, Boaz Barak
2024 J jnl
Deliberative Alignment: Reasoning Enables Safer Language Models.
CoRR
Melody Y. Guan, Manas Joglekar, Eric Wallace, Saachi Jain, Boaz Barak, Alec Helyar, Rachel Dias, Andrea Vallone, Hongyu Ren, Jason Wei, Hyung Won Chung, Sam Toyer, Johannes Heidecke, Alex Beutel, Amelia Glaese
2024 A* conf
Distinguishing the Knowable from the Unknowable with Language Models.
ICML
Gustaf Ahdritz, Tian Qin, Nikhil Vyas, Boaz Barak, Benjamin L. Edelman
2024 J jnl
Distinguishing the Knowable from the Unknowable with Language Models.
CoRR
Gustaf Ahdritz, Tian Qin, Nikhil Vyas, Boaz Barak, Benjamin L. Edelman
2024 A* conf
Watermarks in the Sand: Impossibility of Strong Watermarking for Language Models.
ICML
Hanlin Zhang, Benjamin L. Edelman, Danilo Francati, Daniele Venturi, Giuseppe Ateniese, Boaz Barak
2023 J jnl
Beyond Implicit Bias: The Insignificance of SGD Noise in Online Learning.
CoRR
Nikhil Vyas, Depen Morwani, Rosie Zhao, Gal Kaplun, Sham M. Kakade, Boaz Barak
2023 A* conf
Deconstructing Distributions: A Pointwise Framework of Learning.
ICLR
Gal Kaplun, Nikhil Ghosh, Saurabh Garg, Boaz Barak, Preetum Nakkiran
2023 J jnl
Named Tensor Notation.
Trans. Mach. Learn. Res.
David Chiang, Alexander M. Rush, Boaz Barak
2023 A* conf
On Provable Copyright Protection for Generative Models.
ICML
Nikhil Vyas, Sham M. Kakade, Boaz Barak
2023 J jnl
On the works of Avi Wigderson.
CoRR
Boaz Barak, Yael Kalai, Ran Raz, Salil P. Vadhan, Nisheeth K. Vishnoi
2023 J jnl
Provable Copyright Protection for Generative Models.
CoRR
Nikhil Vyas, Sham M. Kakade, Boaz Barak
2023 J jnl
Robust reconstruction of single-cell RNA-seq data with iterative gene weight updates.
Bioinform.
Yueqi Sheng, Boaz Barak, Mor Nitzan
2023 A* conf
Scaling Data-Constrained Language Models.
NeurIPS
Niklas Muennighoff, Alexander M. Rush, Boaz Barak, Teven Le Scao, Nouamane Tazi, Aleksandra Piktus, Sampo Pyysalo, Thomas Wolf, Colin A. Raffel
2023 J jnl
Scaling Data-Constrained Language Models.
CoRR
Niklas Muennighoff, Alexander M. Rush, Boaz Barak, Teven Le Scao, Aleksandra Piktus, Nouamane Tazi, Sampo Pyysalo, Thomas Wolf, Colin Raffel
2023 J jnl
Watermarks in the Sand: Impossibility of Strong Watermarking for Generative Models.
CoRR
Hanlin Zhang, Benjamin L. Edelman, Danilo Francati, Daniele Venturi, Giuseppe Ateniese, Boaz Barak
2023 J jnl
Watermarks in the Sand: Impossibility of Strong Watermarking for Generative Models.
IACR Cryptol. ePrint Arch.
Hanlin Zhang, Benjamin L. Edelman, Danilo Francati, Daniele Venturi, Giuseppe Ateniese, Boaz Barak
2022 A conf
Classical Algorithms and Quantum Limitations for Maximum Cut on High-Girth Graphs.
ITCS
Boaz Barak, Kunal Marwaha
2022 J jnl
Deconstructing Distributions: A Pointwise Framework of Learning.
CoRR
Gal Kaplun, Nikhil Ghosh, Saurabh Garg, Boaz Barak, Preetum Nakkiran
2022 A* conf
Hidden Progress in Deep Learning: SGD Learns Parities Near the Computational Limit.
NeurIPS
Boaz Barak, Benjamin L. Edelman, Surbhi Goel, Sham M. Kakade, Eran Malach, Cyril Zhang
2022 J jnl
Hidden Progress in Deep Learning: SGD Learns Parities Near the Computational Limit.
CoRR
Boaz Barak, Benjamin L. Edelman, Surbhi Goel, Sham M. Kakade, Eran Malach, Cyril Zhang
2022 J jnl
Noisy tensor completion via the sum-of-squares hierarchy.
Math. Program.
Boaz Barak, Ankur Moitra
2021 J jnl
Classical algorithms and quantum limitations for maximum cut on high-girth graphs.
CoRR
Boaz Barak, Kunal Marwaha
2021 A* conf
For self-supervised learning, Rationality implies generalization, provably.
ICLR
Yamini Bansal, Gal Kaplun, Boaz Barak
2021 J jnl
Limitations of Linear Cross-Entropy as a Measure for Quantum Advantage.
CoRR
Xun Gao, Marcin Kalinowski, Chi-Ning Chou, Mikhail D. Lukin, Boaz Barak, Soonwon Choi
2021 J jnl
Named Tensor Notation.
CoRR
David Chiang, Alexander M. Rush, Boaz Barak
2021 A* conf
Playing unique games on certified small-set expanders.
STOC
Mitali Bafna, Boaz Barak, Pravesh K. Kothari, Tselil Schramm, David Steurer
2021 A* conf
Revisiting Model Stitching to Compare Neural Representations.
NeurIPS
Yamini Bansal, Preetum Nakkiran, Boaz Barak
2021 J jnl
Revisiting Model Stitching to Compare Neural Representations.
CoRR
Yamini Bansal, Preetum Nakkiran, Boaz Barak
2021 A conf
Spoofing Linear Cross-Entropy Benchmarking in Shallow Quantum Circuits.
ITCS
Boaz Barak, Chi-Ning Chou, Xun Gao
2020 A* conf
Deep Double Descent: Where Bigger Models and More Data Hurt.
ICLR
Preetum Nakkiran, Gal Kaplun, Yamini Bansal, Tristan Yang, Boaz Barak, Ilya Sutskever
2020 J jnl
For self-supervised learning, Rationality implies generalization, provably.
CoRR
Yamini Bansal, Gal Kaplun, Boaz Barak
2020 J jnl
On Higher-Order Cryptography (Long Version).
CoRR
Boaz Barak, Raphaëlle Crubillé, Ugo Dal Lago
2020 A* conf
On Higher-Order Cryptography.
ICALP
Boaz Barak, Raphaëlle Crubillé, Ugo Dal Lago
2020 J jnl
Playing Unique Games on Certified Small-Set Expanders.
CoRR
Mitali Bafna, Boaz Barak, Pravesh Kothari, Tselil Schramm, David Steurer
2020 J jnl
Spoofing Linear Cross-Entropy Benchmarking in Shallow Quantum Circuits.
CoRR
Boaz Barak, Chi-Ning Chou, Xun Gao
2019 A* conf
(Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random Graphs.
NeurIPS
Boaz Barak, Chi-Ning Chou, Zhixian Lei, Tselil Schramm, Yueqi Sheng
2019 J jnl
A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem.
SIAM J. Comput.
Boaz Barak, Samuel B. Hopkins, Jonathan A. Kelner, Pravesh K. Kothari, Ankur Moitra, Aaron Potechin
2019 J jnl
Deep Double Descent: Where Bigger Models and More Data Hurt.
CoRR
Preetum Nakkiran, Gal Kaplun, Yamini Bansal, Tristan Yang, Boaz Barak, Ilya Sutskever
2019 A* conf
SGD on Neural Networks Learns Functions of Increasing Complexity.
NeurIPS
Preetum Nakkiran, Gal Kaplun, Dimitris Kalimeris, Tristan Yang, Benjamin L. Edelman, Fred Zhang, Boaz Barak
2019 J jnl
SGD on Neural Networks Learns Functions of Increasing Complexity.
CoRR
Preetum Nakkiran, Gal Kaplun, Dimitris Kalimeris, Tristan Yang, Benjamin L. Edelman, Fred Zhang, Boaz Barak
2019 A conf
Small-Set Expansion in Shortcode Graph and the 2-to-2 Conjecture.
ITCS
Boaz Barak, Pravesh K. Kothari, David Steurer
2019 — conf
Sum-of-Squares Meets Program Obfuscation, Revisited.
EUROCRYPT (1)
Boaz Barak, Samuel B. Hopkins, Aayush Jain, Pravesh Kothari, Amit Sahai
2018 J jnl
(Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random Graphs.
CoRR
Boaz Barak, Chi-Ning Chou, Zhixian Lei, Tselil Schramm, Yueqi Sheng
2018 — conf
Limits on Low-Degree Pseudorandom Generators (Or: Sum-of-Squares Meets Program Obfuscation).
EUROCRYPT (2)
Boaz Barak, Zvika Brakerski, Ilan Komargodski, Pravesh K. Kothari
2018 J jnl
Small-Set Expansion in Shortcode Graph and the 2-to-2 Conjecture.
CoRR
Boaz Barak, Pravesh K. Kothari, David Steurer
2018 J jnl
Small-Set Expansion in Shortcode Graph and the 2-to-2 Conjecture.
Electron. Colloquium Comput. Complex.
Boaz Barak, Pravesh Kothari, David Steurer
2018 J jnl
Sum-of-Squares Meets Program Obfuscation, Revisited.
IACR Cryptol. ePrint Arch.
Boaz Barak, Samuel B. Hopkins, Aayush Jain, Pravesh Kothari, Amit Sahai
2017 J jnl
Limits on Low-Degree Pseudorandom Generators (Or: Sum-of-Squares Meets Program Obfuscation).
Electron. Colloquium Comput. Complex.
Boaz Barak, Zvika Brakerski, Ilan Komargodski, Pravesh Kothari
2017 J jnl
Limits on Low-Degree Pseudorandom Generators (Or: Sum-of-Squares Meets Program Obfuscation).
IACR Cryptol. ePrint Arch.
Boaz Barak, Zvika Brakerski, Ilan Komargodski, Pravesh K. Kothari
2017 J jnl
Merkle's Key Agreement Protocol is Optimal: An O(n
J. Cryptol.
Boaz Barak, Mohammad Mahmoody-Ghidary
2017 A* conf
Quantum entanglement, sum of squares, and the log rank conjecture.
STOC
Boaz Barak, Pravesh K. Kothari, David Steurer
2017 J jnl
Quantum entanglement, sum of squares, and the log rank conjecture.
CoRR
Boaz Barak, Pravesh Kothari, David Steurer
2017 J jnl
Quantum entanglement, sum of squares, and the log rank conjecture.
Electron. Colloquium Comput. Complex.
Boaz Barak, Pravesh Kothari, David Steurer
2017 J jnl
The Complexity of Public-Key Cryptograph.
Electron. Colloquium Comput. Complex.
Boaz Barak
2017 — ch.
The Complexity of Public-Key Cryptography.
Tutorials on the Foundations of Cryptography
Boaz Barak
2017 J jnl
The Complexity of Public-Key Cryptography.
IACR Cryptol. ePrint Arch.
Boaz Barak
2016 A* conf
A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem.
FOCS
Boaz Barak, Samuel B. Hopkins, Jonathan A. Kelner, Pravesh Kothari, Ankur Moitra, Aaron Potechin
2016 J jnl
A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem.
CoRR
Boaz Barak, Samuel B. Hopkins, Jonathan A. Kelner, Pravesh Kothari, Ankur Moitra, Aaron Potechin
2016 J jnl
A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem.
Electron. Colloquium Comput. Complex.
Boaz Barak, Samuel B. Hopkins, Jonathan A. Kelner, Pravesh Kothari, Ankur Moitra, Aaron Potechin
2016 J jnl
A breakthrough in software obfuscation: technical perspective.
Commun. ACM
Boaz Barak
2016 J jnl
Computer science should stay young.
Commun. ACM
Boaz Barak
2016 J jnl
Hopes, Fears and Software Obfuscation: A Survey.
IACR Cryptol. ePrint Arch.
Boaz Barak
2016 J jnl
Hopes, fears, and software obfuscation.
Commun. ACM
Boaz Barak
2016 A* conf
Noisy Tensor Completion via the Sum-of-Squares Hierarchy.
COLT
Boaz Barak, Ankur Moitra
2015 — conf
Beating the Random Assignment on Constraint Satisfaction Problems of Bounded Degree.
APPROX-RANDOM
Boaz Barak, Ankur Moitra, Ryan O'Donnell, Prasad Raghavendra, Oded Regev, David Steurer, Luca Trevisan, Aravindan Vijayaraghavan, David Witmer, John Wright
2015 J jnl
Beating the random assignment on constraint satisfaction problems of bounded degree.
CoRR
Boaz Barak, Ankur Moitra, Ryan O'Donnell, Prasad Raghavendra, Oded Regev, David Steurer, Luca Trevisan, Aravindan Vijayaraghavan, David Witmer, John Wright
2015 J jnl
Beating the random assignment on constraint satisfaction problems of bounded degree.
Electron. Colloquium Comput. Complex.
Boaz Barak, Ankur Moitra, Ryan O'Donnell, Prasad Raghavendra, Oded Regev, David Steurer, Luca Trevisan, Aravindan Vijayaraghavan, David Witmer, John Wright
2015 — conf
Convexity, Bayesianism, and the Quest Towards Optimal Algorithms (Invited Talk).
FSTTCS
Boaz Barak
2015 A* conf
Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method.
STOC
Boaz Barak, Jonathan A. Kelner, David Steurer
2015 J jnl
Making the Long Code Shorter.
SIAM J. Comput.
Boaz Barak, Parikshit Gopalan, Johan Håstad, Raghu Meka, Prasad Raghavendra, David Steurer
2015 J jnl
Path-Quality Monitoring in the Presence of Adversaries: The Secure Sketch Protocols.
IEEE/ACM Trans. Netw.
Sharon Goldberg, David Xiao, Eran Tromer, Boaz Barak, Jennifer Rexford
2015 J jnl
Subexponential Algorithms for Unique Games and Related Problems.
J. ACM
Sanjeev Arora, Boaz Barak, David Steurer
2015 A* conf
Sum of Squares Lower Bounds from Pairwise Independence.
STOC
Boaz Barak, Siu On Chan, Pravesh K. Kothari
2015 J jnl
Sum of Squares Lower Bounds from Pairwise Independence.
CoRR
Boaz Barak, Siu On Chan, Pravesh Kothari
2015 J jnl
Tensor Prediction, Rademacher Complexity and Random 3-XOR.
CoRR
Boaz Barak, Ankur Moitra
2014 J jnl
Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method.
CoRR
Boaz Barak, Jonathan A. Kelner, David Steurer
2014 B conf
Obfuscation for Evasive Functions.
TCC
Boaz Barak, Nir Bitansky, Ran Canetti, Yael Tauman Kalai, Omer Paneth, Amit Sahai
2014 A* conf
Protecting Obfuscation against Algebraic Attacks.
EUROCRYPT
Boaz Barak, Sanjam Garg, Yael Tauman Kalai, Omer Paneth, Amit Sahai
2014 A* conf
Rounding sum-of-squares relaxations.
STOC
Boaz Barak, Jonathan A. Kelner, David Steurer
2014 J jnl
Structure vs Combinatorics in Computational Complexity.
Bull. EATCS
Boaz Barak
2014 J jnl
Sum-of-squares proofs and the quest toward optimal algorithms.
CoRR
Boaz Barak, David Steurer
2014 J jnl
Sum-of-squares proofs and the quest toward optimal algorithms.
Electron. Colloquium Comput. Complex.
Boaz Barak, David Steurer
2013 J jnl
How to Compress Interactive Communication.
SIAM J. Comput.
Boaz Barak, Mark Braverman, Xi Chen, Anup Rao
2013 J jnl
Obfuscation for Evasive Functions.
IACR Cryptol. ePrint Arch.
Boaz Barak, Nir Bitansky, Ran Canetti, Yael Tauman Kalai, Omer Paneth, Amit Sahai
2013 A conf
On the optimality of semidefinite relaxations for average-case and generalized constraint satisfaction.
ITCS
Boaz Barak, Guy Kindler, David Steurer
2013 J jnl
Protecting Obfuscation Against Algebraic Attacks.
IACR Cryptol. ePrint Arch.
Boaz Barak, Sanjam Garg, Yael Tauman Kalai, Omer Paneth, Amit Sahai
2013 J jnl
Rounding Sum-of-Squares Relaxations.
CoRR
Boaz Barak, Jonathan A. Kelner, David Steurer
2013 J jnl
Rounding Sum-of-Squares Relaxations.
Electron. Colloquium Comput. Complex.
Boaz Barak, Jonathan A. Kelner, David Steurer
2013 J jnl
Special Issue "Conference on Computational Complexity 2012" Guest editors' foreword.
Comput. Complex.
Boaz Barak, Irit Dinur
2013 J jnl
Structure vs Combinatorics in Computational Complexity.
Electron. Colloquium Comput. Complex.
Boaz Barak
2012 J jnl
Hypercontractivity, Sum-of-Squares Proofs, and their Applications
CoRR
Boaz Barak, Fernando G. S. L. Brandão, Aram W. Harrow, Jonathan A. Kelner, David Steurer, Yuan Zhou
2012 A* conf
Hypercontractivity, sum-of-squares proofs, and their applications.
STOC
Boaz Barak, Fernando G. S. L. Brandão, Aram W. Harrow, Jonathan A. Kelner, David Steurer, Yuan Zhou
2012 A* conf
Making the Long Code Shorter.
FOCS
Boaz Barak, Parikshit Gopalan, Johan Håstad, Raghu Meka, Prasad Raghavendra, David Steurer
2012 J jnl
On the (im)possibility of obfuscating programs.
J. ACM
Boaz Barak, Oded Goldreich, Russell Impagliazzo, Steven Rudich, Amit Sahai, Salil P. Vadhan, Ke Yang
2012 J jnl
Proof vs. Truth in Computational Complexity.
Electron. Colloquium Comput. Complex.
Boaz Barak
2012 J jnl
Truth vs. Proof in Computational Complexity.
Bull. EATCS
Boaz Barak
2011 J jnl
Computational complexity and information asymmetry in financial products.
Commun. ACM
Sanjeev Arora, Boaz Barak, Markus Brunnermeier, Rong Ge
2011 A* conf
Leftover Hash Lemma, Revisited.
CRYPTO
Boaz Barak, Yevgeniy Dodis, Hugo Krawczyk, Olivier Pereira, Krzysztof Pietrzak, François-Xavier Standaert, Yu Yu
2011 J jnl
Leftover Hash Lemma, Revisited.
IACR Cryptol. ePrint Arch.
Boaz Barak, Yevgeniy Dodis, Hugo Krawczyk, Olivier Pereira, Krzysztof Pietrzak, François-Xavier Standaert, Yu Yu
2011 J jnl
Making the long code shorter, with applications to the Unique Games Conjecture
CoRR
Boaz Barak, Parikshit Gopalan, Johan Håstad, Raghu Meka, Prasad Raghavendra, David Steurer
2011 J jnl
Making the long code shorter, with applications to the Unique Games Conjecture.
Electron. Colloquium Comput. Complex.
Boaz Barak, Parikshit Gopalan, Johan Håstad, Raghu Meka, Prasad Raghavendra, David Steurer
2011 A* conf
Rank bounds for design matrices with applications toc ombinatorial geometry and locally correctable codes.
STOC
Boaz Barak, Zeev Dvir, Amir Yehudayoff, Avi Wigderson
2011 J jnl
Rounding Semidefinite Programming Hierarchies via Global Correlation
CoRR
Boaz Barak, Prasad Raghavendra, David Steurer
2011 A* conf
Rounding Semidefinite Programming Hierarchies via Global Correlation.
FOCS
Boaz Barak, Prasad Raghavendra, David Steurer
2011 J jnl
Rounding Semidefinite Programming Hierarchies via Global Correlation.
Electron. Colloquium Comput. Complex.
Boaz Barak, Prasad Raghavendra, David Steurer
2011 J jnl
Secure Computation Without Authentication.
J. Cryptol.
Boaz Barak, Ran Canetti, Yehuda Lindell, Rafael Pass, Tal Rabin
2011 A* conf
Subsampling Mathematical Relaxations and Average-case Complexity.
SODA
Boaz Barak, Moritz Hardt, Thomas Holenstein, David Steurer
2010 A* conf
Bounded Key-Dependent Message Security.
EUROCRYPT
Boaz Barak, Iftach Haitner, Dennis Hofheinz, Yuval Ishai
2010 A conf
Computational Complexity and Information Asymmetry in Financial Products (Extended Abstract).
ICS
Sanjeev Arora, Boaz Barak, Markus Brunnermeier, Rong Ge
2010 A* conf
How to compress interactive communication.
STOC
Boaz Barak, Mark Braverman, Xi Chen, Anup Rao
2010 A* conf
Public-key cryptography from different assumptions.
STOC
Benny Applebaum, Boaz Barak, Avi Wigderson
2010 J jnl
Rank Bounds for Design Matrices with Applications to Combinatorial Geometry and Locally Correctable Codes
CoRR
Boaz Barak, Zeev Dvir, Avi Wigderson, Amir Yehudayoff
2010 J jnl
Rank Bounds for Design Matrices with Applications to Combinatorial Geometry and Locally Correctable Codes.
Electron. Colloquium Comput. Complex.
Boaz Barak, Zeev Dvir, Avi Wigderson, Amir Yehudayoff
2010 J jnl
Simulating Independence: New Constructions of Condensers, Ramsey Graphs, Dispersers, and Extractors.
Electron. Colloquium Comput. Complex.
Boaz Barak, Guy Kindler, Ronen Shaltiel, Benny Sudakov, Avi Wigderson
2010 J jnl
Simulating independence: New constructions of condensers, ramsey graphs, dispersers, and extractors.
J. ACM
Boaz Barak, Guy Kindler, Ronen Shaltiel, Benny Sudakov, Avi Wigderson
2010 A* conf
Subexponential Algorithms for Unique Games and Related Problems.
FOCS
Sanjeev Arora, Boaz Barak, David Steurer
2009 J jnl
Bounded Key-Dependent Message Security.
IACR Cryptol. ePrint Arch.
Boaz Barak, Iftach Haitner, Dennis Hofheinz, Yuval Ishai
2009 — book
Computational Complexity - A Modern Approach.
Sanjeev Arora, Boaz Barak
2009 J jnl
Direct Sums in Randomized Communication Complexity.
Electron. Colloquium Comput. Complex.
Boaz Barak, Mark Braverman, Xi Chen, Anup Rao
2009 A* conf
Merkle Puzzles Are Optimal - An
CRYPTO
Boaz Barak, Mohammad Mahmoody-Ghidary
2009 — conf
Strong Parallel Repetition Theorem for Free Projection Games.
APPROX-RANDOM
Boaz Barak, Anup Rao, Ran Raz, Ricky Rosen, Ronen Shaltiel
2009 J jnl
Subsampling Semidefinite Programs and Max-Cut on the Sphere
CoRR
Boaz Barak, Moritz Hardt, Thomas Holenstein, David Steurer
2009 J jnl
Subsampling Semidefinite Programs and Max-Cut on the Sphere.
Electron. Colloquium Comput. Complex.
Boaz Barak, Moritz Hardt, Thomas Holenstein, David Steurer
2009 A* conf
The uniform hardcore lemma via approximate Bregman projections.
SODA
Boaz Barak, Moritz Hardt, Satyen Kale
2008 J jnl
Lower Bounds on Signatures From Symmetric Primitives.
IACR Cryptol. ePrint Arch.
Boaz Barak, Mohammad Mahmoody-Ghidary
2008 J jnl
Lower Bounds on Signatures from Symmetric Primitives
CoRR
Boaz Barak, Mohammad Mahmoody-Ghidary
2008 J jnl
Merkle Puzzles are Optimal
CoRR
Boaz Barak, Mohammad Mahmoody-Ghidary
2008 J jnl
Merkle Puzzles are Optimal.
IACR Cryptol. ePrint Arch.
Boaz Barak, Mohammad Mahmoody-Ghidary
2008 A* conf
On Basing Lower-Bounds for Learning on Worst-Case Assumptions.
FOCS
Benny Applebaum, Boaz Barak, David Xiao
2008 A* conf
Path-quality monitoring in the presence of adversaries.
SIGMETRICS
Sharon Goldberg, David Xiao, Eran Tromer, Boaz Barak, Jennifer Rexford
2008 A* conf
Protocols and Lower Bounds for Failure Localization in the Internet.
EUROCRYPT
Boaz Barak, Sharon Goldberg, David Xiao
2008 J jnl
Public Key Cryptography from Different Assumptions.
IACR Cryptol. ePrint Arch.
Boaz Barak, Avi Wigderson
2008 A* conf
Rounding Parallel Repetitions of Unique Games.
FOCS
Boaz Barak, Moritz Hardt, Ishay Haviv, Anup Rao, Oded Regev, David Steurer
2008 J jnl
Universal Arguments and their Applications.
SIAM J. Comput.
Boaz Barak, Oded Goldreich
2007 J jnl
Derandomization in Cryptography.
SIAM J. Comput.
Boaz Barak, Shien Jin Ong, Salil P. Vadhan
2007 A* conf
Lower Bounds on Signatures From Symmetric Primitives.
FOCS
Boaz Barak, Mohammad Mahmoody-Ghidary
2007 A* conf
Privacy, accuracy, and consistency too: a holistic solution to contingency table release.
PODS
Boaz Barak, Kamalika Chaudhuri, Cynthia Dwork, Satyen Kale, Frank McSherry, Kunal Talwar
2007 J jnl
Secure Computation Without Authentication.
IACR Cryptol. ePrint Arch.
Boaz Barak, Ran Canetti, Yehuda Lindell, Rafael Pass, Tal Rabin
2006 A* conf
2-source dispersers for sub-polynomial entropy and Ramsey graphs beating the Frankl-Wilson construction.
STOC
Boaz Barak, Anup Rao, Ronen Shaltiel, Avi Wigderson
2006 A* conf
Concurrent Non-Malleable Zero Knowledge.
FOCS
Boaz Barak, Manoj Prabhakaran, Amit Sahai
2006 J jnl
Concurrent Non-Malleable Zero Knowledge.
IACR Cryptol. ePrint Arch.
Boaz Barak, Manoj Prabhakaran, Amit Sahai
2006 J jnl
Extracting Randomness Using Few Independent Sources.
SIAM J. Comput.
Boaz Barak, Russell Impagliazzo, Avi Wigderson
2006 J jnl
Lower bounds for non-black-box zero knowledge.
J. Comput. Syst. Sci.
Boaz Barak, Yehuda Lindell, Salil P. Vadhan
2006 Misc conf
Non-black-box Techniques in Cryptography.
CSR
Boaz Barak
2005 A* conf
A model and architecture for pseudo-random generation with applications to /dev/random.
CCS
Boaz Barak, Shai Halevi
2005 J jnl
A model and architecture for pseudo-random generation with applications to /dev/random.
IACR Cryptol. ePrint Arch.
Boaz Barak, Shai Halevi
2005 J jnl
Derandomization in Cryptography
Electron. Colloquium Comput. Complex.
Boaz Barak, Shien Jin Ong, Salil P. Vadhan
2005 J jnl
Derandomization in Cryptography.
IACR Cryptol. ePrint Arch.
Boaz Barak, Shien Jin Ong, Salil P. Vadhan
2005 J jnl
How To Play Almost Any Mental Game Over The Net - Concurrent Composition via Super-Polynomial Simulation
Electron. Colloquium Comput. Complex.
Boaz Barak, Amit Sahai
2005 A* conf
How To Play Almost Any Mental Game Over The Net - Concurrent Composition via Super-Polynomial Simulation.
FOCS
Boaz Barak, Amit Sahai
2005 J jnl
How To Play Almost Any Mental Game Over The Net - Concurrent Composition via Super-Polynomial Simulation.
IACR Cryptol. ePrint Arch.
Boaz Barak, Amit Sahai
2005 A* conf
Secure Computation Without Authentication.
CRYPTO
Boaz Barak, Ran Canetti, Yehuda Lindell, Rafael Pass, Tal Rabin
2005 A* conf
Simulating independence: new constructions of condensers, ramsey graphs, dispersers, and extractors.
STOC
Boaz Barak, Guy Kindler, Ronen Shaltiel, Benny Sudakov, Avi Wigderson
2004 A* conf
Extracting Randomness Using Few Independent Sources.
FOCS
Boaz Barak, Russell Impagliazzo, Avi Wigderson
2004 J jnl
Lower Bounds for Non-Black-Box Zero Knowledge
Electron. Colloquium Comput. Complex.
Boaz Barak, Yehuda Lindell, Salil P. Vadhan
2004 J jnl
Lower Bounds for Non-Black-Box Zero Knowledge.
IACR Cryptol. ePrint Arch.
Boaz Barak, Yehuda Lindell, Salil P. Vadhan
2004 B conf
On the Possibility of One-Message Weak Zero-Knowledge.
TCC
Boaz Barak, Rafael Pass
2004 J jnl
Protocol Initialization for the Framework of Universal Composability.
IACR Cryptol. ePrint Arch.
Boaz Barak, Yehuda Lindell, Tal Rabin
2004 J jnl
Strict Polynomial-Time in Simulation and Extraction.
SIAM J. Comput.
Boaz Barak, Yehuda Lindell
2004 A* conf
Universally Composable Protocols with Relaxed Set-Up Assumptions.
FOCS
Boaz Barak, Ran Canetti, Jesper Buus Nielsen, Rafael Pass
2003 — conf
Computational Analogues of Entropy.
RANDOM-APPROX
Boaz Barak, Ronen Shaltiel, Avi Wigderson
2003 A* conf
Derandomization in Cryptography.
CRYPTO
Boaz Barak, Shien Jin Ong, Salil P. Vadhan
2003 A* conf
Lower Bounds for Non-Black-Box Zero Knowledge.
FOCS
Boaz Barak, Yehuda Lindell, Salil P. Vadhan
2003 A conf
True Random Number Generators Secure in a Changing Environment.
CHES
Boaz Barak, Ronen Shaltiel, Eran Tromer
2002 — conf
A Probabilistic-Time Hierarchy Theorem for "Slightly Non-uniform" Algorithms.
RANDOM
Boaz Barak
2002 A* conf
Constant-Round Coin-Tossing with a Man in the Middle or Realizing the Shared Random String Model.
FOCS
Boaz Barak
2002 J jnl
Strict Polynomial-time in Simulation and Extraction
Electron. Colloquium Comput. Complex.
Boaz Barak, Yehuda Lindell
2002 J jnl
Strict Polynomial-time in Simulation and Extraction.
IACR Cryptol. ePrint Arch.
Boaz Barak, Yehuda Lindell
2002 A* conf
Strict polynomial-time in simulation and extraction.
STOC
Boaz Barak, Yehuda Lindell
2002 A conf
Universal Arguments and their Applications.
CCC
Boaz Barak, Oded Goldreich
2001 A* conf
How to Go Beyond the Black-Box Simulation Barrier.
FOCS
Boaz Barak
2001 J jnl
On the (Im)possibility of Obfuscating Programs
Electron. Colloquium Comput. Complex.
Boaz Barak, Oded Goldreich, Russell Impagliazzo, Steven Rudich, Amit Sahai, Salil P. Vadhan, Ke Yang
2001 A* conf
On the (Im)possibility of Obfuscating Programs.
CRYPTO
Boaz Barak, Oded Goldreich, Russell Impagliazzo, Steven Rudich, Amit Sahai, Salil P. Vadhan, Ke Yang
2001 J jnl
On the (Im)possibility of Obfuscating Programs.
IACR Cryptol. ePrint Arch.
Boaz Barak, Oded Goldreich, Russell Impagliazzo, Steven Rudich, Amit Sahai, Salil P. Vadhan, Ke Yang
2001 A* conf
Resettably-Sound Zero-Knowledge and its Applications.
FOCS
Boaz Barak, Oded Goldreich, Shafi Goldwasser, Yehuda Lindell
2001 J jnl
Resettably-Sound Zero-Knowledge and its Applications.
IACR Cryptol. ePrint Arch.
Boaz Barak, Oded Goldreich, Shafi Goldwasser, Yehuda Lindell
2001 J jnl
Universal Arguments and their Applications.
Electron. Colloquium Comput. Complex.
Boaz Barak, Oded Goldreich
2001 J jnl
Universal Arguments and their Applications.
IACR Cryptol. ePrint Arch.
Boaz Barak, Oded Goldreich
2000 A* conf
Clock synchronization with faults and recoveries (extended abstract).
PODC
Boaz Barak, Shai Halevi, Amir Herzberg, Dalit Naor
1999 A* conf
The Proactive Security Toolkit and Applications.
CCS
Boaz Barak, Amir Herzberg, Dalit Naor, Eldad Shai