Rajesh Jayaram
13 papers · 2019–2025 · 4 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+5 more ↓ Show less ↑
π£ Hot Topic Early Bird πΊοΈ Taxonomy Completionist (19) π§ Keyword Pioneer π Conference Polyglot (4) π Academic Marathon (6)
π
Cross-Pollinator
(13)
π
Renaissance Researcher
(5)
π
Interdisciplinary Bridge
π
Century Club
(13)
π₯
Unstoppable
(7)
Conferences
NIPS (5)
COLT (4)
ICLR (2)
ICML (2)
Top co-authors
Keywords
approximation algorithm
(3)
nearest neighbor search
(2)
graph learning
(1)
ridge regression
(1)
point cloud
(1)
hierarchical clustering
(1)
semantic embedding
(1)
clustering algorithm
(1)
distribution testing
(1)
least squares regression
(1)
agglomerative clustering
(1)
kronecker product
(1)
low rank approximation
(1)
matrix sketching
(1)
polynomial time
(1)
low-rank approximation
(1)
information retrieval
(1)
learning theory
(1)
relu activation
(1)
dimensionality reduction
(1)
Papers
Metric Embeddings Beyond Bi-Lipschitz Distortion via Sherali-Adams
COLT 2025
Randomized Dimensionality Reduction for Euclidean Maximization and Diversity Measures
ICML 2025
MUVERA: Multi-Vector Retrieval via Fixed Dimensional Encoding
NIPS 2024
Metric Clustering and MST with Strong and Weak Distance Oracles
COLT 2024
Efficient Centroid-Linkage Clustering
NIPS 2024
HyperAttention: Long-context Attention in Near-Linear Time
ICLR 2024
Near-Linear Time Algorithm for the Chamfer Distance
NIPS 2023
Stars: Tera-Scale Graph Building for Clustering and Learning
NIPS 2022
Learning and testing junta distributions with sub cube conditioning
COLT 2021
In-Database Regression in Input Sparsity Time
ICML 2021
Span Recovery for Deep Neural Networks with Applications to Input Obfuscation
ICLR 2020
Optimal Sketching for Kronecker Product Regression and Low Rank Approximation
NIPS 2019
Learning Two Layer Rectified Neural Networks in Polynomial Time
COLT 2019