Rajesh Jayaram

Publication Activity (10 Years)

Years Active: 2017-2024
Publications (10 Years): 73

Top Topics

Graph Partitioning

Conjunctive Queries

Chamfer Distance

Top Venues

Publications

Lars Gottesbüren, Laxman Dhulipala, Rajesh Jayaram, Jakub Lacki
Unleashing Graph Partitioning for Large-Scale Nearest Neighbor Search. CoRR (2024)
Rajesh Jayaram, Vahab Mirrokni, Shyam Narayanan, Peilin Zhong
Massively Parallel Algorithms for High-Dimensional Euclidean Minimum Spanning Tree. SODA (2024)
Rajesh Jayaram, Jakub Lacki, Slobodan Mitrovic, Krzysztof Onak, Piotr Sankowski
Dynamic PageRank: Algorithms and Lower Bounds. CoRR (2024)
Rajesh Jayaram, Erik Waingarten, Tian Zhang
Data-Dependent LSH for the Earth Mover's Distance. CoRR (2024)
Rajesh Jayaram, David P. Woodruff, Samson Zhou
Streaming Algorithms with Few State Changes. Proc. ACM Manag. Data 2 (2) (2024)
Jakub Lacki, Bernhard Haeupler, Christoph Grunau, Rajesh Jayaram, Václav Rozhon
-Center Clustering. SODA (2024)
Insu Han, Rajesh Jayaram, Amin Karbasi, Vahab Mirrokni, David P. Woodruff, Amir Zandieh
HyperAttention: Long-context Attention in Near-Linear Time. ICLR (2024)
Rajesh Jayaram, Jakub Lacki, Slobodan Mitrovic, Krzysztof Onak, Piotr Sankowski
Dynamic PageRank: Algorithms and Lower Bounds. ICALP (2024)
Rajesh Jayaram, David P. Woodruff, Samson Zhou
Streaming Algorithms with Few State Changes. CoRR (2024)
MohammadHossein Bateni, Laxman Dhulipala, Kishen N. Gowda, D. Ellis Hershkowitz, Rajesh Jayaram, Jakub Lacki
It's Hard to HAC Average Linkage! ICALP (2024)
MohammadHossein Bateni, Prathamesh Dharangutte, Rajesh Jayaram, Chen Wang
Metric Clustering and MST with Strong and Weak Distance Oracles. COLT (2024)
MohammadHossein Bateni, Laxman Dhulipala, Kishen N. Gowda, D. Ellis Hershkowitz, Rajesh Jayaram, Jakub Lacki
It's Hard to HAC with Average Linkage! CoRR (2024)
MohammadHossein Bateni, Laxman Dhulipala, Willem Fletcher, Kishen N. Gowda, D. Ellis Hershkowitz, Rajesh Jayaram, Jakub Lacki
Efficient Centroid-Linkage Clustering. CoRR (2024)
Rajesh Jayaram, Erik Waingarten, Tian Zhang
Data-Dependent LSH for the Earth Mover's Distance. STOC (2024)
Laxman Dhulipala, Majid Hadian, Rajesh Jayaram, Jason Lee, Vahab Mirrokni
MUVERA: Multi-Vector Retrieval via Fixed Dimensional Encodings. CoRR (2024)
Ainesh Bakshi, Piotr Indyk, Rajesh Jayaram, Sandeep Silwal, Erik Waingarten
Near-Linear Time Algorithm for the Chamfer Distance. NeurIPS (2023)
Rajesh Jayaram, Vahab Mirrokni, Shyam Narayanan, Peilin Zhong
Massively Parallel Algorithms for High-Dimensional Euclidean Minimum Spanning Tree. CoRR (2023)
Ainesh Bakshi, Piotr Indyk, Rajesh Jayaram, Sandeep Silwal, Erik Waingarten
A Near-Linear Time Algorithm for the Chamfer Distance. CoRR (2023)
Insu Han, Rajesh Jayaram, Amin Karbasi, Vahab Mirrokni, David P. Woodruff, Amir Zandieh
HyperAttention: Long-context Attention in Near-Linear Time. CoRR (2023)
MohammadHossein Bateni, Hossein Esfandiari, Hendrik Fichtenberger, Monika Henzinger, Rajesh Jayaram, Vahab Mirrokni, Andreas Wiese
-Center Clustering for Adaptive and Oblivious Adversaries. SODA (2023)
Ainesh Bakshi, Vincent Cohen-Addad, Samuel B. Hopkins, Rajesh Jayaram, Silvio Lattanzi
A quasi-polynomial time algorithm for Multi-Dimensional Scaling via LP hierarchies. CoRR (2023)
Xi Chen, Vincent Cohen-Addad, Rajesh Jayaram, Amit Levi, Erik Waingarten
Streaming Euclidean MST to a Constant Factor. STOC (2023)
Rajesh Jayaram
Technical Perspective: Optimal Algorithms for Multiway Search on Partial Orders. SIGMOD Rec. 52 (1) (2023)
MohammadHossein Bateni, Prathamesh Dharangutte, Rajesh Jayaram, Chen Wang
Metric Clustering and MST with Strong and Weak Distance Oracles. CoRR (2023)
MohammadHossein Bateni, Hossein Esfandiari, Hendrik Fichtenberger, Monika Henzinger, Rajesh Jayaram, Vahab Mirrokni, Andreas Wiese
Optimal Fully Dynamic k-Center Clustering for Adaptive and Oblivious Adversaries. CoRR (2023)
Jakub Lacki, Bernhard Haeupler, Christoph Grunau, Václav Rozhon, Rajesh Jayaram
Fully Dynamic Consistent k-Center Clustering. CoRR (2023)
Rajesh Jayaram, David P. Woodruff
Towards Optimal Moment Estimation in Streaming and Distributed Models. ACM Trans. Algorithms 19 (3) (2023)
Lianke Qin, Rajesh Jayaram, Elaine Shi, Zhao Song, Danyang Zhuo, Shumo Chu
Differentially Oblivious Relational Database Operators. Proc. VLDB Endow. 16 (4) (2022)
CJ Carey, Jonathan Halcrow, Rajesh Jayaram, Vahab Mirrokni, Warren Schudy, Peilin Zhong
Stars: Tera-Scale Graph Building for Clustering and Graph Learning. CoRR (2022)
Vincent Cohen-Addad, Xi Chen, Rajesh Jayaram, Amit Levi, Erik Waingarten
Streaming Euclidean MST to a Constant Factor. CoRR (2022)
CJ Carey, Jonathan Halcrow, Rajesh Jayaram, Vahab Mirrokni, Warren Schudy, Peilin Zhong
Stars: Tera-Scale Graph Building for Clustering and Learning. NeurIPS (2022)
Lianke Qin, Rajesh Jayaram, Elaine Shi, Zhao Song, Danyang Zhuo, Shumo Chu
Adore: Differentially Oblivious Relational Database Operators. CoRR (2022)
Xi Chen, Rajesh Jayaram, Amit Levi, Erik Waingarten
New streaming algorithms for high dimensional EMD and MST. STOC (2022)
Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros
Counting the Answers to a Query. SIGMOD Rec. 51 (3) (2022)
Omri Ben-Eliezer, Rajesh Jayaram, David P. Woodruff, Eylon Yogev
A Framework for Adversarially Robust Streaming Algorithms. J. ACM 69 (2) (2022)
Rajesh Jayaram, David P. Woodruff, Samson Zhou
Truly Perfect Samplers for Data Streams and Sliding Windows. PODS (2022)
Xi Chen, Rajesh Jayaram, Amit Levi, Erik Waingarten
Learning and testing junta distributions with sub cube conditioning. COLT (2021)
Rajesh Jayaram, Alireza Samadian, David P. Woodruff, Peng Ye
In-Database Regression in Input Sparsity Time. CoRR (2021)
Rajesh Jayaram, David P. Woodruff, Samson Zhou
Truly Perfect Samplers for Data Streams and Sliding Windows. CoRR (2021)
Omri Ben-Eliezer, Rajesh Jayaram, David P. Woodruff, Eylon Yogev
A Framework for Adversarially Robust Streaming Algorithms. SIGMOD Rec. 50 (1) (2021)
Xi Chen, Rajesh Jayaram, Amit Levi, Erik Waingarten
New Streaming Algorithms for High Dimensional EMD and MST. CoRR (2021)
MohammadHossein Bateni, Hossein Esfandiari, Rajesh Jayaram, Vahab S. Mirrokni
Optimal Fully Dynamic k-Centers Clustering. CoRR (2021)
Rajesh Jayaram, John Kallaugher
An Optimal Algorithm for Triangle Counting in the Stream. APPROX-RANDOM (2021)
Rajesh Jayaram, John Kallaugher
An Optimal Algorithm for Triangle Counting. CoRR (2021)
Rajesh Jayaram, David P. Woodruff
Sampling in a Data Stream. SIAM J. Comput. 50 (2) (2021)
Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros
#NFA Admits an FPRAS: Efficient Enumeration, Counting, and Uniform Generation for Logspace Classes. J. ACM 68 (6) (2021)
Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros
When is approximate counting for conjunctive queries tractable? STOC (2021)
Rajesh Jayaram, Alireza Samadian, David P. Woodruff, Peng Ye
In-Database Regression in Input Sparsity Time. ICML (2021)
Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros
A polynomial-time approximation algorithm for counting words accepted by an NFA (invited paper). STOC (2021)
Xi Chen, Rajesh Jayaram, Amit Levi, Erik Waingarten
Learning and Testing Junta Distributions with Subcube Conditioning. CoRR (2020)
Omri Ben-Eliezer, Rajesh Jayaram, David P. Woodruff, Eylon Yogev
A Framework for Adversarially Robust Streaming Algorithms. CoRR (2020)
Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros
An FPRAS and Polynomial-Time Uniform Sampler for Tree Automata. CoRR (2020)
Omri Ben-Eliezer, Rajesh Jayaram, David P. Woodruff, Eylon Yogev
A Framework for Adversarially Robust Streaming Algorithms. PODS (2020)
Rajesh Jayaram, David P. Woodruff, Qiuyi Zhang
Span Recovery for Deep Neural Networks with Applications to Input Obfuscation. ICLR (2020)
Ainesh Bakshi, Nadiia Chepurko, Rajesh Jayaram
Testing Positive Semi-Definiteness via Random Submatrices. CoRR (2020)
Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros
Efficient Logspace Classes for Enumeration, Counting, and Uniform Generation. SIGMOD Rec. 49 (1) (2020)
Rajesh Jayaram, David P. Woodruff, Qiuyi Zhang
Span Recovery for Deep Neural Networks with Applications to Input Obfuscation. CoRR (2020)
Ainesh Bakshi, Nadiia Chepurko, Rajesh Jayaram
Testing Positive Semi-Definiteness via Random Submatrices. FOCS (2020)
Rajesh Jayaram, Gokarna Sharma, Srikanta Tirthapura, David P. Woodruff
Weighted Reservoir Sampling from Distributed Streams. PODS (2019)
Huaian Diao, Rajesh Jayaram, Zhao Song, Wen Sun, David P. Woodruff
Optimal Sketching for Kronecker Product Regression and Low Rank Approximation. NeurIPS (2019)
Rajesh Jayaram, David P. Woodruff
Towards Optimal Moment Estimation in Streaming and Distributed Models. APPROX-RANDOM (2019)
Ainesh Bakshi, Rajesh Jayaram, David P. Woodruff
Learning Two Layer Rectified Neural Networks in Polynomial Time. COLT (2019)
Rajesh Jayaram, David P. Woodruff
Towards Optimal Moment Estimation in Streaming and Distributed Models. CoRR (2019)
Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros
Efficient Logspace Classes for Enumeration, Counting, and Uniform Generation. PODS (2019)
Huaian Diao, Rajesh Jayaram, Zhao Song, Wen Sun, David P. Woodruff
Optimal Sketching for Kronecker Product Regression and Low Rank Approximation. CoRR (2019)
Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros
Efficient Logspace Classes for Enumeration, Counting, and Uniform Generation. CoRR (2019)
Rajesh Jayaram, Gokarna Sharma, Srikanta Tirthapura, David P. Woodruff
Weighted Reservoir Sampling from Distributed Streams. CoRR (2019)
Rajesh Jayaram, David P. Woodruff
Perfect Lp Sampling in a Data Stream. FOCS (2018)
Rajesh Jayaram, David P. Woodruff
Data Streams with Bounded Deletions. PODS (2018)
Rajesh Jayaram, David P. Woodruff
Data Streams with Bounded Deletions. CoRR (2018)
Rajesh Jayaram, David P. Woodruff
Sampling in a Data Stream. CoRR (2018)
Ainesh Bakshi, Rajesh Jayaram, David P. Woodruff
Learning Two Layer Rectified Neural Networks in Polynomial Time. CoRR (2018)
Rajesh Jayaram, Barna Saha
Approximating Language Edit Distance Beyond Fast Matrix Multiplication: Ultralinear Grammars Are Where Parsing Becomes Hard!. ICALP (2017)