Shay Sapir

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 13

Top Topics

Generative Topographic Mapping

Top Venues

Inf. Process. Lett.

Publications

Asaf Petruschka, Shay Sapir, Elad Tzalik
Color Fault-Tolerant Spanners. ITCS (2024)
Asaf Petruschka, Shay Sapir, Elad Tzalik
Connectivity Labeling in Faulty Colored Graphs. CoRR (2024)
Shaofeng H.-C. Jiang, Robert Krauthgamer, Shay Sapir
Moderate Dimension Reduction for k-Center Clustering. SoCG (2024)
Vladimir Braverman, Robert Krauthgamer, Aditya Krishnan, Shay Sapir
Lower Bounds for Pseudo-Deterministic Counting in a Stream. CoRR (2023)
Asaf Petruschka, Shay Sapir, Elad Tzalik
Color Fault-Tolerant Spanners. CoRR (2023)
Vladimir Braverman, Robert Krauthgamer, Aditya Krishnan, Shay Sapir
Lower Bounds for Pseudo-Deterministic Counting in a Stream. ICALP (2023)
Shaofeng H.-C. Jiang, Robert Krauthgamer, Shay Sapir
Moderate Dimension Reduction for k-Center Clustering. CoRR (2023)
Robert Krauthgamer, Shay Sapir
Comparison of Matrix Norm Sparsification. Algorithmica 85 (12) (2023)
Robert Krauthgamer, Shay Sapir
Smoothness of Schatten norms and sliding-window matrix streams. Inf. Process. Lett. 177 (2022)
Robert Krauthgamer, Shay Sapir
Comparison of Matrix Norm Sparsification. CoRR (2022)
Vladimir Braverman, Robert Krauthgamer, Aditya Krishnan, Shay Sapir
Near-Optimal Entrywise Sampling of Numerically Sparse Matrices. COLT (2021)
Robert Krauthgamer, Shay Sapir
Smoothness of Schatten Norms and Sliding-Window Matrix Streams. CoRR (2021)
Vladimir Braverman, Robert Krauthgamer, Aditya Krishnan, Shay Sapir
Near-Optimal Entrywise Sampling of Numerically Sparse Matrices. CoRR (2020)