Tselil Schramm

All Publications

• Semidefinite Programs Simulate Approximate Message Passing Robustly Ivkov, M., Schramm, T. edited by Mohar, B., Shinkar, O'Donnell, R. ASSOC COMPUTING MACHINERY. 2024: 348-357

  View details for DOI 10.1145/3618260.3649713

  View details for Web of Science ID 001254099900034

• Local and Global Expansion in Random Geometric Graphs Liu, S., Mohanty, S., Schramm, T., Yang, E. edited by Servedio, R. A., Saha, B. ASSOC COMPUTING MACHINERY. 2023: 817-825

  View details for DOI 10.1145/3564246.3585106

  View details for Web of Science ID 001064640700067

• COMPUTATIONAL BARRIERS TO ESTIMATION FROM LOW-DEGREE POLYNOMIALS ANNALS OF STATISTICS Schramm, T., Wein, A. S. 2022; 50 (3): 1833-1858

  View details for DOI 10.1214/22-AOS2179

  View details for Web of Science ID 000813463700024

• Testing Thresholds for High-Dimensional Sparse Random Geometric Graphs Liu, S., Mohanty, S., Schramm, T., Yang, E. edited by Leonardi, S., Gupta, A. ASSOC COMPUTING MACHINERY. 2022: 672-677

  View details for DOI 10.1145/3519935.3519989

  View details for Web of Science ID 000852709400055

• Playing Unique Games on Certified Small-Set Expanders Bafna, M., Barak, B., Kothari, P. K., Schramm, T., Steurer, D. edited by Khuller, S., Williams, V. V. ASSOC COMPUTING MACHINERY. 2021: 1629-1642

  View details for DOI 10.1145/3406325.3451099

  View details for Web of Science ID 000810492500138