RJ
Rajesh Jayaram
cs.DScs.LGcs.IRcs.DBcs.DCcs.AIcs.CCcs.CLstat.MLcs.CR
On Valency
published · living versionsW_24yjzasy·v1 · currentpublished
GINGER: Spicing Up Graph-Based Vector Search
with Daniel Salwasser, Lars Gottesbüren, Laxman Dhulipala, Jakub Łącki +5
1 version
W_khaw5tnq·v1published
Preprints & journals
48 papers in the corpus · 2018–2026TCS-BENCH: Benchmarking State-of-the-Art Generative AI Theoretical Computer Science Research Ability2608.09538v3 · Vincent Cohen-Addad, Dimitris Paparas, Ernest van Wijland et al.2026 · 0 citationsarXiv
Near-Optimal Dimension Lower Bounds for Single-Vector Embeddings of Maximum Inner Product Similarity2607.20393v2 · Rajesh Jayaram, Honghao Lin, Vahab Mirrokni et al.2026 · 0 citationsarXiv
Towards Automating Scientific Review with Google's Paper Assistant Tool2606.28277v1 · Rajesh Jayaram, Drew Tyler, David Woodruff et al.2026 · 0 citationsarXiv
Multi-Vector Embeddings are Provably More Expressive than Single Vector Embeddings2606.23475v1 · Rajesh Jayaram2026 · 0 citationsarXiv
PiPNN: Ultra-Scalable Graph-Based Nearest Neighbor Indexing2602.21247v3 · Tobias Rubel, Richard Wen, Laxman Dhulipala et al.2026 · 4 citationsarXiv
Chamfer-Linkage for Hierarchical Agglomerative Clustering2602.10444v1 · Kishen N Gowda, Willem Fletcher, MohammadHossein Bateni et al.2026 · 0 citationsarXiv
JAG: Joint Attribute Graphs for Filtered Nearest Neighbor Search2602.10258v1 · Haike Xu, Guy Blelloch, Laxman Dhulipala et al.2026 · 0 citationsarXiv
Hierarchical Retrieval: The Geometry and a Pretrain-Finetune Recipe2509.16411v1 · Chong You, Rajesh Jayaram, Ananda Theertha Suresh et al.2025 · 0 citationsarXiv
Approximating High-Dimensional Earth Mover's Distance as Fast as Closest Pair2508.06774v1 · Lorenzo Beretta, Vincent Cohen-Addad, Rajesh Jayaram et al.2025 · 0 citationsarXiv
Parallel Hierarchical Agglomerative Clustering in Low Dimensions2507.20047v1 · MohammadHossein Bateni, Laxman Dhulipala, Willem Fletcher et al.2025 · 0 citationsarXiv
Randomized Dimensionality Reduction for Euclidean Maximization and Diversity Measures2506.00165v1 · Jie Gao, Rajesh Jayaram, Benedikt Kolbe et al.2025 · 0 citationsarXiv
CRISP: Clustering Multi-Vector Representations for Denoising and Pruning2505.11471v1 · Joao Veneroso, Rajesh Jayaram, Jinmeng Rao et al.2025 · 1 citationarXiv
Improved Spectral Density Estimation via Explicit and Implicit Deflation2410.21690v3 · Rajarshi Bhattacharjee, Rajesh Jayaram, Cameron Musco et al.2024 · 1 citationarXiv
Massively Parallel Minimum Spanning Tree in General Metric Spaces2408.06455v2 · Amir Azarmehr, Soheil Behnezhad, Rajesh Jayaram et al.2024 · 4 citationsarXiv
Streaming Algorithms with Few State Changes2406.06821v1 · Rajesh Jayaram, David P. Woodruff, Samson Zhou2024 · 3 citationsarXiv
Efficient Centroid-Linkage Clustering2406.05066v1 · MohammadHossein Bateni, Laxman Dhulipala, Willem Fletcher et al.2024 · 1 citationarXiv
MUVERA: Multi-Vector Retrieval via Fixed Dimensional Encodings2405.19504v2 · Laxman Dhulipala, Majid Hadian, Rajesh Jayaram et al.2024 · 0 citationsarXiv
Dynamic PageRank: Algorithms and Lower Bounds2404.16267v2 · Rajesh Jayaram, Jakub \Lacki, Slobodan Mitrovi'c et al.2024 · 25 citationsarXiv
It's Hard to HAC with Average Linkage!2404.14730v2 · MohammadHossein Bateni, Laxman Dhulipala, Kishen N Gowda et al.2024 · 0 citationsarXiv
Data-Dependent LSH for the Earth Mover's Distance2403.05041v1 · Rajesh Jayaram, Erik Waingarten, Tian Zhang2024 · 1 citationarXiv
Unleashing Graph Partitioning for Large-Scale Nearest Neighbor Search2403.01797v1 · Lars Gottesburen, Laxman Dhulipala, Rajesh Jayaram et al.2024 · 4 citationsarXiv
Metric Embeddings Beyond Bi-Lipschitz Distortion via Sherali-Adams2311.17840v3 · Ainesh Bakshi, Vincent Cohen-Addad, Samuel B. Hopkins et al.2023 · 0 citationsarXiv
Metric Clustering and MST with Strong and Weak Distance Oracles2310.15863v1 · MohammadHossein Bateni, Prathamesh Dharangutte, Rajesh Jayaram et al.2023 · 4 citationsarXiv
HyperAttention: Long-context Attention in Near-Linear Time2310.05869v3 · Insu Han, Rajesh Jayaram, Amin Karbasi et al.2023 · 10 citationsarXiv
Massively Parallel Algorithms for High-Dimensional Euclidean Minimum Spanning Tree2308.00503v1 · Rajesh Jayaram, Vahab Mirrokni, Shyam Narayanan et al.2023 · 4 citationsarXiv
Fully Dynamic Consistent -Center Clustering2307.13747v1 · Jakub \Lacki, Bernhard Haeupler, Christoph Grunau et al.2023 · 7 citationsarXiv
A Near-Linear Time Algorithm for the Chamfer Distance2307.03043v1 · Ainesh Bakshi, Piotr Indyk, Rajesh Jayaram et al.2023 · 5 citationsarXiv
Optimal Fully Dynamic -Center Clustering for Adaptive and Oblivious Adversaries2303.11843v1 · MohammadHossein Bateni, Hossein Esfandiari, Hendrik Fichtenberger et al.2023 · 11 citationsarXiv
Streaming Euclidean MST to a Constant Factor2212.06546v1 · Vincent Cohen-Addad, Xi Chen, Rajesh Jayaram et al.2022 · 5 citationsarXiv
Adore: Differentially Oblivious Relational Database Operators2212.05176v3 · Lianke Qin, Rajesh Jayaram, Elaine Shi et al.2022 · 0 citationsarXiv
Stars: Tera-Scale Graph Building for Clustering and Graph Learning2212.02635v2 · CJ Carey, Jonathan Halcrow, Rajesh Jayaram et al.2022 · 1 citationarXiv
Optimal Fully Dynamic -Centers Clustering2112.07050v1 · MohammadHossein Bateni, Hossein Esfandiari, Rajesh Jayaram et al.2021 · 3 citationsarXiv
New Streaming Algorithms for High Dimensional EMD and MST2111.03528v1 · Xi Chen, Rajesh Jayaram, Amit Levi et al.2021 · 12 citationsarXiv
Truly Perfect Samplers for Data Streams and Sliding Windows2108.12017v1 · Rajesh Jayaram, David P. Woodruff, Samson Zhou2021 · 1 citationarXiv
In-Database Regression in Input Sparsity Time2107.05672v1 · Rajesh Jayaram, Alireza Samadian, David P. Woodruff et al.2021 · 2 citationsarXiv
An Optimal Algorithm for Triangle Counting in the Stream2105.01785v2 · Rajesh Jayaram, John Kallaugher2021 · 4 citationsarXiv
When is Approximate Counting for Conjunctive Queries Tractable?2005.10029v3 · Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram et al.2020 · 13 citationsarXiv
Testing Positive Semi-Definiteness via Random Submatrices2005.06441v3 · Ainesh Bakshi, Nadiia Chepurko, Rajesh Jayaram2020 · 8 citationsarXiv
Learning and Testing Junta Distributions with Subcube Conditioning2004.12496v1 · Xi Chen, Rajesh Jayaram, Amit Levi et al.2020 · 7 citationsarXiv
A Framework for Adversarially Robust Streaming Algorithms2003.14265v3 · Omri Ben-Eliezer, Rajesh Jayaram, David P. Woodruff et al.2020 · 23 citationsJ. ACM 69, 2, Article 17 (April 2022)
Span Recovery for Deep Neural Networks with Applications to Input Obfuscation2002.08202v1 · Rajesh Jayaram, David P. Woodruff, Qiuyi Zhang2020 · 1 citationarXiv
Optimal Sketching for Kronecker Product Regression and Low Rank Approximation1909.13384v1 · Huaian Diao, Rajesh Jayaram, Zhao Song et al.2019 · 17 citationsarXiv
Towards Optimal Moment Estimation in Streaming and Distributed Models1907.05816v1 · Rajesh Jayaram, David P. Woodruff2019 · 8 citationsarXiv
$\text{#NFA}$ admits an FPRAS: Efficient Enumeration, Counting, and Uniform Generation for Logspace Classes1906.09226v4 · Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram et al.2019 · 0 citationsarXiv
Weighted Reservoir Sampling from Distributed Streams1904.04126v1 · Rajesh Jayaram, Gokarna Sharma, Srikanta Tirthapura et al.2019 · 13 citationsarXiv
Learning Two Layer Rectified Neural Networks in Polynomial Time1811.01885v1 · Ainesh Bakshi, Rajesh Jayaram, David P. Woodruff2018 · 20 citationsarXiv
Perfect Sampling in a Data Stream1808.05497v3 · Rajesh Jayaram, David P. Woodruff2018 · 17 citationsarXiv
Data Streams with Bounded Deletions1803.08777v1 · Rajesh Jayaram, David P. Woodruff2018 · 19 citationsarXiv
Career total: 66 works. 48 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.