Boaz Barak

Cytowane przez

	Wszystkie	Od 2020
Cytowania	20391	8841
h-indeks	58	37
i10-indeks	95	78

2400

1200

600

1800

20022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202563 130 161 195 256 299 352 381 522 632 763 890 1019 1055 1231 1085 1093 1121 1174 1370 1603 1921 2360 408

Dostęp publiczny

Wyświetl wszystko

20 artykułów

1 artykuł

dostępne

niedostępne

Objęte finansowaniem

Współautorzy

David SteurerETH ZürichZweryfikowany adres z inf.ethz.ch
Sanjeev AroraProfessor of Computer Science, Princeton UniversityZweryfikowany adres z princeton.edu
Amit SahaiSymantec Chair Professor of Computer Science; Professor of Mathematics (by courtesy), UCLAZweryfikowany adres z cs.ucla.edu
Oded GoldreichProfessor of Computer Science, Weizmann Institute of ScienceZweryfikowany adres z weizmann.ac.il
Salil VadhanVicky Joseph Professor of Computer Science and Applied Mathematics, Harvard UniversityZweryfikowany adres z g.harvard.edu
Yehuda LindellCryptographer at Coinbase; Professor of Computer Science, Bar-Ilan University (on leaveZweryfikowany adres z biu.ac.il
Ronen ShaltielProfessor of Computer Science, University of HaifaZweryfikowany adres z cs.haifa.ac.il
Steven RudichProfessor of Computer Science, Carnegie Mellon UniversityZweryfikowany adres z cmu.edu
Preetum NakkiranApple ML ResearchZweryfikowany adres z cs.harvard.edu
Pravesh K. KothariPrinceton UniversityZweryfikowany adres z cs.cmu.edu
Anup RaoProfessor of Computer Science, University of WashingtonZweryfikowany adres z cs.washington.edu
Ran CanettiProfessor of Computer Science, Boston UniversityZweryfikowany adres z bu.edu
Ankur MoitraNorbert Wiener Professor of Mathematics, MITZweryfikowany adres z mit.edu
Yamini BansalGoogle DeepMindZweryfikowany adres z google.com
Rafael PassCornell Tech, Jaobs Technion-Cornell Institute, Technion, Tel-Aviv UniversityZweryfikowany adres z cs.cornell.edu
Satyen KaleResearch Scientist, AppleZweryfikowany adres z satyenkale.com
Sharon GoldbergComputer Science, Boston UniversityZweryfikowany adres z cs.bu.edu
Yael Tauman KalaiMicrosoft Research, MITZweryfikowany adres z microsoft.com
Alexander GlaserPrinceton UniversityZweryfikowany adres z princeton.edu
Omer PanethMITZweryfikowany adres z mit.edu

Obserwuj

Boaz Barak

Harvard University

Zweryfikowany adres z boazbarak.org - Strona główna

Computer Science Computational Complexity Algorithms Cryptography Optimization


Tytuł Sortuj wg cytatów Sortuj wg roku Sortuj wg tytułu	Cytowane przez Cytowane przez	Rok
Computational complexity: a modern approach S Arora, B Barak Cambridge University Press, 2009	5448	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	2497*	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	1180	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	633	2007
How to go beyond the black-box simulation barrier B Barak Proceedings 42nd IEEE Symposium on Foundations of Computer Science, 106-115, 2001	607	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	414	2022
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	304	2019
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	300	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	299	2015
Sgd on neural networks learns functions of increasing complexity D Kalimeris, G Kaplun, P Nakkiran, B Edelman, T Yang, B Barak, H Zhang Advances in neural information processing systems 32, 2019	294	2019
Universal arguments and their applications B Barak, O Goldreich SIAM Journal on Computing 38 (5), 1661-1694, 2009	284*	2009
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	271	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	263	2004
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	253	2023
Extracting randomness using few independent sources B Barak, R Impagliazzo, A Wigderson SIAM Journal on Computing 36 (4), 1095-1118, 2006	253	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	219	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	211	2002
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	206	2010
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	206*	2010

Nie można teraz wykonać tej operacji. Spróbuj ponownie później.

Prace 1–20

Cytowania rocznie

Powielone cytowania

Scalone cytowania

Dodaj współautorówWspółautorzy

Obserwuj

Cytowane przez

Współautorzy