Boaz Barak

Professor

John A. Paulson School of Engineering and Applied Sciences, Harvard University

Show Academic Trajectory

Ego Network

D-Core

Research Interests

Author Statistics

Experience

Education

Bio

His research interests include all areas of theoretical computer science and in particular cryptography and computational complexity.

Papers208 papers

Sort

By YearBy Citation

Spoofing Linear Cross-Entropy Benchmarking in Shallow Quantum Circuits

Barak Boaz,Chou Chi-Ning, Gao Xun

ITCS, (2021)

Cited by7EIBibtex

Named Tensor Notation

David Chiang,Alexander M. Rush,Boaz Barak

Bibtex

Work with what you’ve got

Boaz Barak

Bibtex

For self-supervised learning, Rationality implies generalization, provably

Yamini Bansal, Gal Kaplun,Boaz Barak

international conference on learning representations, (2021)

Cited by2Bibtex

Optimizing testing policies for detecting COVID-19 outbreaks

Boaz Barak, Mor Nitzan, Neta Ravid Tannenbaum, Janni Yuval

Bibtex

On Higher-Order Cryptography (Long Version)

Barak Boaz,Crubillé Raphaëlle,Lago Ugo Dal

Bibtex

Physical Public Templates for Nuclear Warhead Verification

Alexander Glaser,Boaz Barak, Moritz Kütt, Sébastien Philippe

Science & Global Security, pp.1-12, (2020)

Cited by1Bibtex

Molecular and Therapeutic Aspects of Hyperbaric Oxygen Therapy in Neurological Conditions

Inbar Fischer,Boaz Barak

BIOMOLECULES, no. 9 (2020)

Bibtex

Playing Unique Games on Certified Small-Set Expanders

Mitali Bafna,Boaz Barak,Pravesh Kothari,Tselil Schramm,David Steurer

Cited by1Bibtex

On Higher-Order Cryptography

Boaz Barak,Raphaëlle Crubillé,Ugo Dal Lago

ICALP, (2020)

EIBibtex

Deep Double Descent: Where Bigger Models and More Data Hurt

Preetum Nakkiran, Gal Kaplun, Yamini Bansal, Tristan Yang,Boaz Barak,Ilya Sutskever

ICLR, (2020)

Cited by147EIBibtex

(Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random Graphs

Boaz Barak,Chi-Ning Chou, Zhixian Lei,Tselil Schramm, Yueqi Sheng

ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), (2019)

Cited by1Bibtex

Small-Set Expansion in Shortcode Graph and the 2-to-2 Conjecture

Boaz Barak,Pravesh Kothari,David Steurer

Electronic Colloquium on Computational Complexity (ECCC), (2018)

Cited by18EIBibtex

Sum-of-Squares Meets Program Obfuscation, Revisited

Boaz Barak,Samuel B. Hopkins, Aayush Jain,Pravesh Kothari,Amit Sahai

ADVANCES IN CRYPTOLOGY - EUROCRYPT 2019, PT I, (2018): 226-250

Cited by10EIBibtex

Limits on Low-Degree Pseudorandom Generators (Or: Sum-of-Squares Meets Program Obfuscation)

Boaz Barak,Zvika Brakerski,Ilan Komargodski,Pravesh K. Kothari

ADVANCES IN CRYPTOLOGY - EUROCRYPT 2018, PT II, (2018): 649-679

Cited by27EIBibtex

(Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random Graphs

Boaz Barak,Chi-Ning Chou,Zhixian Lei, Tselil Schramm,Tselil Schramm

neural information processing systems, (2018): 9186-9194

EIBibtex

The Complexity of Public-Key Cryptography

Boaz Barak

Information Security and Cryptography-Texts and Monographs, (2017): 45-77

Cited by19EIBibtex

Quantum entanglement, sum of squares, and the log rank conjecture

Boaz Barak,Pravesh Kothari,David Steurer

Electronic Colloquium on Computational Complexity (ECCC), (2017): 975-988

Cited by17EIBibtex

Merkle’s Key Agreement Protocol is Optimal: An Attack on Any Key Agreement from Random Oracles

Boaz Barak,Mohammad Mahmoody-Ghidary

Journal of Cryptology, no. 3 (2017): 699-734

Cited by5EIBibtex

Merkle's Key Agreement Protocol is Optimal: An O(n(2)) Attack on Any Key Agreement from Random Oracles

Boaz Barak,Mohammad Mahmoody

JOURNAL OF CRYPTOLOGY, no. 3.0 (2017): 699.0-734.0

Bibtex

View All

Base Info Papers Patents Projects

Boaz BarakBinding

Papers208 papers

Boaz Barak