Tal Wagner

According to our database, Tal Wagner authored at least 34 papers between 2012 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2024

Erratum: Multitasking Capacity: Hardness Results and Improved Constructions.

Noga Alon, Jonathan D. Cohen, Thomas L. Griffiths, Pasin Manurangsi, Daniel Reichman, Igor Shinkar, Tal Wagner

SIAM J. Discret. Math., 2024

2023

Learning Space Partitions for Nearest Neighbor Search.

Yihe Dong, Piotr Indyk, Ilya P. Razenshteyn, Tal Wagner

IEEE Data Eng. Bull., 2023

Fast Private Kernel Density Estimation via Locality Sensitive Quantization.

Tal Wagner, Yonatan Naamad, Nina Mishra

Proceedings of the International Conference on Machine Learning, 2023

Learned Interpolation for Better Streaming Quantile Approximation with Worst-Case Guarantees.

Nicholas Schiefer, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Sandeep Silwal, Tal Wagner

Proceedings of the SIAM Conference on Applied and Computational Discrete Algorithms, 2023

2022

Optimal (Euclidean) Metric Compression.

Piotr Indyk, Tal Wagner

SIAM J. Comput., 2022

Budget-Constrained Bounds for Mini-Batch Estimation of Optimal Transport.

David Alvarez-Melis, Nicolò Fusi, Lester Mackey, Tal Wagner

CoRR, 2022

Unveiling Transformers with LEGO: a synthetic reasoning task.

Yi Zhang, Arturs Backurs, Sébastien Bubeck, Ronen Eldan, Suriya Gunasekar, Tal Wagner

CoRR, 2022

Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks.

Anders Aamand, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Ronitt Rubinfeld, Nicholas Schiefer, Sandeep Silwal, Tal Wagner

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Streaming Algorithms for Support-Aware Histograms.

Justin Y. Chen, Piotr Indyk, Tal Wagner

Proceedings of the International Conference on Machine Learning, 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 P. Woodruff, Michael Zhang

Proceedings of the Tenth International Conference on Learning Representations, 2022

Generalization Bounds for Data-Driven Numerical Linear Algebra.

Peter L. Bartlett, Piotr Indyk, Tal Wagner

Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

2021

Few-Shot Data-Driven Algorithms for Low Rank Approximation.

Piotr Indyk, Tal Wagner, David P. Woodruff

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Faster Kernel Matrix Algebra via Density Estimation.

Arturs Backurs, Piotr Indyk, Cameron Musco, Tal Wagner

Proceedings of the 38th International Conference on Machine Learning, 2021

Learning-based Support Estimation in Sublinear Time.

Talya Eden, Piotr Indyk, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner

Proceedings of the 9th International Conference on Learning Representations, 2021

2020

Multitasking Capacity: Hardness Results and Improved Constructions.

Noga Alon, Jonathan D. Cohen, Thomas L. Griffiths, Pasin Manurangsi, Daniel Reichman, Igor Shinkar, Tal Wagner, Alexander Y. Ku

SIAM J. Discret. Math., 2020

Scalable Nearest Neighbor Search for Optimal Transport.

Arturs Backurs, Yihe Dong, Piotr Indyk, Ilya P. Razenshteyn, Tal Wagner

Proceedings of the 37th International Conference on Machine Learning, 2020

Eccentricity Heuristics through Sublinear Analysis Lenses.

Tal Wagner

Proceedings of the 1st Symposium on Algorithmic Principles of Computer Systems, 2020

2019

Scalable Nearest Neighbor Search for Optimal Transport.

Yihe Dong, Piotr Indyk, Ilya P. Razenshteyn, Tal Wagner

CoRR, 2019

Learning Sublinear-Time Indexing for Nearest Neighbor Search.

Yihe Dong, Piotr Indyk, Ilya P. Razenshteyn, Tal Wagner

CoRR, 2019

Eccentricities via Parallel Set Cover (Brief Announcement).

Tal Wagner

Proceedings of the 31st ACM on Symposium on Parallelism in Algorithms and Architectures, 2019

Space and Time Efficient Kernel Density Estimation in High Dimensions.

Arturs Backurs, Piotr Indyk, Tal Wagner

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Scalable Fair Clustering.

Arturs Backurs, Piotr Indyk, Krzysztof Onak, Baruch Schieber, Ali Vakilian, Tal Wagner

Proceedings of the 36th International Conference on Machine Learning, 2019

Sample-Optimal Low-Rank Approximation of Distance Matrices.

Piotr Indyk, Ali Vakilian, Tal Wagner, David P. Woodruff

Proceedings of the Conference on Learning Theory, 2019

2018

Semi-Supervised Learning on Data Streams via Temporal Label Propagation.

Tal Wagner, Sudipto Guha, Shiva Prasad Kasiviswanathan, Nina Mishra

Proceedings of the 35th International Conference on Machine Learning, 2018

Approximate Nearest Neighbors in Limited Space.

Piotr Indyk, Tal Wagner

Proceedings of the Conference On Learning Theory, 2018

2017

Near-Optimal (Euclidean) Metric Compression.

Piotr Indyk, Tal Wagner

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

Practical Data-Dependent Metric Compression with Provable Guarantees.

Piotr Indyk, Ilya P. Razenshteyn, Tal Wagner

Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 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 Özcimder

Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

2016

Cheeger-Type Approximation for Sparsest <i>st</i>-Cut.

Robert Krauthgamer, Tal Wagner

ACM Trans. Algorithms, 2016

A Graph-Theoretic Approach to Multitasking.

Jonathan D. Cohen, Biswadip Dey, Tom Griffiths, Sebastian Musslick, Kayhan Özcimder, Daniel Reichman, Igor Shinkar, Tal Wagner

CoRR, 2016

A sampling-based approach to accelerating queries in log management systems.

Tal Wagner, Eric Schkufza, Udi Wieder

Proceedings of the Companion Proceedings of the 2016 ACM SIGPLAN International Conference on Systems, 2016

2015

Towards Resistance Sparsifiers.

Michael Dinitz, Robert Krauthgamer, Tal Wagner

Proceedings of the Approximation, 2015

2014

Cheeger-type approximation for sparsest $st$-cut.

Robert Krauthgamer, Tal Wagner

CoRR, 2014

2012

Volume Regularization for Binary Classification.

Koby Crammer, Tal Wagner

Proceedings of the Advances in Neural Information Processing Systems 25: 26th Annual Conference on Neural Information Processing Systems 2012. Proceedings of a meeting held December 3-6, 2012