Skip to content

Laxman Dhulipala

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

44

Venues

15

Active years

2014–2026

Best venue rank

A*

Where they publish

Papers

44 indexed papers, newest first.

YearVenueTitleAuthors
2026PPoPPUFO Trees: Practical and Provably-Efficient Parallel Batch-Dynamic Trees.Quinten De Man, Atharva Sharma, Kishen N. Gowda, Laxman Dhulipala
2026PPoPPPIM-zd-tree: A Fast Space-Partitioning Index Leveraging Processing-in-Memory.Yiwei Zhao, Hongbo Kang, Ziyang Men, Yan Gu, Guy E. Blelloch, Laxman Dhulipala, Charles McGuffey, Phillip B. Gibbons
2026SODAEfficiently Constructing Sparse Navigable Graphs.Alex Conway, Laxman Dhulipala, Martin Farach-Colton, Rob Johnson, Ben Landrum, Christopher Musco, Yarin Shechter, Torsten Suel, Richard Wen
2026SPAAFast and Theoretically Efficient Batch-Parallel Link-Cut Trees, Euler Tour Trees, and Treaps.Quinten De Man, Laxman Dhulipala
2025ESANear-Optimal Differentially Private Graph Algorithms via the Multidimensional AboveThreshold Mechanism.Laxman Dhulipala, Monika Henzinger, George Z. Li, Quanquan C. Liu, A. R. Sricharan, Leqi Zhu
2025SDMDynHAC: Fully Dynamic Approximate Hierarchical Agglomerative Clustering.Shangdi Yu, Laxman Dhulipala, Jakub Lacki, Nikos Parotsidis
2025SPAAScaling Parallel Algorithms to Massive Datasets using Multi-SSD Machines.Haohong Li, Jamshed Khan, Laxman Dhulipala
2025SPAAFully-Dynamic Parallel Algorithms for Single-Linkage Clustering.Quinten De Man, Laxman Dhulipala, Kishen N. Gowda
2025SPAAOptimal Batch-Dynamic kd-trees for Processing-in-Memory with Applications.Yiwei Zhao, Hongbo Kang, Yan Gu, Guy E. Blelloch, Laxman Dhulipala, Charles McGuffey, Phillip B. Gibbons
2024ALENEXPractical Parallel Algorithms for Near-Optimal Densest Subgraphs on Massive Graphs.Pattara Sukprasert, Quanquan C. Liu, Laxman Dhulipala, Julian Shun
2024ICALPIt's Hard to HAC Average Linkage!MohammadHossein Bateni, Laxman Dhulipala, Kishen N. Gowda, D. Ellis Hershkowitz, Rajesh Jayaram, Jakub Lacki
2024ICMLApproximate Nearest Neighbor Search with Window Filters.Joshua Engels, Benjamin Landrum, Shangdi Yu, Laxman Dhulipala, Julian Shun
2024PPoPPParallel Integer Sort: Theory and Practice.Xiaojun Dong, Laxman Dhulipala, Yan Gu, Yihan Sun
2024PPoPPParlayANN: Scalable and Deterministic Parallel Graph-Based Approximate Nearest Neighbor Search Algorithms.Magdalen Dobson Manohar, Zheqi Shen, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Harsha Vardhan Simhadri, Yihan Sun
2024SPAAOptimal Parallel Algorithms for Dendrogram Computation and Single-Linkage Clustering.Laxman Dhulipala, Xiaojun Dong, Kishen N. Gowda, Yan Gu
2023SPAAHigh-Performance and Flexible Parallel Algorithms for Semisort and Related Problems.Xiaojun Dong, Yunshu Wu, Zhongqi Wang, Laxman Dhulipala, Yan Gu, Yihan Sun
2023SPAAPIM-trie: A Skew-resistant Trie for Processing-in-Memory.Hongbo Kang, Yiwei Zhao, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey, Phillip B. Gibbons
2023WABIFast, Parallel, and Cache-Friendly Suffix Array Construction.Jamshed Khan, Tobias Rubel, Laxman Dhulipala, Erin K. Molloy, Rob Patro
2022ESAParGeo: A Library for Parallel Computational Geometry.Yiqiu Wang, Rahul Yesantharao, Shangdi Yu, Laxman Dhulipala, Yan Gu, Julian Shun
2022FOCSDifferential Privacy from Locally Adjustable Graph Algorithms: k-Core Decomposition, Low Out-Degree Ordering, and Densest Subgraphs.Laxman Dhulipala, Quanquan C. Liu, Sofya Raskhodnikova, Jessica Shi, Julian Shun, Shangdi Yu
2022PLDIPaC-trees: supporting parallel and compressed purely-functional collections.Laxman Dhulipala, Guy E. Blelloch, Yan Gu, Yihan Sun
2022PPoPPThe problem-based benchmark suite (PBBS), V2.Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala, Magdalen Dobson, Yihan Sun
2022PPoPPParGeo: a library for parallel computational geometry.Yiqiu Wang, Shangdi Yu, Laxman Dhulipala, Yan Gu, Julian Shun
2022SPAAParallel Batch-Dynamic Algorithms for k-Core Decomposition and Related Graph Problems.Quanquan C. Liu, Jessica Shi, Shangdi Yu, Laxman Dhulipala, Julian Shun
2022SPAAParallel Batch-Dynamic Minimum Spanning Forest and the Efficiency of Dynamic Agglomerative Graph Clustering.Tom Tseng, Laxman Dhulipala, Julian Shun
2021ICMLHierarchical Agglomerative Graph Clustering in Nearly-Linear Time.Laxman Dhulipala, David Eisenstat, Jakub Lacki, Vahab S. Mirrokni, Jessica Shi
2021SIGMODLightNE: A Lightweight Graph Processing System for Network Embedding.Jiezhong Qiu, Laxman Dhulipala, Jie Tang, Richard Peng, Chi Wang
2021SIGMODParallel Index-Based Structural Graph Clustering and Its Approximation.Tom Tseng, Laxman Dhulipala, Julian Shun
2021SPAAThe Processing-in-Memory Model.Hongbo Kang, Phillip B. Gibbons, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey
2020CGOOptimizing ordered graph algorithms with GraphIt.Yunming Zhang, Ajay Brahmakshatriya, Xinyi Chen, Laxman Dhulipala, Shoaib Kamil, Saman P. Amarasinghe, Julian Shun
2020ESAParallel Batch-Dynamic Trees via Change Propagation.Umut A. Acar, Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala, Sam Westrick
2020SIGMODThe Graph Based Benchmark Suite (GBBS).Laxman Dhulipala, Jessica Shi, Tom Tseng, Guy E. Blelloch, Julian Shun
2020SODAParallel Batch-Dynamic Graphs: Algorithms and Lower Bounds.Laxman Dhulipala, David Durfee, Janardhan Kulkarni, Richard Peng, Saurabh Sawlani, Xiaorui Sun
2020SPAAParlayLib - A Toolkit for Parallel Algorithms on Shared-Memory Multicore Machines.Guy E. Blelloch, Daniel Anderson, Laxman Dhulipala
2019ALENEXBatch-Parallel Euler Tour Trees.Thomas Tseng, Laxman Dhulipala, Guy E. Blelloch
2019FOCSNear-Optimal Massively Parallel Graph Connectivity.Soheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari, Jakub Lacki, Vahab S. Mirrokni
2019PLDILow-latency graph streaming using compressed purely-functional trees.Laxman Dhulipala, Guy E. Blelloch, Julian Shun
2019SPAAParallel Batch-Dynamic Graph Connectivity.Umut A. Acar, Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala
2019SPAAMassively Parallel Computation via Remote Memory Access.Soheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari, Jakub Lacki, Vahab S. Mirrokni, Warren Schudy
2018SPAATheoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable.Laxman Dhulipala, Guy E. Blelloch, Julian Shun
2017SPAAJulienne: A Framework for Parallel Graph Algorithms using Work-efficient Bucketing.Laxman Dhulipala, Guy E. Blelloch, Julian Shun
2016KDDCompressing Graphs and Indexes with Recursive Graph Bisection.Laxman Dhulipala, Igor Kabiljo, Brian Karrer, Giuseppe Ottaviano, Sergey Pupyrev, Alon Shalita
2015DCCSmaller and Faster: Parallel Processing of Compressed Graphs with Ligra+.Julian Shun, Laxman Dhulipala, Guy E. Blelloch
2014SPAAA simple and practical linear-work parallel algorithm for connectivity.Julian Shun, Laxman Dhulipala, Guy E. Blelloch