Tal Wagner - RankMe

59 papers A* 18B 1Journal 33Unranked 7

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