← Authors

Tal Wagner

20 papers · 2012–2025 · 4 conferences · across top CS/AI conferences

Achievements

πŸƒ Academic Marathon (13) 🐝 Cross-Pollinator (14) πŸŒ‰ Interdisciplinary Bridge 🧭 Keyword Pioneer 🐣 Hot Topic Early Bird πŸ—ΊοΈ Taxonomy Completionist (31) 🌍 Conference Polyglot (4) 🀝 Dynamic Duo (14) πŸ‘‘ Triple Crown 🧬 Topic Evolution πŸ—ƒοΈ Keyword Collector (81) πŸ’Ž Century Club (20) πŸ”₯ Unstoppable (7)

Conferences

ICML (6) NIPS (6) ICLR (5) COLT (3)

Top co-authors

Piotr Indyk (14) Arturs Backurs (4) Ilya Razenshteyn (3) Sandeep Silwal (3) Ronitt Rubinfeld (3) Shyam Narayanan (3) Talya Eden (2) Yihe Dong (2) Nina Mishra (2) Justin Chen (2)

Keywords

high-dimensional datum (3) kernel density estimation (2) low rank approximation (2) sublinear algorithm (2) semi-supervised learning (1) multi-task learning (1) differential privacy (1) binary classification (1) metric learning (1) regularization (1) convex optimization (1) matrix factorization (1) natural language processing (1) density estimation (1) optimal transport (1) network architecture (1) graph theory (1) sample complexity (1) neural network optimization (1) label propagation (1)

Papers

Learning from End User Data with Shuffled Differential Privacy over Kernel Densities ICLR 2025
Improved Algorithms for Kernel Matrix-Vector Multiplication Under Sparsity Assumptions ICLR 2025
Fast Private Kernel Density Estimation via Locality Sensitive Quantization ICML 2023
Streaming Algorithms for Support-Aware Histograms ICML 2022
Triangle and Four Cycle Counting with Predictions in Graph Streams ICLR 2022
Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks NIPS 2022
Generalization Bounds for Data-Driven Numerical Linear Algebra COLT 2022
Learning-based Support Estimation in Sublinear Time ICLR 2021
Few-Shot Data-Driven Algorithms for Low Rank Approximation NIPS 2021
Faster Kernel Matrix Algebra via Density Estimation ICML 2021
Learning Space Partitions for Nearest Neighbor Search ICLR 2020
Scalable Nearest Neighbor Search for Optimal Transport ICML 2020
Space and Time Efficient Kernel Density Estimation in High Dimensions NIPS 2019
Scalable Fair Clustering ICML 2019
Sample-Optimal Low-Rank Approximation of Distance Matrices COLT 2019
Semi-Supervised Learning on Data Streams via Temporal Label Propagation ICML 2018
Approximate Nearest Neighbors in Limited Space COLT 2018
Practical Data-Dependent Metric Compression with Provable Guarantees NIPS 2017
A graph-theoretic approach to multitasking NIPS 2017
Volume Regularization for Binary Classification NIPS 2012