Tal Wagner

Publication Activity (10 Years)

Years Active: 2012-2023
Publications (10 Years): 46

Top Topics

Nearest Neighbor

Low Rank Approximation

Density Estimation

Top Venues

Publications

Tal Wagner, Yonatan Naamad, Nina Mishra
Fast Private Kernel Density Estimation via Locality Sensitive Quantization. CoRR (2023)
Nicholas Schiefer, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Sandeep Silwal, Tal Wagner
Learned Interpolation for Better Streaming Quantile Approximation with Worst-Case Guarantees. CoRR (2023)
Yihe Dong, Piotr Indyk, Ilya P. Razenshteyn, Tal Wagner
Learning Space Partitions for Nearest Neighbor Search. IEEE Data Eng. Bull. 46 (3) (2023)
Nicholas Schiefer, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Sandeep Silwal, Tal Wagner
Learned Interpolation for Better Streaming Quantile Approximation with Worst-Case Guarantees. ACDA (2023)
Tal Wagner, Yonatan Naamad, Nina Mishra
Fast Private Kernel Density Estimation via Locality Sensitive Quantization. ICML (2023)
David Alvarez-Melis, Nicolò Fusi, Lester Mackey, Tal Wagner
Budget-Constrained Bounds for Mini-Batch Estimation of Optimal Transport. CoRR (2022)
Yi Zhang, Arturs Backurs, Sébastien Bubeck, Ronen Eldan, Suriya Gunasekar, Tal Wagner
Unveiling Transformers with LEGO: a synthetic reasoning task. CoRR (2022)
Justin Y. Chen, Piotr Indyk, Tal Wagner
Streaming Algorithms for Support-Aware Histograms. ICML (2022)
Anders Aamand, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Ronitt Rubinfeld, Nicholas Schiefer, Sandeep Silwal, Tal Wagner
Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks. CoRR (2022)
Justin Y. Chen, Talya Eden, Piotr Indyk, Honghao Lin, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner, David P. Woodruff, Michael Zhang
Triangle and Four Cycle Counting with Predictions in Graph Streams. CoRR (2022)
Justin Y. Chen, Talya Eden, Piotr Indyk, Honghao Lin, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner, David P. Woodruff, Michael Zhang
Triangle and Four Cycle Counting with Predictions in Graph Streams. ICLR (2022)
Peter L. Bartlett, Piotr Indyk, Tal Wagner
Generalization Bounds for Data-Driven Numerical Linear Algebra. CoRR (2022)
Peter L. Bartlett, Piotr Indyk, Tal Wagner
Generalization Bounds for Data-Driven Numerical Linear Algebra. COLT (2022)
Piotr Indyk, Tal Wagner
Optimal (Euclidean) Metric Compression. SIAM J. Comput. 51 (3) (2022)
Justin Y. Chen, Piotr Indyk, Tal Wagner
Streaming Algorithms for Support-Aware Histograms. CoRR (2022)
Anders Aamand, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Ronitt Rubinfeld, Nicholas Schiefer, Sandeep Silwal, Tal Wagner
Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks. NeurIPS (2022)
Arturs Backurs, Piotr Indyk, Cameron Musco, Tal Wagner
Faster Kernel Matrix Algebra via Density Estimation. ICML (2021)
Arturs Backurs, Piotr Indyk, Cameron Musco, Tal Wagner
Faster Kernel Matrix Algebra via Density Estimation. CoRR (2021)
Talya Eden, Piotr Indyk, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner
Learning-based Support Estimation in Sublinear Time. CoRR (2021)
Talya Eden, Piotr Indyk, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner
Learning-based Support Estimation in Sublinear Time. ICLR (2021)
Piotr Indyk, Tal Wagner, David P. Woodruff
Few-Shot Data-Driven Algorithms for Low Rank Approximation. NeurIPS (2021)
Piotr Indyk, Tal Wagner
Optimal (Euclidean) Metric Compression. CoRR (2021)
Noga Alon, Jonathan D. Cohen, Thomas L. Griffiths, Pasin Manurangsi, Daniel Reichman, Igor Shinkar, Tal Wagner, Alexander Y. Ku
Multitasking Capacity: Hardness Results and Improved Constructions. SIAM J. Discret. Math. 34 (1) (2020)
Tal Wagner
Eccentricity Heuristics through Sublinear Analysis Lenses. APOCS (2020)
Yihe Dong, Piotr Indyk, Ilya P. Razenshteyn, Tal Wagner
Learning Space Partitions for Nearest Neighbor Search. ICLR (2020)
Arturs Backurs, Yihe Dong, Piotr Indyk, Ilya P. Razenshteyn, Tal Wagner
Scalable Nearest Neighbor Search for Optimal Transport. ICML (2020)
Arturs Backurs, Piotr Indyk, Krzysztof Onak, Baruch Schieber, Ali Vakilian, Tal Wagner
Scalable Fair Clustering. CoRR (2019)
Arturs Backurs, Piotr Indyk, Krzysztof Onak, Baruch Schieber, Ali Vakilian, Tal Wagner
Scalable Fair Clustering. ICML (2019)
Tal Wagner
Eccentricities via Parallel Set Cover (Brief Announcement). SPAA (2019)
Piotr Indyk, Ali Vakilian, Tal Wagner, David P. Woodruff
Sample-Optimal Low-Rank Approximation of Distance Matrices. COLT (2019)
Yihe Dong, Piotr Indyk, Ilya P. Razenshteyn, Tal Wagner
Learning Sublinear-Time Indexing for Nearest Neighbor Search. CoRR (2019)
Arturs Backurs, Piotr Indyk, Tal Wagner
Space and Time Efficient Kernel Density Estimation in High Dimensions. NeurIPS (2019)
Piotr Indyk, Ali Vakilian, Tal Wagner, David P. Woodruff
Sample-Optimal Low-Rank Approximation of Distance Matrices. CoRR (2019)
Yihe Dong, Piotr Indyk, Ilya P. Razenshteyn, Tal Wagner
Scalable Nearest Neighbor Search for Optimal Transport. CoRR (2019)
Noga Alon, Jonathan D. Cohen, Thomas L. Griffiths, Pasin Manurangsi, Daniel Reichman, Igor Shinkar, Tal Wagner, Alexander Y. Ku
Multitasking Capacity: Hardness Results and Improved Constructions. CoRR (2018)
Tal Wagner, Sudipto Guha, Shiva Prasad Kasiviswanathan, Nina Mishra
Semi-Supervised Learning on Data Streams via Temporal Label Propagation. ICML (2018)
Piotr Indyk, Tal Wagner
Approximate Nearest Neighbors in Limited Space. COLT (2018)
Piotr Indyk, Tal Wagner
Approximate Nearest Neighbors in Limited Space. CoRR (2018)
Piotr Indyk, Ilya P. Razenshteyn, Tal Wagner
Practical Data-Dependent Metric Compression with Provable Guarantees. NIPS (2017)
Piotr Indyk, Tal Wagner
Near-Optimal (Euclidean) Metric Compression. SODA (2017)
Noga Alon, Daniel Reichman, Igor Shinkar, Tal Wagner, Sebastian Musslick, Jonathan D. Cohen, Tom Griffiths, Biswadip Dey, Kayhan Özcimder
A graph-theoretic approach to multitasking. NIPS (2017)
Piotr Indyk, Ilya P. Razenshteyn, Tal Wagner
Practical Data-Dependent Metric Compression with Provable Guarantees. CoRR (2017)
Piotr Indyk, Tal Wagner
Near-Optimal (Euclidean) Metric Compression. CoRR (2016)
Jonathan D. Cohen, Biswadip Dey, Tom Griffiths, Sebastian Musslick, Kayhan Özcimder, Daniel Reichman, Igor Shinkar, Tal Wagner
A Graph-Theoretic Approach to Multitasking. CoRR (2016)
Tal Wagner, Eric Schkufza, Udi Wieder
A sampling-based approach to accelerating queries in log management systems. SPLASH (Companion Volume) (2016)
Robert Krauthgamer, Tal Wagner
-Cut. ACM Trans. Algorithms 13 (1) (2016)
Michael Dinitz, Robert Krauthgamer, Tal Wagner
Towards Resistance Sparsifiers. APPROX-RANDOM (2015)
Michael Dinitz, Robert Krauthgamer, Tal Wagner
Towards Resistance Sparsifiers. CoRR (2015)
Robert Krauthgamer, Tal Wagner
Cheeger-type approximation for sparsest $st$-cut. CoRR (2014)
Koby Crammer, Tal Wagner
Volume Regularization for Binary Classification. NIPS (2012)