Tselil Schramm

Identifiers

• name variant Tselil Schramm 0.60 · backfill

Papers (15)

1. Easy, robust approximate message passing for planted spike models cs.DS · 2026 · author #2
2. Sherali--Adams Strikes Back cs.DS · 2018 · author #2
3. SOS lower bounds with hard constraints: think global, act local cs.DS · 2018 · author #3
4. (Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random Graphs cs.DS · 2018 · author #4
5. The threshold for SDP-refutation of random regular NAE-3SAT cs.DS · 2018 · author #4
6. The power of sum-of-squares for detecting hidden structures cs.DS · 2017 · author #5
7. Fast and robust tensor decomposition with applications to dictionary learning cs.LG · 2017 · author #1
8. Strongly Refuting Random CSPs Below the Spectral Threshold cs.DS · 2016 · author #3
9. Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors cs.DS · 2015 · author #2
10. Tight Lower Bounds for Planted Clique in the Degree-4 SOS Program cs.DS · 2015 · author #2
11. Symmetric Tensor Completion from Multilinear Entries and Learning Product Mixtures over the Hypercube cs.DS · 2015 · author #1
12. Braess's paradox for the spectral gap in random graphs and delocalization of eigenvectors math.CO · 2015 · author #3
13. Near Optimal LP Rounding Algorithm for Correlation Clustering on Complete and Complete k-partite Graphs cs.DS · 2014 · author #3
14. Global and Local Information in Clustering Labeled Block Models math.PR · 2014 · author #3
15. Gap Amplification for Small-Set Expansion via Random Walks cs.CC · 2013 · author #2

Mentions

• 1506.03137 #1 · backfill · confidence 0.70 Tselil Schramm
• 1504.07669 #3 · backfill · confidence 0.70 Tselil Schramm
• 2606.00500 #2 · arxiv_oai · confidence 0.70 Tselil Schramm
• 1412.0681 #3 · backfill · confidence 0.70 Tselil Schramm
• 1404.6325 #3 · backfill · confidence 0.70 Tselil Schramm
• 1310.1493 #2 · backfill · confidence 0.70 Tselil Schramm

Frequent Coauthors

• Prasad Raghavendra 4 shared papers
• David Steurer 3 shared papers
• Ryan O'Donnell 3 shared papers
• Samuel B. Hopkins 2 shared papers
• Aaron Potechin 1 shared papers
• Andrea Montanari 1 shared papers
• Benjamin Weitz 1 shared papers
• Boaz Barak 1 shared papers
• Chi-Ning Chou 1 shared papers
• Elchanan Mossel 1 shared papers
• Grigory Yaroslavtsev 1 shared papers
• Jonathan Shi 1 shared papers
• Konstantin Makarychev 1 shared papers
• Mikl\'os R\'acz 1 shared papers
• Misha Ivkov 1 shared papers
• Pravesh K. Kothari 1 shared papers
• Pravesh Kothari 1 shared papers
• Ronen Eldan 1 shared papers
• Satish Rao 1 shared papers
• Shuchi Chawla 1 shared papers