Home Research-feed Channel Rankings GCT THU AI TR Open Data Must Reading

views: 435

Boaz Barak

Professor

Computer Science, Harvard University

Sign in to view more

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.

Papers171 papers

Sort

By YearBy Citation

For self-supervised learning, Rationality implies generalization, provably

Yamini Bansal, Gal Kaplun,Boaz Barak

ICLR 2021, (2021)

Bibtex

Spoofing Linear Cross-Entropy Benchmarking in Shallow Quantum Circuits

Barak Boaz,Chou Chi-Ning, Gao Xun

ITCS, (2021)

EIBibtex

Playing Unique Games on Certified Small-Set Expanders

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

Bibtex

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 by29EIBibtex

On Higher-Order Cryptography (Long Version)

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

Bibtex

An Ultra-Sensitive Step-Function Opsin for Minimally Invasive Optogenetic Stimulation in Mice and Macaques

Xin Gong, Diego Mendoza-Halliday,Jonathan T Ting, Tobias Kaiser, Xuyun Sun, André M Bastos,Ralf D Wimmer, Baolin Guo, Qian Chen, Yang Zhou, Maxwell Pruner, Carolyn W-H Wu

Neuron, no. 1 (2020): 38-51.e8

WOSBibtex

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

On Higher-Order Cryptography

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

ICALP, (2020)

EIBibtex

SGD on Neural Networks Learns Functions of Increasing Complexity

Preetum Nakkiran, Gal Kaplun,Dimitris Kalimeris, Tristan Yang, Benjamin L. Edelman,Fred Zhang,Boaz Barak

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

Cited by14EIBibtex

Differential excitatory vs inhibitory SCN expression at single cell level regulates brain sodium channel function in neurodevelopmental disorders

Juanjiangmeng Du, Sean Simmons, Andreas Brunklaus,Xian Adiconis, Cynthia C Hession, Zhanyan Fu,Yinqing Li, Reut Shema, Rikke S Møller,Boaz Barak,Guoping Feng,Miriam Meisler

European Journal of Paediatric Neurology, (2019): 129-133

WOSBibtex

(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)

Bibtex

SGD on Neural Networks Learns Functions of Increasing Complexity

Dimitris Kalimeris, Gal Kaplun, Preetum Nakkiran, Ben Edelman, Tristan Yang,Boaz Barak, Haofeng Zhang

NeurIPS, pp.3491-3501, (2019)

Cited by4EIBibtex

(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

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 by17EIBibtex

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 by6EIBibtex

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 by23EIBibtex

The Complexity of Public-Key Cryptography

IACR Cryptology ePrint Archive, (2017)

Cited by5EIBibtex

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 by15EIBibtex

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

Hopes, Fears and Software Obfuscation: A Survey

IACR Cryptology ePrint Archive, (2016)

EIBibtex

View All

Base Info Papers Patents Projects