Shay Sapir

According to our database, Shay Sapir authored at least 7 papers between 2021 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Connectivity Labeling in Faulty Colored Graphs.

Asaf Petruschka, Shay Sapir, Elad Tzalik

CoRR, 2024

Color Fault-Tolerant Spanners.

Asaf Petruschka, Shay Sapir, Elad Tzalik

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

Moderate Dimension Reduction for k-Center Clustering.

Shaofeng H.-C. Jiang, Robert Krauthgamer, Shay Sapir

Proceedings of the 40th International Symposium on Computational Geometry, 2024

2023

Comparison of Matrix Norm Sparsification.

Robert Krauthgamer, Shay Sapir

Algorithmica, December, 2023

Lower Bounds for Pseudo-Deterministic Counting in a Stream.

Vladimir Braverman, Robert Krauthgamer, Aditya Krishnan, Shay Sapir

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2022

Smoothness of Schatten norms and sliding-window matrix streams.

Robert Krauthgamer, Shay Sapir

Inf. Process. Lett., 2022

2021

Near-Optimal Entrywise Sampling of Numerically Sparse Matrices.

Vladimir Braverman, Robert Krauthgamer, Aditya Krishnan, Shay Sapir

Proceedings of the Conference on Learning Theory, 2021