Jayaram, Rajesh

14 publications

NeurIPS 2025 Hierarchical Retrieval: The Geometry and a Pretrain-Finetune Recipe Chong You, Rajesh Jayaram, Ananda Theertha Suresh, Robin Nittka, Felix X. Yu, Sanjiv Kumar

COLT 2025 Metric Embeddings Beyond Bi-Lipschitz Distortion via Sherali-Adams Ainesh Bakshi, Vincent Cohen-Addad, Rajesh Jayaram, Samuel B. Hopkins, Silvio Lattanzi

ICML 2025 Randomized Dimensionality Reduction for Euclidean Maximization and Diversity Measures Jie Gao, Rajesh Jayaram, Benedikt Kolbe, Shay Sapir, Chris Schwiegelshohn, Sandeep Silwal, Erik Waingarten

NeurIPS 2024 Efficient Centroid-Linkage Clustering MohammadHossein Bateni, Laxman Dhulipala, Willem Fletcher, Kishen N. Gowda, D Ellis Hershkowitz, Rajesh Jayaram, Jakub Łącki

ICLR 2024 HyperAttention: Long-Context Attention in Near-Linear Time Insu Han, Rajesh Jayaram, Amin Karbasi, Vahab Mirrokni, David Woodruff, Amir Zandieh

NeurIPS 2024 MUVERA: Multi-Vector Retrieval via Fixed Dimensional Encoding Laxman Dhulipala, Majid Hadian, Rajesh Jayaram, Jason Lee, Vahab Mirrokni

COLT 2024 Metric Clustering and MST with Strong and Weak Distance Oracles MohammadHossein Bateni, Prathamesh Dharangutte, Rajesh Jayaram, Chen Wang

NeurIPS 2023 Near-Linear Time Algorithm for the Chamfer Distance Ainesh Bakshi, Piotr Indyk, Rajesh Jayaram, Sandeep Silwal, Erik Waingarten

NeurIPS 2022 Stars: Tera-Scale Graph Building for Clustering and Learning Cj Carey, Jonathan Halcrow, Rajesh Jayaram, Vahab Mirrokni, Warren Schudy, Peilin Zhong

ICML 2021 In-Database Regression in Input Sparsity Time Rajesh Jayaram, Alireza Samadian, David Woodruff, Peng Ye

COLT 2021 Learning and Testing Junta Distributions with Sub Cube Conditioning Xi Chen, Rajesh Jayaram, Amit Levi, Erik Waingarten

ICLR 2020 Span Recovery for Deep Neural Networks with Applications to Input Obfuscation Rajesh Jayaram, David P. Woodruff, Qiuyi Zhang

COLT 2019 Learning Two Layer Rectified Neural Networks in Polynomial Time Ainesh Bakshi, Rajesh Jayaram, David P Woodruff

NeurIPS 2019 Optimal Sketching for Kronecker Product Regression and Low Rank Approximation Huaian Diao, Rajesh Jayaram, Zhao Song, Wen Sun, David Woodruff