Boaz Barak

Cited by

	All	Since 2018
Citations	16232	7045
h-index	53	35
i10-index	85	74

1700

850

425

1275

200220032004200520062007200820092010201120122013201420152016201720182019202020212022202360 135 148 191 253 281 351 374 522 630 760 871 1002 1019 1231 1071 1077 1114 1146 1349 1628 720

Public access

View all

15 articles

1 article

available

not available

Based on funding mandates

Co-authors

David SteurerETH ZürichVerified email at inf.ethz.ch
Amit SahaiSymantec Chair Professor of Computer Science; Professor of Mathematics (by courtesy), UCLAVerified email at cs.ucla.edu
Sanjeev AroraProfessor of Computer Science, Princeton UniversityVerified email at cs.princeton.edu
Oded GoldreichProfessor of Computer Science, Weizmann Institute of ScienceVerified email at weizmann.ac.il
Salil VadhanVicky Joseph Professor of Computer Science and Applied Mathematics, Harvard UniversityVerified email at g.harvard.edu
Russell ImpagliazzoUC, San DiegoVerified email at eng.ucsd.edu
Yehuda LindellCryptographer at Coinbase; Professor of Computer Science, Bar-Ilan University (on leaveVerified email at biu.ac.il
Ronen ShaltielProfessor of Computer Science, University of HaifaVerified email at cs.haifa.ac.il
Steven RudichProfessor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Preetum NakkiranApple ML ResearchVerified email at cs.harvard.edu
Gal KaplunPhD Student at Harvard UniversityVerified email at g.harvard.edu
Anup RaoProfessor of Computer Science, University of WashingtonVerified email at cs.washington.edu
Pravesh K. KothariCarnegie Mellon UniversityVerified email at cs.cmu.edu
Ran CanettiProfessor of Computer Science, Boston UniversityVerified email at bu.edu
Ankur MoitraNorbert Wiener Professor of Mathematics, MITVerified email at mit.edu
Rafael PassTel-Aviv University, Cornell TechVerified email at cs.cornell.edu
Yamini BansalGoogle BrainVerified email at google.com
Sharon GoldbergComputer Science, Boston UniversityVerified email at cs.bu.edu
Satyen KaleStaff Research Scientist, Google ResearchVerified email at google.com
Alexander GlaserPrinceton UniversityVerified email at princeton.edu

Boaz Barak

Harvard University

Verified email at boazbarak.org - Homepage

Computer Science Computational Complexity Algorithms Cryptography Optimization


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Computational complexity: a modern approach S Arora, B Barak Cambridge University Press, 2009	4472	2009
On the (im) possibility of obfuscating programs B Barak, O Goldreich, R Impagliazzo, S Rudich, A Sahai, S Vadhan, ... Journal of the ACM (JACM) 59 (2), 1-48, 2012	2185*	2012
Deep double descent: Where bigger models and more data hurt P Nakkiran, G Kaplun, Y Bansal, T Yang, B Barak, I Sutskever Journal of Statistical Mechanics: Theory and Experiment 2021 (12), 124003, 2021	659	2021
How to go beyond the black-box simulation barrier B Barak Proceedings 42nd IEEE Symposium on Foundations of Computer Science, 106-115, 2001	578	2001
Privacy, accuracy, and consistency too: a holistic solution to contingency table release B Barak, K Chaudhuri, C Dwork, S Kale, F McSherry, K Talwar Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on …, 2007	560	2007
Protecting obfuscation against algebraic attacks B Barak, S Garg, YT Kalai, O Paneth, A Sahai Advances in Cryptology–EUROCRYPT 2014: 33rd Annual International Conference …, 2014	285	2014
Universal arguments and their applications B Barak, O Goldreich SIAM Journal on Computing 38 (5), 1661-1694, 2009	265*	2009
Subexponential algorithms for unique games and related problems S Arora, B Barak, D Steurer Journal of the ACM (JACM) 62 (5), 1-25, 2015	264	2015
Universally composable protocols with relaxed set-up assumptions B Barak, R Canetti, JB Nielsen, R Pass 45th Annual IEEE Symposium on Foundations of Computer Science, 186-195, 2004	257	2004
How to compress interactive communication B Barak, M Braverman, X Chen, A Rao Proceedings of the forty-second ACM symposium on Theory of computing, 67-76, 2010	250	2010
Extracting randomness using few independent sources B Barak, R Impagliazzo, A Wigderson SIAM Journal on Computing 36 (4), 1095-1118, 2006	245	2006
Hypercontractivity, sum-of-squares proofs, and their applications B Barak, FGSL Brandao, AW Harrow, J Kelner, D Steurer, Y Zhou Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012	226	2012
A nearly tight sum-of-squares lower bound for the planted clique problem B Barak, S Hopkins, J Kelner, PK Kothari, A Moitra, A Potechin SIAM Journal on Computing 48 (2), 687-735, 2019	218	2019
Computational complexity and information asymmetry in financial products S Arora, B Barak, M Brunnermeier, R Ge Communications of the ACM 54 (5), 101-107, 2011	207	2011
Constant-round coin-tossing with a man in the middle or realizing the shared random string model B Barak The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002 …, 2002	199	2002
Simulating independence: New constructions of condensers, Ramsey graphs, dispersers, and extractors B Barak, G Kindler, R Shaltiel, B Sudakov, A Wigderson Journal of the ACM (JACM) 57 (4), 1-52, 2010	191*	2010
Dictionary learning and tensor decomposition via the sum-of-squares method B Barak, JA Kelner, D Steurer Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015	186	2015
2-source dispersers for n ^o(1) entropy, and Ramsey graphs beating the Frankl-Wilson construction B Barak, A Rao, R Shaltiel, A Wigderson Annals of Mathematics, 1483-1543, 2012	180*	2012
Public-key cryptography from different assumptions B Applebaum, B Barak, A Wigderson Proceedings of the forty-second ACM symposium on Theory of computing, 171-180, 2010	168	2010
True random number generators secure in a changing environment B Barak, R Shaltiel, E Tromer Cryptographic Hardware and Embedded Systems-CHES 2003: 5th International …, 2003	167	2003

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors