Tselil Schramm

Available identifiers

zbMath Open schramm.tselilMaRDI QIDQ2149000

List of research outcomes

Publication	Date of Publication	Type
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
https://portal.mardi4nfdi.de/entity/Q5091758	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
https://portal.mardi4nfdi.de/entity/Q4993305	2021-06-15	Paper
HIGH DIMENSIONAL ESTIMATION VIA SUM-OF-SQUARES PROOFS	2020-09-22	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
https://portal.mardi4nfdi.de/entity/Q2969633	2017-03-22	Paper
https://portal.mardi4nfdi.de/entity/Q2969662	2017-03-22	Paper
Near Optimal LP Rounding Algorithm for CorrelationClustering on Complete and Complete k-partite Graphs	2015-08-21	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Tselil Schramm