LD
Laxman Dhulipala
cs.DScs.DCcs.DBcs.IRcs.LGcs.SIcs.AIcs.CCcs.CRcs.PF
On Valency
published · living versionsW_4kum9nd3·v1 · currentpublished
MV-IVF: Multi-Vector Retrieval via Multi-Vector Clustering
with Kishen N Gowda, Lars Gottesbüren, Rajesh Jayaram
1 version
W_24yjzasy·v1published
Preprints & journals
64 papers in the corpus · 2016–2026Fast and Theoretically-Efficient Batch-Parallel Link-Cut Trees, Euler Tour Trees, and Treaps2609.14746v1 · Quinten De Man, Laxman Dhulipala2026 · 0 citationsarXiv
Hybrid Sketching Methods for Dynamic Connectivity on Sparse Graphs2605.15173v2 · Quinten De Man, Gilvir Gill, Michael A. Bender et al.2026 · 0 citationsarXiv
Parallel Batch-Dynamic Maximal Independent Set2604.07515v1 · Guy Blelloch, Andrew Brady, Laxman Dhulipala et al.2026 · 0 citationsarXiv
Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation2602.17811v3 · Guy Blelloch, Andrew Brady, Laxman Dhulipala et al.2026 · 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
UFO Trees: Practical and Provably-Efficient Parallel Batch-Dynamic Trees2601.10706v1 · Quinten De Man, Atharva Sharma, Kishen N Gowda et al.2026 · 1 citationarXiv
TD-Orch: Efficient Task-Data Orchestration for Distributed Systems with Application to Graph Processing2511.11843v3 · Yiwei Zhao, Qiushi Lin, Hongbo Kang et al.2025 · 0 citationsarXiv
Near-Optimal Differentially Private Graph Algorithms via the Multidimensional AboveThreshold Mechanism2508.02182v1 · Laxman Dhulipala, Monika Henzinger, George Z. Li et al.2025 · 0 citationsarXiv
Parallel Hierarchical Agglomerative Clustering in Low Dimensions2507.20047v1 · MohammadHossein Bateni, Laxman Dhulipala, Willem Fletcher et al.2025 · 0 citationsarXiv
Efficiently Constructing Sparse Navigable Graphs2507.13296v2 · Alex Conway, Laxman Dhulipala, Martin Farach-Colton et al.2025 · 0 citationsarXiv
Fully-Dynamic Parallel Algorithms for Single-Linkage Clustering2506.18384v1 · Quinten De Man, Laxman Dhulipala, Kishen N Gowda2025 · 2 citationsarXiv
Fast and Scalable Parallel External-Memory Construction of Colored Compacted de Bruijn Graphs with Cuttlefish 3.39975203 · Khan, Jamshed, Dhulipala, Laxman, Patro, Rob2026 · 3 citationsbioRxiv : the preprint server for biology. 2025
DynHAC: Fully Dynamic Approximate Hierarchical Agglomerative Clustering2501.07745v1 · Shangdi Yu, Laxman Dhulipala, Jakub \Lacki et al.2025 · 1 citationarXiv
Towards Scalable and Practical Batch-Dynamic Connectivity2411.11781v1 · Quinten De Man, Laxman Dhulipala, Adam Karczmarz et al.2024 · 2 citationsarXiv
The ParClusterers Benchmark Suite (PCBS): A Fine-Grained Analysis of Scalable Graph Clustering2411.10290v1 · Shangdi Yu, Jessica Shi, Jamison Meindl et al.2024 · 0 citationsarXiv
Results of the Big ANN: NeurIPS'23 competition2409.17424v1 · Harsha Vardhan Simhadri, Martin Aumuller, Amir Ingber et al.2024 · 2 citationsarXiv
Parallel Set Cover and Hypergraph Matching via Uniform Random Sampling2408.13362v2 · Laxman Dhulipala, Michael Dinitz, Jakub \Lacki et al.2024 · 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
BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers2405.11671v1 · Brian Wheatman, Xiaojun Dong, Zheqi Shen et al.2024 · 7 citationsarXiv
Optimal Parallel Algorithms for Dendrogram Computation and Single-Linkage Clustering2404.19019v2 · Laxman Dhulipala, Xiaojun Dong, Kishen N Gowda et al.2024 · 6 citationsarXiv
Fast, parallel, and cache-friendly suffix array construction.38679714 · Khan, Jamshed, Rubel, Tobias, Molloy, Erin et al.2026 · 3 citationsAlgorithms for molecular biology : AMB. 2024;19(1):16
It's Hard to HAC with Average Linkage!2404.14730v2 · MohammadHossein Bateni, Laxman Dhulipala, Kishen N Gowda et al.2024 · 0 citationsarXiv
Fine-Grained Privacy Guarantees for Coverage Problems2403.03337v1 · Laxman Dhulipala, George Z. Li2024 · 0 citationsarXiv
Unleashing Graph Partitioning for Large-Scale Nearest Neighbor Search2403.01797v1 · Lars Gottesburen, Laxman Dhulipala, Rajesh Jayaram et al.2024 · 4 citationsarXiv
Parallel Integer Sort: Theory and Practice2401.00710v1 · Xiaojun Dong, Laxman Dhulipala, Yan Gu et al.2024 · 9 citationsarXiv
Near-Optimal Differentially Private k-Core Decomposition2312.07706v2 · Laxman Dhulipala, George Z. Li, Quanquan C. Liu2023 · 0 citationsarXiv
Practical Parallel Algorithms for Near-Optimal Densest Subgraphs on Massive Graphs2311.04333v1 · Pattara Sukprasert, Quanquan C. Liu, Laxman Dhulipala et al.2023 · 1 citationarXiv
TeraHAC: Hierarchical Agglomerative Clustering of Trillion-Edge Graphs2308.03578v2 · Laxman Dhulipala, Jason Lee, Jakub \Lacki et al.2023 · 10 citationsarXiv
Parallel Algorithms for Hierarchical Nucleus Decomposition2306.08623v2 · Jessica Shi, Laxman Dhulipala, Julian Shun2023 · 4 citationsarXiv
ParlayANN: Scalable and Deterministic Parallel Graph-Based Approximate Nearest Neighbor Search Algorithms2305.04359v2 · Magdalen Dobson Manohar, Zheqi Shen, Guy E. Blelloch et al.2023 · 42 citationsarXiv
High-Performance and Flexible Parallel Algorithms for Semisort and Related Problems2304.10078v1 · Xiaojun Dong, Yunshu Wu, Zhongqi Wang et al.2023 · 2 citationsarXiv
Towards Lightweight and Automated Representation Learning System for Networks2302.07084v1 · Yuyang Xie, Jiezhong Qiu, Laxman Dhulipala et al.2023 · 2 citationsIEEE Transactions on Knowledge and Data Engineering, 2023
Differential Privacy from Locally Adjustable Graph Algorithms: -Core Decomposition, Low Out-Degree Ordering, and Densest Subgraphs2211.10887v1 · Laxman Dhulipala, Quanquan C. Liu, Sofya Raskhodnikova et al.2022 · 24 citationsarXiv
PIM-tree: A Skew-resistant Index for Processing-in-Memory2211.10516v1 · Hongbo Kang, Yiwei Zhao, Guy E. Blelloch et al.2022 · 5 citationsarXiv
ParGeo: A Library for Parallel Computational Geometry2207.01834v1 · Yiqiu Wang, Rahul Yesantharao, Shangdi Yu et al.2022 · 4 citationsarXiv
Hierarchical Agglomerative Graph Clustering in Poly-Logarithmic Depth2206.11654v1 · Laxman Dhulipala, David Eisenstat, Jakub \Lacki et al.2022 · 8 citationsarXiv
Parallel Batch-Dynamic Minimum Spanning Forest and the Efficiency of Dynamic Agglomerative Graph Clustering2205.04956v3 · Tom Tseng, Laxman Dhulipala, Julian Shun2022 · 10 citationsarXiv
PaC-trees: Supporting Parallel and Compressed Purely-Functional Collections2204.06077v1 · Laxman Dhulipala, Guy E. Blelloch, Yan Gu et al.2022 · 18 citationsarXiv
Parallel Batch-Dynamic d-Trees2112.06188v1 · Rahul Yesantharao, Yiqiu Wang, Laxman Dhulipala et al.2021 · 1 citationarXiv
Theoretically and Practically Efficient Parallel Nucleus Decomposition2111.10980v2 · Jessica Shi, Laxman Dhulipala, Julian Shun2021 · 8 citationsarXiv
Scalable Community Detection via Parallel Correlation Clustering2108.01731v1 · Jessica Shi, Laxman Dhulipala, David Eisenstat et al.2021 · 23 citationsarXiv
Hierarchical Agglomerative Graph Clustering in Nearly-Linear Time2106.05610v1 · Laxman Dhulipala, David Eisenstat, Jakub \Lacki et al.2021 · 12 citationsarXiv
ParChain: A Framework for Parallel Hierarchical Agglomerative Clustering using Nearest-Neighbor Chain2106.04727v3 · Shangdi Yu, Yiqiu Wang, Yan Gu et al.2021 · 2 citationsarXiv
Parallel Batch-Dynamic Algorithms for -Core Decomposition and Related Graph Problems2106.03824v4 · Quanquan C. Liu, Jessica Shi, Shangdi Yu et al.2021 · 25 citationsarXiv
Parallel Index-Based Structural Graph Clustering and Its Approximation2012.11188v2 · Tom Tseng, Laxman Dhulipala, Julian Shun2020 · 29 citationsarXiv
Parallel Graph Algorithms in Constant Adaptive Rounds: Theory meets Practice2009.11552v1 · Soheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari et al.2020 · 2 citationsarXiv
Exploring the Design Space of Static and Incremental Graph Connectivity Algorithms on GPUs2008.11839v1 · Changwan Hong, Laxman Dhulipala, Julian Shun2020 · 14 citationsProceedings of the 2020 International Conference on Parallel Architectures and Compilation Techniques
Career total: 105 works. 64 are in this corpus.Showing the 50 most recent.
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.