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