Near-Optimal Entrywise Sampling of Numerically Sparse Matrices. - Vladimir Braverman; Robert Krauthgamer; Aditya Krishnan 001; Shay Sapir (COLT, 2021)

Smoothness of Schatten norms and sliding-window matrix streams. - Robert Krauthgamer; Shay Sapir (Inf. Process. Lett., 2022)

Lower Bounds for Pseudo-Deterministic Counting in a Stream. - Vladimir Braverman; Robert Krauthgamer; Aditya Krishnan 001; Shay Sapir (ICALP, 2023)

Comparison of Matrix Norm Sparsification. - Robert Krauthgamer; Shay Sapir (Algorithmica, 2023)

Moderate Dimension Reduction for k-Center Clustering. - Shaofeng H.-C. Jiang; Robert Krauthgamer; Shay Sapir (SoCG, 2024)

Color Fault-Tolerant Spanners. - Asaf Petruschka; Shay Sapir; Elad Tzalik (ITCS, 2024)

Connectivity Labeling in Faulty Colored Graphs. - Asaf Petruschka; Shay Sapir; Elad Tzalik (CoRR, 2024)

Parks and Recreation: Color Fault-Tolerant Spanners Made Local. - Merav Parter; Asaf Petruschka; Shay Sapir; Elad Tzalik (SODA, 2025)

The Power of Recursive Embeddings for ℓp Metrics. - Robert Krauthgamer; Nir Petruschka; Shay Sapir (CoRR, 2025)

Randomized Dimensionality Reduction for Euclidean Maximization and Diversity Measures. - Jie Gao; Rajesh Jayaram; Benedikt Kolbe; Shay Sapir; Chris Schwiegelshohn; Sandeep Silwal; Erik Waingarten (CoRR, 2025)

On the Adversarial Robustness of Online Importance Sampling. - Yotam Kenneth-Mordoch; Shay Sapir (CoRR, 2025)