Boaz Barak

Cited by

	All	Since 2019
Citations	19586	9226
h-index	58	41
i10-index	94	81

2100

1050

525

1575

2002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202464 128 151 194 262 293 355 373 525 631 761 876 994 1047 1221 1083 1098 1119 1155 1374 1613 1917 2028

Public access

View all

18 articles

1 article

available

not available

Based on funding mandates

Co-authors

David SteurerETH ZürichVerified email at inf.ethz.ch
Sanjeev AroraProfessor of Computer Science, Princeton UniversityVerified email at cs.princeton.edu
Amit SahaiSymantec Chair Professor of Computer Science; Professor of Mathematics (by courtesy), UCLAVerified email at cs.ucla.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
Preetum NakkiranApple ML ResearchVerified email at cs.harvard.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 cmu.edu
Pravesh K. KothariPrinceton UniversityVerified email at cs.cmu.edu
Anup RaoProfessor of Computer Science, University of WashingtonVerified email at cs.washington.edu
Ran CanettiProfessor of Computer Science, Boston UniversityVerified email at bu.edu
Yamini BansalGoogle DeepMindVerified email at google.com
Ankur MoitraNorbert Wiener Professor of Mathematics, MITVerified email at mit.edu
Rafael PassTel-Aviv University, Cornell TechVerified email at cs.cornell.edu
Satyen KaleResearch Scientist, AppleVerified email at satyenkale.com
Sharon GoldbergComputer Science, Boston UniversityVerified email at cs.bu.edu
Yael Tauman KalaiMicrosoft Research, MITVerified email at microsoft.com
Alexander GlaserPrinceton UniversityVerified email at princeton.edu
Omer PanethMITVerified email at mit.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	5283	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	2390*	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	1101	2021
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	624	2007
How to go beyond the black-box simulation barrier B Barak Proceedings 42nd IEEE Symposium on Foundations of Computer Science, 106-115, 2001	602	2001
Quantum optimization of maximum independent set using Rydberg atom arrays S Ebadi, A Keesling, M Cain, TT Wang, H Levine, D Bluvstein, ... Science 376 (6598), 1209-1215, 2022	356	2022
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	297	2014
Subexponential algorithms for unique games and related problems S Arora, B Barak, D Steurer Journal of the ACM (JACM) 62 (5), 1-25, 2015	295	2015
Universal arguments and their applications B Barak, O Goldreich SIAM Journal on Computing 38 (5), 1661-1694, 2009	281*	2009
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	278	2019
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	274	2010
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	269	2012
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	259	2004
Extracting randomness using few independent sources B Barak, R Impagliazzo, A Wigderson SIAM Journal on Computing 36 (4), 1095-1118, 2006	249	2006
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	218	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	207	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	204*	2010
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	201	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	199	2015
Scaling data-constrained language models N Muennighoff, A Rush, B Barak, T Le Scao, N Tazi, A Piktus, S Pyysalo, ... Advances in Neural Information Processing Systems 36, 50358-50376, 2023	193	2023

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