Schramm, Tselil

8 publications

COLT 2025 Some Easy Optimization Problems Have the Overlap-Gap Property Shuangping Li, Tselil Schramm

NeurIPS 2022 The Franz-Parisi Criterion and Computational Trade-Offs in High Dimensional Statistics Afonso S Bandeira, Ahmed El Alaoui, Samuel Hopkins, Tselil Schramm, Alexander S Wein, Ilias Zadik

COLT 2021 Non-Asymptotic Approximations of Neural Networks by Gaussian Processes Ronen Eldan, Dan Mikulincer, Tselil Schramm

NeurIPS 2021 Robust Regression Revisited: Acceleration and Improved Estimation Rates Arun Jambulapati, Jerry Li, Tselil Schramm, Kevin Tian

COLT 2021 Statistical Query Algorithms and Low Degree Tests Are Almost Equivalent Matthew S Brennan, Guy Bresler, Sam Hopkins, Jerry Li, Tselil Schramm

NeurIPS 2019 (Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random Graphs Boaz Barak, Chi-Ning Chou, Zhixian Lei, Tselil Schramm, Yueqi Sheng

COLT 2019 A Robust Spectral Algorithm for Overcomplete Tensor Decomposition Samuel B. Hopkins, Tselil Schramm, Jonathan Shi

COLT 2017 Fast and Robust Tensor Decomposition with Applications to Dictionary Learning Tselil Schramm, David Steurer