Tal Wagner
20 papers · 2012–2025 · 4 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓+8 more ↓ Show less ↑
πΊοΈ Taxonomy Completionist (41) π Academic Marathon Β· Half π Conference Polyglot Β· Bronze π Interdisciplinary Bridge Β· Silver π£ Hot Topic Early Bird
π
Keyword Champion
π€
Dynamic Duo
(14)
π
Triple Crown
π
Renaissance Researcher
(5)
π₯
Unstoppable Β· Bronze
π
Century Club Β· Bronze
π
Trend Setter
ποΈ
Keyword Collector
(108)
Venues
Top co-authors
Research topics
Machine Learning
(17)
Mathematics & Optimization
(14)
Core Methods
(10)
Computer Science
(8)
Foundations
(8)
Mathematics
(8)
Optimization
(8)
Optimization & Theory
(7)
Deep Learning
(5)
Application Areas
(4)
Learning Types
(4)
Architectures
(3)
Data Science & Analytics
(1)
Security & Privacy
(1)
Applications
(1)
Keywords
kernel density estimation
(3)
low-rank approximation
(3)
high-dimensional data
(3)
differential privacy
(2)
sample complexity
(2)
nearest neighbor search
(2)
locality sensitive hashing
(2)
streaming algorithm
(2)
neural network
(2)
data-driven algorithm
(2)
sublinear algorithm
(2)
matrix factorization
(1)
semi-supervised learning
(1)
natural language processing
(1)
convex optimization
(1)
regularization
(1)
metric learning
(1)
binary classification
(1)
network architecture
(1)
learning theory
(1)
Papers
Improved Algorithms for Kernel Matrix-Vector Multiplication Under Sparsity Assumptions
ICLR 2025
Learning from End User Data with Shuffled Differential Privacy over Kernel Densities
ICLR 2025
Fast Private Kernel Density Estimation via Locality Sensitive Quantization
ICML 2023
Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks
NeurIPS 2022
Generalization Bounds for Data-Driven Numerical Linear Algebra
COLT 2022
Streaming Algorithms for Support-Aware Histograms
ICML 2022
Triangle and Four Cycle Counting with Predictions in Graph Streams
ICLR 2022
Faster Kernel Matrix Algebra via Density Estimation
ICML 2021
Few-Shot Data-Driven Algorithms for Low Rank Approximation
NeurIPS 2021
Learning-based Support Estimation in Sublinear Time
ICLR 2021
Learning Space Partitions for Nearest Neighbor Search
ICLR 2020
Scalable Nearest Neighbor Search for Optimal Transport
ICML 2020
Sample-Optimal Low-Rank Approximation of Distance Matrices
COLT 2019
Scalable Fair Clustering
ICML 2019
Space and Time Efficient Kernel Density Estimation in High Dimensions
NeurIPS 2019
Approximate Nearest Neighbors in Limited Space
COLT 2018
Semi-Supervised Learning on Data Streams via Temporal Label Propagation
ICML 2018
A graph-theoretic approach to multitasking
NeurIPS 2017
Practical Data-Dependent Metric Compression with Provable Guarantees
NeurIPS 2017
Volume Regularization for Binary Classification
NeurIPS 2012