Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Boaz Barak

Revisiting Model Stitching to Compare Neural Representations


Jun 14, 2021
Yamini Bansal, Preetum Nakkiran, Boaz Barak


  Access Paper or Ask Questions

Named Tensor Notation


Feb 25, 2021
David Chiang, Alexander M. Rush, Boaz Barak


  Access Paper or Ask Questions

For self-supervised learning, Rationality implies generalization, provably


Oct 16, 2020
Yamini Bansal, Gal Kaplun, Boaz Barak


  Access Paper or Ask Questions

Deep Double Descent: Where Bigger Models and More Data Hurt


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

* G.K. and Y.B. contributed equally 

  Access Paper or Ask Questions

SGD on Neural Networks Learns Functions of Increasing Complexity


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

* Submitted to NeurIPS 2019 

  Access Paper or Ask Questions

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


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


  Access Paper or Ask Questions

Noisy Tensor Completion via the Sum-of-Squares Hierarchy


Feb 18, 2016
Boaz Barak, Ankur Moitra

* 24 pages 

  Access Paper or Ask Questions

Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method


Nov 07, 2014
Boaz Barak, Jonathan A. Kelner, David Steurer


  Access Paper or Ask Questions

Sum-of-squares proofs and the quest toward optimal algorithms


May 27, 2014
Boaz Barak, David Steurer

* Survey. To appear in proceedings of ICM 2014 

  Access Paper or Ask Questions

Rounding Sum-of-Squares Relaxations


Dec 23, 2013
Boaz Barak, Jonathan Kelner, David Steurer


  Access Paper or Ask Questions