Sapir, Shay

2 publications

ICML 2025 Randomized Dimensionality Reduction for Euclidean Maximization and Diversity Measures Jie Gao, Rajesh Jayaram, Benedikt Kolbe, Shay Sapir, Chris Schwiegelshohn, Sandeep Silwal, Erik Waingarten

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