Rajesh Jayaram
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
30
Venues
8
Active years
2017–2026
Best venue rank
A*
Where they publish
Papers
30 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | STOC | Near-Optimal Directed Euclidean Spanners in High Dimensions. | Rajesh Jayaram, Shyamal Patel, Clifford Stein, Erik Waingarten, Tian Zhang |
| 2025 | COLT | Metric Embeddings Beyond Bi-Lipschitz Distortion via Sherali-Adams. | Ainesh Bakshi, Vincent Cohen-Addad, Rajesh Jayaram, Sam Hopkins, Silvio Lattanzi |
| 2025 | FOCS | Approximating High-Dimensional Earth Mover's Distance as Fast as Closest Pair. | Lorenzo Beretta, Vincent Cohen-Addad, Rajesh Jayaram, Erik Waingarten |
| 2025 | ICML | Randomized Dimensionality Reduction for Euclidean Maximization and Diversity Measures. | Jie Gao, Rajesh Jayaram, Benedikt Kolbe, Shay Sapir, Chris Schwiegelshohn, Sandeep Silwal, Erik Waingarten |
| 2025 | SODA | Massively Parallel Minimum Spanning Tree in General Metric Spaces. | Amir Azarmehr, Soheil Behnezhad, Rajesh Jayaram, Jakub Lacki, Vahab Mirrokni, Peilin Zhong |
| 2025 | SODA | Improved Spectral Density Estimation via Explicit and Implicit Deflation. | Rajarshi Bhattacharjee, Rajesh Jayaram, Cameron Musco, Christopher Musco, Archan Ray |
| 2024 | COLT | Metric Clustering and MST with Strong and Weak Distance Oracles. | MohammadHossein Bateni, Prathamesh Dharangutte, Rajesh Jayaram, Chen Wang |
| 2024 | ICALP | It's Hard to HAC Average Linkage! | MohammadHossein Bateni, Laxman Dhulipala, Kishen N. Gowda, D. Ellis Hershkowitz, Rajesh Jayaram, Jakub Lacki |
| 2024 | ICALP | Dynamic PageRank: Algorithms and Lower Bounds. | Rajesh Jayaram, Jakub Lacki, Slobodan Mitrovic, Krzysztof Onak, Piotr Sankowski |
| 2024 | ICLR | HyperAttention: Long-context Attention in Near-Linear Time. | Insu Han, Rajesh Jayaram, Amin Karbasi, Vahab Mirrokni, David P. Woodruff, Amir Zandieh |
| 2024 | SODA | Massively Parallel Algorithms for High-Dimensional Euclidean Minimum Spanning Tree. | Rajesh Jayaram, Vahab Mirrokni, Shyam Narayanan, Peilin Zhong |
| 2024 | SODA | Fully Dynamic Consistent | Jakub Lacki, Bernhard Haeupler, Christoph Grunau, Rajesh Jayaram, Vclav Rozhon |
| 2024 | STOC | Data-Dependent LSH for the Earth Mover's Distance. | Rajesh Jayaram, Erik Waingarten, Tian Zhang |
| 2023 | SODA | Optimal Fully Dynamic | MohammadHossein Bateni, Hossein Esfandiari, Hendrik Fichtenberger, Monika Henzinger, Rajesh Jayaram, Vahab Mirrokni, Andreas Wiese |
| 2023 | STOC | Streaming Euclidean MST to a Constant Factor. | Xi Chen, Vincent Cohen-Addad, Rajesh Jayaram, Amit Levi, Erik Waingarten |
| 2022 | PODS | Truly Perfect Samplers for Data Streams and Sliding Windows. | Rajesh Jayaram, David P. Woodruff, Samson Zhou |
| 2022 | STOC | New streaming algorithms for high dimensional EMD and MST. | Xi Chen, Rajesh Jayaram, Amit Levi, Erik Waingarten |
| 2021 | COLT | Learning and testing junta distributions with sub cube conditioning. | Xi Chen, Rajesh Jayaram, Amit Levi, Erik Waingarten |
| 2021 | ICML | In-Database Regression in Input Sparsity Time. | Rajesh Jayaram, Alireza Samadian, David P. Woodruff, Peng Ye |
| 2021 | STOC | A polynomial-time approximation algorithm for counting words accepted by an NFA (invited paper). | Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros |
| 2021 | STOC | When is approximate counting for conjunctive queries tractable? | Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros |
| 2020 | FOCS | Testing Positive Semi-Definiteness via Random Submatrices. | Ainesh Bakshi, Nadiia Chepurko, Rajesh Jayaram |
| 2020 | ICLR | Span Recovery for Deep Neural Networks with Applications to Input Obfuscation. | Rajesh Jayaram, David P. Woodruff, Qiuyi Zhang |
| 2020 | PODS | A Framework for Adversarially Robust Streaming Algorithms. | Omri Ben-Eliezer, Rajesh Jayaram, David P. Woodruff, Eylon Yogev |
| 2019 | COLT | Learning Two Layer Rectified Neural Networks in Polynomial Time. | Ainesh Bakshi, Rajesh Jayaram, David P. Woodruff |
| 2019 | PODS | Efficient Logspace Classes for Enumeration, Counting, and Uniform Generation. | Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros |
| 2019 | PODS | Weighted Reservoir Sampling from Distributed Streams. | Rajesh Jayaram, Gokarna Sharma, Srikanta Tirthapura, David P. Woodruff |
| 2018 | FOCS | Perfect Lp Sampling in a Data Stream. | Rajesh Jayaram, David P. Woodruff |
| 2018 | PODS | Data Streams with Bounded Deletions. | Rajesh Jayaram, David P. Woodruff |
| 2017 | ICALP | Approximating Language Edit Distance Beyond Fast Matrix Multiplication: Ultralinear Grammars Are Where Parsing Becomes Hard!. | Rajesh Jayaram, Barna Saha |