Tselil Schramm

Available identifiers

zbMath Open schramm.tselilMaRDI QIDQ2149000

List of research outcomes

Publication	Date of Publication	Type
The SDP value of random 2CSPs	2024-06-24	Paper
Testing thresholds for high-dimensional sparse random geometric graphs	2023-12-08	Paper
Playing unique games on certified small-set expanders	2023-11-14	Paper
Local and global expansion in random geometric graphs	2022-09-30	Paper
Sherali-adams strikes back	2022-07-27	Paper
https://portal.mardi4nfdi.de/entity/Q5090427	2022-07-18	Paper
Computational barriers to estimation from low-degree polynomials	2022-06-24	Paper
https://portal.mardi4nfdi.de/entity/Q5158503	2021-10-25	Paper
The SDP value of random 2CSPs	2021-08-02	Paper
Computing exact minimum cuts without knowing the graph	2021-06-15	Paper
Non-asymptotic approximations of neural networks by Gaussian processes	2021-02-17	Paper
HIGH DIMENSIONAL ESTIMATION VIA SUM-OF-SQUARES PROOFS	2020-09-22	Paper
Computational Barriers to Estimation from Low-Degree Polynomials	2020-08-05	Paper
The threshold for SDP-refutation of random regular NAE-3SAT	2019-10-15	Paper
On the integrality gap of degree-4 sum of squares for planted clique	2018-11-13	Paper
On the integrality gap of degree-4 sum of squares for planted clique	2018-07-16	Paper
Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors	2017-09-29	Paper
Braess's paradox for the spectral gap in random graphs and delocalization of eigenvectors	2017-08-10	Paper
Global and Local Information in Clustering Labeled Block Models	2017-04-28	Paper
Gap amplification for small-set expansion via random walks	2017-03-22	Paper
Global and local information in clustering labeled block models	2017-03-22	Paper
Near Optimal LP Rounding Algorithm for CorrelationClustering on Complete and Complete k-partite Graphs	2015-08-21	Paper
Spectral clustering in the Gaussian mixture block model	N/A	Paper

Research outcomes over time

This page was built for person: Tselil Schramm