Shay Sapir
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
6
Venues
6
Active years
2021–2026
Best venue rank
A*
Where they publish
Papers
6 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | ESA | On the Adversarial Robustness of Online Importance Sampling. | Yotam Kenneth-Mordoch, Shay Sapir |
| 2025 | FOCS | The Power of Recursive Embeddings for ℓp Metrics. | Robert Krauthgamer, Nir Petruschka, Shay Sapir |
| 2025 | ICML | Randomized Dimensionality Reduction for Euclidean Maximization and Diversity Measures. | Jie Gao, Rajesh Jayaram, Benedikt Kolbe, Shay Sapir, Chris Schwiegelshohn, Sandeep Silwal, Erik Waingarten |
| 2025 | SODA | Parks and Recreation: Color Fault-Tolerant Spanners Made Local. | Merav Parter, Asaf Petruschka, Shay Sapir, Elad Tzalik |
| 2023 | ICALP | Lower Bounds for Pseudo-Deterministic Counting in a Stream. | Vladimir Braverman, Robert Krauthgamer, Aditya Krishnan, Shay Sapir |
| 2021 | COLT | Near-Optimal Entrywise Sampling of Numerically Sparse Matrices. | Vladimir Braverman, Robert Krauthgamer, Aditya Krishnan, Shay Sapir |