Wagner, Tal

23 publications

ICLR 2025 Improved Algorithms for Kernel Matrix-Vector Multiplication Under Sparsity Assumptions Piotr Indyk, Michael Kapralov, Kshiteej Sheth, Tal Wagner

ICLR 2025 Learning from End User Data with Shuffled Differential Privacy over Kernel Densities Tal Wagner

NeurIPS 2025 SpEx: A Spectral Approach to Explainable Clustering Tal Argov, Tal Wagner

ICMLW 2024 Improved Algorithms for Kernel Matrix-Vector Multiplication Piotr Indyk, Michael Kapralov, Kshiteej Sheth, Tal Wagner

NeurIPSW 2024 Private Text Generation by Seeding Large Language Model Prompts Supriya Nagesh, Justin Y. Chen, Nina Mishra, Tal Wagner

ICML 2023 Fast Private Kernel Density Estimation via Locality Sensitive Quantization Tal Wagner, Yonatan Naamad, Nina Mishra

NeurIPS 2022 Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks Anders Aamand, Justin Chen, Piotr Indyk, Shyam Narayanan, Ronitt Rubinfeld, Nicholas Schiefer, Sandeep Silwal, Tal Wagner

COLT 2022 Generalization Bounds for Data-Driven Numerical Linear Algebra Peter Bartlett, Piotr Indyk, Tal Wagner

ICML 2022 Streaming Algorithms for Support-Aware Histograms Justin Chen, Piotr Indyk, Tal Wagner

ICLR 2022 Triangle and Four Cycle Counting with Predictions in Graph Streams Justin Y Chen, Talya Eden, Piotr Indyk, Honghao Lin, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner, David Woodruff, Michael Zhang

ICML 2021 Faster Kernel Matrix Algebra via Density Estimation Arturs Backurs, Piotr Indyk, Cameron Musco, Tal Wagner

NeurIPS 2021 Few-Shot Data-Driven Algorithms for Low Rank Approximation Piotr Indyk, Tal Wagner, David Woodruff

ICLR 2021 Learning-Based Support Estimation in Sublinear Time Talya Eden, Piotr Indyk, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner

ICLR 2020 Learning Space Partitions for Nearest Neighbor Search Yihe Dong, Piotr Indyk, Ilya Razenshteyn, Tal Wagner

ICML 2020 Scalable Nearest Neighbor Search for Optimal Transport Arturs Backurs, Yihe Dong, Piotr Indyk, Ilya Razenshteyn, Tal Wagner

COLT 2019 Sample-Optimal Low-Rank Approximation of Distance Matrices Pitor Indyk, Ali Vakilian, Tal Wagner, David P Woodruff

ICML 2019 Scalable Fair Clustering Arturs Backurs, Piotr Indyk, Krzysztof Onak, Baruch Schieber, Ali Vakilian, Tal Wagner

NeurIPS 2019 Space and Time Efficient Kernel Density Estimation in High Dimensions Arturs Backurs, Piotr Indyk, Tal Wagner

COLT 2018 Approximate Nearest Neighbors in Limited Space Piotr Indyk, Tal Wagner

ICML 2018 Semi-Supervised Learning on Data Streams via Temporal Label Propagation Tal Wagner, Sudipto Guha, Shiva Kasiviswanathan, Nina Mishra

NeurIPS 2017 A Graph-Theoretic Approach to Multitasking Noga Alon, Daniel Reichman, Igor Shinkar, Tal Wagner, Sebastian Musslick, Jonathan D. Cohen, Tom Griffiths, Biswadip Dey, Kayhan Ozcimder

NeurIPS 2017 Practical Data-Dependent Metric Compression with Provable Guarantees Piotr Indyk, Ilya Razenshteyn, Tal Wagner

NeurIPS 2012 Volume Regularization for Binary Classification Koby Crammer, Tal Wagner