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

views: 383

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.

Papers168 papers

Sort

By YearBy Citation

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

Playing Unique Games on Certified Small-Set Expanders

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

Bibtex

Spoofing Linear Cross-Entropy Benchmarking in Shallow Quantum Circuits

Barak Boaz,Chou Chi-Ning, Gao Xun

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

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

WOSBibtex

On Higher-Order Cryptography (Long Version)

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

Bibtex

(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

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 : EJPN : official journal of the European Paediatric Neurol..., (2019)

WOSBibtex

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

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

(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

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

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

Boaz Barak,Pravesh Kothari,David Steurer

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

Cited by15EIBibtex

The Complexity of Public-Key Cryptography

IACR Cryptology ePrint Archive, (2017)

Cited by5EIBibtex

Noisy Tensor Completion via the Sum-of-Squares Hierarchy

Boaz Barak,Ankur Moitra

COLT, pp.417-445, (2016)

Cited by80EIBibtex

Computer science should stay young

Communications of the ACM, no. 6 (2016): 37-38

EIBibtex

View All

Base Info Papers Patents Projects