Shyam Narayanan
15 papers · 2021–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 ↓+6 more ↓ Show less ↑
π£ Hot Topic Early Bird πΊοΈ Taxonomy Completionist (31) π Conference Polyglot Β· Bronze π Interdisciplinary Bridge Β· Gold π Triple Crown
ποΈ
Keyword Collector
(82)
π
Renaissance Researcher
(5)
π₯
Unstoppable Β· Bronze
β‘
Prolific Year Β· Productive
π
Century Club Β· Bronze
π
Trend Setter
Venues
Top co-authors
Research topics
Machine Learning
(14)
Mathematics & Optimization
(9)
Optimization
(8)
Optimization & Theory
(8)
Core Methods
(6)
Computer Science
(5)
Application Areas
(5)
Foundations
(5)
Mathematics
(4)
Deep Learning
(3)
Security & Privacy
(3)
Differential Privacy
(3)
Learning Types
(3)
Artificial Intelligence
(2)
Data Science & Analytics
(2)
Keywords
differential privacy
(6)
sample complexity
(5)
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)
nearest neighbor search
(1)
hypothesis testing
(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
NeurIPS 2024
Sample-Efficient Private Learning of Mixtures of Gaussians
NeurIPS 2024
Statistical-Computational Trade-offs for Density Estimation
NeurIPS 2024
k-Means Clustering with Distance-Based Privacy
NeurIPS 2023
Data Structures for Density Estimation
ICML 2023
Differentially Private Approximate Near Neighbor Counting in High Dimensions
NeurIPS 2023
Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks
NeurIPS 2022
Near-Optimal Private and Scalable k-Clustering
NeurIPS 2022
Private High-Dimensional Hypothesis Testing
COLT 2022
Tight and Robust Private Mean Estimation with Few Users
ICML 2022
Triangle and Four Cycle Counting with Predictions in Graph Streams
ICLR 2022
Learning-based Support Estimation in Sublinear Time
ICLR 2021
Randomized Dimensionality Reduction for Facility Location and Single-Linkage Clustering
ICML 2021