Shay Sapir

24 papers A* 6A 2Journal 16
YearRankTypeTitle / Venue / Authors
2026 J jnl
Color Fault-Tolerant Spanners.
ACM Trans. Algorithms
Asaf Petruschka, Shay Sapir, Elad Tzalik
2026 J jnl
Connectivity Labeling in Faulty Colored Graphs.
Distributed Comput.
Asaf Petruschka, Shay Sapir, Elad Tzalik
2026 A conf
Dimension Reduction for Clustering: The Curious Case of Discrete Centers.
ITCS
Shaofeng H.-C. Jiang, Robert Krauthgamer, Shay Sapir, Sandeep Silwal, Di Yue
2025 J jnl
Dimension Reduction for Clustering: The Curious Case of Discrete Centers.
CoRR
Shaofeng H.-C. Jiang, Robert Krauthgamer, Shay Sapir, Sandeep Silwal, Di Yue
2025 J jnl
On the Adversarial Robustness of Online Importance Sampling.
CoRR
Yotam Kenneth-Mordoch, Shay Sapir
2025 A* conf
Parks and Recreation: Color Fault-Tolerant Spanners Made Local.
SODA
Merav Parter, Asaf Petruschka, Shay Sapir, Elad Tzalik
2025 A* conf
Randomized Dimensionality Reduction for Euclidean Maximization and Diversity Measures.
ICML
Jie Gao, Rajesh Jayaram, Benedikt Kolbe, Shay Sapir, Chris Schwiegelshohn, Sandeep Silwal, Erik Waingarten
2025 J jnl
Randomized Dimensionality Reduction for Euclidean Maximization and Diversity Measures.
CoRR
Jie Gao, Rajesh Jayaram, Benedikt Kolbe, Shay Sapir, Chris Schwiegelshohn, Sandeep Silwal, Erik Waingarten
2025 J jnl
The Power of Recursive Embeddings for ℓ
CoRR
Robert Krauthgamer, Nir Petruschka, Shay Sapir
2025 A* conf
The Power of Recursive Embeddings for ℓp Metrics.
FOCS
Robert Krauthgamer, Nir Petruschka, Shay Sapir
2024 A conf
Color Fault-Tolerant Spanners.
ITCS
Asaf Petruschka, Shay Sapir, Elad Tzalik
2024 J jnl
Connectivity Labeling in Faulty Colored Graphs.
CoRR
Asaf Petruschka, Shay Sapir, Elad Tzalik
2024 A* conf
Moderate Dimension Reduction for k-Center Clustering.
SoCG
Shaofeng H.-C. Jiang, Robert Krauthgamer, Shay Sapir
2024 J jnl
Parks and Recreation: Color Fault-Tolerant Spanners Made Local.
CoRR
Merav Parter, Asaf Petruschka, Shay Sapir, Elad Tzalik
2023 J jnl
Color Fault-Tolerant Spanners.
CoRR
Asaf Petruschka, Shay Sapir, Elad Tzalik
2023 J jnl
Comparison of Matrix Norm Sparsification.
Algorithmica
Robert Krauthgamer, Shay Sapir
2023 A* conf
Lower Bounds for Pseudo-Deterministic Counting in a Stream.
ICALP
Vladimir Braverman, Robert Krauthgamer, Aditya Krishnan, Shay Sapir
2023 J jnl
Lower Bounds for Pseudo-Deterministic Counting in a Stream.
CoRR
Vladimir Braverman, Robert Krauthgamer, Aditya Krishnan, Shay Sapir
2023 J jnl
Moderate Dimension Reduction for k-Center Clustering.
CoRR
Shaofeng H.-C. Jiang, Robert Krauthgamer, Shay Sapir
2022 J jnl
Comparison of Matrix Norm Sparsification.
CoRR
Robert Krauthgamer, Shay Sapir
2022 J jnl
Smoothness of Schatten norms and sliding-window matrix streams.
Inf. Process. Lett.
Robert Krauthgamer, Shay Sapir
2021 A* conf
Near-Optimal Entrywise Sampling of Numerically Sparse Matrices.
COLT
Vladimir Braverman, Robert Krauthgamer, Aditya Krishnan, Shay Sapir
2021 J jnl
Smoothness of Schatten Norms and Sliding-Window Matrix Streams.
CoRR
Robert Krauthgamer, Shay Sapir
2020 J jnl
Near-Optimal Entrywise Sampling of Numerically Sparse Matrices.
CoRR
Vladimir Braverman, Robert Krauthgamer, Aditya Krishnan, Shay Sapir