Shay Sapir

Orcid: 0000-0001-7531-685X

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

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
Connectivity Labeling in Faulty Colored Graphs.
CoRR, 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...