Rajesh Jayaram
13 papers · 2019–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 ↓+5 more ↓ Show less ↑
π£ Hot Topic Early Bird π Conference Polyglot Β· Bronze π Academic Marathon Β· Sprint π Interdisciplinary Bridge Β· Gold πΊοΈ Taxonomy Completionist (22)
π§¬
Topic Evolution
ποΈ
Keyword Collector
(66)
π
Century Club Β· Bronze
π₯
Unstoppable Β· Bronze
π
Renaissance Researcher
(5)
Venues
Top co-authors
Research topics
Machine Learning
(11)
Mathematics & Optimization
(7)
Optimization
(7)
Optimization & Theory
(7)
Computer Science
(6)
Core Methods
(6)
Foundations
(6)
Natural Language Processing
(2)
Application Areas
(2)
Artificial Intelligence
(1)
Data Science & Analytics
(1)
Deep Learning
(1)
Applications Β· Data Science & Analytics
(1)
Applications Β· Natural Language Processing
(1)
Architectures
(1)
Keywords
approximation algorithm
(3)
low-rank approximation
(2)
query complexity
(2)
nearest neighbor search
(2)
dimensionality reduction
(2)
point cloud
(1)
ridge regression
(1)
learning theory
(1)
matrix sketching
(1)
information retrieval
(1)
locality sensitive hashing
(1)
intrinsic dimensionality
(1)
distribution testing
(1)
least squares regression
(1)
kronecker product
(1)
efficient inference
(1)
agglomerative clustering
(1)
distribution learning
(1)
hierarchical clustering
(1)
graph learning
(1)
Papers
Metric Embeddings Beyond Bi-Lipschitz Distortion via Sherali-Adams
COLT 2025
Randomized Dimensionality Reduction for Euclidean Maximization and Diversity Measures
ICML 2025
Efficient Centroid-Linkage Clustering
NeurIPS 2024
HyperAttention: Long-context Attention in Near-Linear Time
ICLR 2024
Metric Clustering and MST with Strong and Weak Distance Oracles
COLT 2024
MUVERA: Multi-Vector Retrieval via Fixed Dimensional Encoding
NeurIPS 2024
Near-Linear Time Algorithm for the Chamfer Distance
NeurIPS 2023
Stars: Tera-Scale Graph Building for Clustering and Learning
NeurIPS 2022
In-Database Regression in Input Sparsity Time
ICML 2021
Learning and testing junta distributions with sub cube conditioning
COLT 2021
Span Recovery for Deep Neural Networks with Applications to Input Obfuscation
ICLR 2020
Learning Two Layer Rectified Neural Networks in Polynomial Time
COLT 2019
Optimal Sketching for Kronecker Product Regression and Low Rank Approximation
NeurIPS 2019