Shay Sapir

Orcid: 0000-0001-7531-685X

According to our database1, Shay Sapir authored at least 13 papers between 2021 and 2026.

Collaborative distances:

Timeline

Legend:

Book  In proceedings  Article  PhD thesis  Dataset  Other 

Links

On csauthors.net:

Bibliography

2026
Connectivity Labeling in Faulty Colored Graphs.
Distributed Comput., June, 2026

Dimension Reduction for Clustering: The Curious Case of Discrete Centers.
Proceedings of the 17th Innovations in Theoretical Computer Science Conference, 2026

2025
On the Adversarial Robustness of Online Importance Sampling.
CoRR, July, 2025

The Power of Recursive Embeddings for ℓ<sub>p</sub> Metrics.
CoRR, March, 2025

Parks and Recreation: Color Fault-Tolerant Spanners Made Local.
Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025

Randomized Dimensionality Reduction for Euclidean Maximization and Diversity Measures.
Proceedings of the Forty-second International Conference on Machine Learning, 2025

The Power of Recursive Embeddings for ℓp Metrics.
Proceedings of the 66th IEEE Annual Symposium on Foundations of Computer Science, 2025

2024
Color Fault-Tolerant Spanners.
Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

Moderate Dimension Reduction for k-Center Clustering.
Proceedings of the 40th International Symposium on Computational Geometry, 2024

2023
Comparison of Matrix Norm Sparsification.
Algorithmica, December, 2023

Lower Bounds for Pseudo-Deterministic Counting in a Stream.
Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2022
Smoothness of Schatten norms and sliding-window matrix streams.
Inf. Process. Lett., 2022

2021
Near-Optimal Entrywise Sampling of Numerically Sparse Matrices.
Proceedings of the Conference on Learning Theory, 2021


  Loading...