Shyam Narayanan
15 papers · 2021–2025 · 4 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+7 more ↓ Show less ↑
🐝 Cross-Pollinator (11) 🌉 Interdisciplinary Bridge 🧭 Keyword Pioneer 🌍 Conference Polyglot (4) 🌈 Renaissance Researcher (7)
🌍
Conference Polyglot
(4)
🌈
Renaissance Researcher
(7)
👑
Triple Crown
🔥
Unstoppable
(5)
💎
Century Club
(15)
🗃️
Keyword Collector
(65)
⚡
Prolific Year
(5)
Conferences
NIPS (7)
COLT (3)
ICML (3)
ICLR (2)
Top co-authors
Research topics
Keywords
differential privacy
(6)
sample complexity
(3)
density estimation
(2)
approximation algorithm
(2)
clustering algorithm
(2)
k-median clustering
(2)
data structure
(2)
gaussian distribution
(2)
k-means clustering
(2)
learning theory
(1)
hierarchical clustering
(1)
mean estimation
(1)
neural network optimization
(1)
computational efficiency
(1)
dimensionality reduction
(1)
combinatorial optimization
(1)
locality-sensitive hashing
(1)
attention mechanism
(1)
sample compression
(1)
nearest neighbor search
(1)
Papers
Improved algorithms for learning quantum Hamiltonians, via flat polynomials
COLT 2025
A faster and simpler algorithm for learning shallow networks
COLT 2024
Metric Transforms and Low Rank Representations of Kernels for Fast Attention
NIPS 2024
Statistical-Computational Trade-offs for Density Estimation
NIPS 2024
Sample-Efficient Private Learning of Mixtures of Gaussians
NIPS 2024
Data Structures for Density Estimation
ICML 2023
Differentially Private Approximate Near Neighbor Counting in High Dimensions
NIPS 2023
$k$-Means Clustering with Distance-Based Privacy
NIPS 2023
Private High-Dimensional Hypothesis Testing
COLT 2022
Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks
NIPS 2022
Near-Optimal Private and Scalable $k$-Clustering
NIPS 2022
Triangle and Four Cycle Counting with Predictions in Graph Streams
ICLR 2022
Tight and Robust Private Mean Estimation with Few Users
ICML 2022
Learning-based Support Estimation in Sublinear Time
ICLR 2021
Randomized Dimensionality Reduction for Facility Location and Single-Linkage Clustering
ICML 2021