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 Tselil Schramm

Robust Regression Revisited: Acceleration and Improved Estimation Rates

Jun 22, 2021
Arun Jambulapati, Jerry Li, Tselil Schramm, Kevin Tian

* 47 pages 

  Access Paper or Ask Questions

Non-asymptotic approximations of neural networks by Gaussian processes

Feb 17, 2021
Ronen Eldan, Dan Mikulincer, Tselil Schramm

* 18 pages 

  Access Paper or Ask Questions

Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent

Sep 13, 2020
Matthew Brennan, Guy Bresler, Samuel B. Hopkins, Jerry Li, Tselil Schramm

  Access Paper or Ask Questions

Computational Barriers to Estimation from Low-Degree Polynomials

Aug 05, 2020
Tselil Schramm, Alexander S. Wein

* 38 pages 

  Access Paper or Ask Questions

High-dimensional estimation via sum-of-squares proofs

Jul 30, 2018
Prasad Raghavendra, Tselil Schramm, David Steurer

  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

Fast and robust tensor decomposition with applications to dictionary learning

Jun 27, 2017
Tselil Schramm, David Steurer

  Access Paper or Ask Questions

Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors

Feb 03, 2016
Samuel B. Hopkins, Tselil Schramm, Jonathan Shi, David Steurer

* 62 pages, title changed, to appear at STOC 2016 

  Access Paper or Ask Questions

Symmetric Tensor Completion from Multilinear Entries and Learning Product Mixtures over the Hypercube

Nov 23, 2015
Tselil Schramm, Benjamin Weitz

* Removed adversarial matrix completion algorithm after discovering that our matrix completion results can be derived from prior work 

  Access Paper or Ask Questions