Laxman Dhulipala

139 papers A* 13A 8B 23C 1Journal 80Unranked 12
YearRankTypeTitle / Venue / Authors
2026 J jnl
Chamfer-Linkage for Hierarchical Agglomerative Clustering.
CoRR
Kishen N. Gowda, Willem Fletcher, MohammadHossein Bateni, Laxman Dhulipala, D. Ellis Hershkowitz, Rajesh Jayaram, Jakub Lacki
2026 A* conf
Efficiently Constructing Sparse Navigable Graphs.
SODA
Alex Conway, Laxman Dhulipala, Martin Farach-Colton, Rob Johnson, Ben Landrum, Christopher Musco, Yarin Shechter, Torsten Suel, Richard Wen
2026 J jnl
Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation.
CoRR
Guy E. Blelloch, Andrew C. Brady, Laxman Dhulipala, Jeremy T. Fineman, Kishen N. Gowda, Chase Hutton
2026 J jnl
JAG: Joint Attribute Graphs for Filtered Nearest Neighbor Search.
CoRR
Haike Xu, Guy E. Blelloch, Laxman Dhulipala, Lars Gottesbüren, Rajesh Jayaram, Jakub Lacki
2026 B conf
PIM-zd-tree: A Fast Space-Partitioning Index Leveraging Processing-in-Memory.
PPoPP
Yiwei Zhao, Hongbo Kang, Ziyang Men, Yan Gu, Guy E. Blelloch, Laxman Dhulipala, Charles McGuffey, Phillip B. Gibbons
2026 J jnl
PiPNN: Ultra-Scalable Graph-Based Nearest Neighbor Indexing.
CoRR
Tobias Rubel, Richard Wen, Laxman Dhulipala, Lars Gottesbüren, Rajesh Jayaram, Jakub Lacki
2026 B conf
UFO Trees: Practical and Provably-Efficient Parallel Batch-Dynamic Trees.
PPoPP
Quinten De Man, Atharva Sharma, Kishen N. Gowda, Laxman Dhulipala
2026 J jnl
UFO Trees: Practical and Provably-Efficient Parallel Batch-Dynamic Trees.
CoRR
Quinten De Man, Atharva Sharma, Kishen N. Gowda, Laxman Dhulipala
2025 A conf
DynHAC: Fully Dynamic Approximate Hierarchical Agglomerative Clustering.
SDM
Shangdi Yu, Laxman Dhulipala, Jakub Lacki, Nikos Parotsidis
2025 J jnl
DynHAC: Fully Dynamic Approximate Hierarchical Agglomerative Clustering.
CoRR
Shangdi Yu, Laxman Dhulipala, Jakub Lacki, Nikos Parotsidis
2025 J jnl
Efficiently Constructing Sparse Navigable Graphs.
CoRR
Alexander Conway, Laxman Dhulipala, Martin Farach-Colton, Rob Johnson, Ben Landrum, Christopher Musco, Yarin Shechter, Torsten Suel, Richard Wen
2025 B conf
Fully-Dynamic Parallel Algorithms for Single-Linkage Clustering.
SPAA
Quinten De Man, Laxman Dhulipala, Kishen N. Gowda
2025 J jnl
Fully-Dynamic Parallel Algorithms for Single-Linkage Clustering.
CoRR
Quinten De Man, Laxman Dhulipala, Kishen N. Gowda
2025 A conf
Near-Optimal Differentially Private Graph Algorithms via the Multidimensional AboveThreshold Mechanism.
ESA
Laxman Dhulipala, Monika Henzinger, George Z. Li, Quanquan C. Liu, A. R. Sricharan, Leqi Zhu
2025 J jnl
Near-Optimal Differentially Private Graph Algorithms via the Multidimensional AboveThreshold Mechanism.
CoRR
Laxman Dhulipala, Monika Henzinger, George Z. Li, Quanquan C. Liu, A. R. Sricharan, Leqi Zhu
2025 B conf
Optimal Batch-Dynamic kd-trees for Processing-in-Memory with Applications.
SPAA
Yiwei Zhao, Hongbo Kang, Yan Gu, Guy E. Blelloch, Laxman Dhulipala, Charles McGuffey, Phillip B. Gibbons
2025 J jnl
PIM-tree: A Skew-resistant Index for Processing-in-Memory.
VLDB J.
Hongbo Kang, Yiwei Zhao, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey, Phillip B. Gibbons
2025 J jnl
Parallel Hierarchical Agglomerative Clustering in Low Dimensions.
CoRR
MohammadHossein Bateni, Laxman Dhulipala, Willem Fletcher, Kishen N. Gowda, D. Ellis Hershkowitz, Rajesh Jayaram, Jakub Lacki
2025 B conf
Scaling Parallel Algorithms to Massive Datasets using Multi-SSD Machines.
SPAA
HaoHong Li, Jamshed Khan, Laxman Dhulipala
2025 J jnl
TD-Orch: Scalable Load-Balancing for Distributed Systems with Applications to Graph Processing.
CoRR
Yiwei Zhao, Qiushi Lin, Hongbo Kang, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey, Phillip B. Gibbons
2025 — conf
Techniques for Practical Parallel BFS and SSSP.
FCPC@PPOPP
Quinten De Man, Richard Wen, Laxman Dhulipala
2025 — conf
Towards Scalable and Practical Batch-Dynamic Connectivity (Abstract).
HOPC@SPAA
Quinten De Man, Laxman Dhulipala, Adam Karczmarz, Jakub Lacki, Julian Shun, Zhongqi Wang
2025 J jnl
Unleashing Graph Partitioning for Large-Scale Nearest Neighbor Search.
Proc. VLDB Endow.
Lars Gottesbüren, Laxman Dhulipala, Rajesh Jayaram, Jakub Lacki
2024 A* conf
Approximate Nearest Neighbor Search with Window Filters.
ICML
Joshua Engels, Benjamin Landrum, Shangdi Yu, Laxman Dhulipala, Julian Shun
2024 J jnl
Approximate Nearest Neighbor Search with Window Filters.
CoRR
Joshua Engels, Benjamin Landrum, Shangdi Yu, Laxman Dhulipala, Julian Shun
2024 J jnl
BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers.
CoRR
Brian Wheatman, Xiaojun Dong, Zheqi Shen, Laxman Dhulipala, Jakub Lacki, Prashant Pandey, Helen Xu
2024 J jnl
BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers.
Proc. VLDB Endow.
Brian Wheatman, Xiaojun Dong, Zheqi Shen, Laxman Dhulipala, Jakub Lacki, Prashant Pandey, Helen Xu
2024 A* conf
Efficient Centroid-Linkage Clustering.
NeurIPS
Mohammad Hossein Bateni, Laxman Dhulipala, Willem Fletcher, Kishen N. Gowda, D. Ellis Hershkowitz, Rajesh Jayaram, Jakub Lacki
2024 J jnl
Efficient Centroid-Linkage Clustering.
CoRR
MohammadHossein Bateni, Laxman Dhulipala, Willem Fletcher, Kishen N. Gowda, D. Ellis Hershkowitz, Rajesh Jayaram, Jakub Lacki
2024 J jnl
Fast, parallel, and cache-friendly suffix array construction.
Algorithms Mol. Biol.
Jamshed Khan, Tobias Rubel, Erin K. Molloy, Laxman Dhulipala, Rob Patro
2024 J jnl
Fine-Grained Privacy Guarantees for Coverage Problems.
CoRR
Laxman Dhulipala, George Z. Li
2024 A* conf
It's Hard to HAC Average Linkage!
ICALP
MohammadHossein Bateni, Laxman Dhulipala, Kishen N. Gowda, D. Ellis Hershkowitz, Rajesh Jayaram, Jakub Lacki
2024 J jnl
It's Hard to HAC with Average Linkage!
CoRR
MohammadHossein Bateni, Laxman Dhulipala, Kishen N. Gowda, D. Ellis Hershkowitz, Rajesh Jayaram, Jakub Lacki
2024 A* conf
MUVERA: Multi-Vector Retrieval via Fixed Dimensional Encoding.
NeurIPS
Laxman Dhulipala, Majid Hadian, Rajesh Jayaram, Jason Lee, Vahab Mirrokni
2024 J jnl
MUVERA: Multi-Vector Retrieval via Fixed Dimensional Encodings.
CoRR
Laxman Dhulipala, Majid Hadian, Rajesh Jayaram, Jason Lee, Vahab Mirrokni
2024 B conf
Optimal Parallel Algorithms for Dendrogram Computation and Single-Linkage Clustering.
SPAA
Laxman Dhulipala, Xiaojun Dong, Kishen N. Gowda, Yan Gu
2024 J jnl
Optimal Parallel Algorithms for Dendrogram Computation and Single-Linkage Clustering.
CoRR
Laxman Dhulipala, Xiaojun Dong, Kishen N. Gowda, Yan Gu
2024 J jnl
Parallel Algorithms for Hierarchical Nucleus Decomposition.
Proc. ACM Manag. Data
Jessica Shi, Laxman Dhulipala, Julian Shun
2024 — conf
Parallel Integer Sort: Theory and Practice (Abstract).
HOPC@SPAA
Xiaojun Dong, Laxman Dhulipala, Yan Gu, Yihan Sun
2024 B conf
Parallel Integer Sort: Theory and Practice.
PPoPP
Xiaojun Dong, Laxman Dhulipala, Yan Gu, Yihan Sun
2024 J jnl
Parallel Integer Sort: Theory and Practice.
CoRR
Xiaojun Dong, Laxman Dhulipala, Yan Gu, Yihan Sun
2024 A conf
Parallel Set Cover and Hypergraph Matching via Uniform Random Sampling.
DISC
Laxman Dhulipala, Michael Dinitz, Jakub Lacki, Slobodan Mitrovic
2024 J jnl
Parallel Set Cover and Hypergraph Matching via Uniform Random Sampling.
CoRR
Laxman Dhulipala, Michael Dinitz, Jakub Lacki, Slobodan Mitrovic
2024 B conf
ParlayANN: Scalable and Deterministic Parallel Graph-Based Approximate Nearest Neighbor Search Algorithms.
PPoPP
Magdalen Dobson Manohar, Zheqi Shen, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Harsha Vardhan Simhadri, Yihan Sun
2024 A conf
Practical Parallel Algorithms for Near-Optimal Densest Subgraphs on Massive Graphs.
ALENEX
Pattara Sukprasert, Quanquan C. Liu, Laxman Dhulipala, Julian Shun
2024 — ed.
Proceedings of the 2024 ACM Workshop on Highlights of Parallel Computing, HOPC 2024, Nantes, France, 17 June 2024
HOPC
Laxman Dhulipala, Yihan Sun
2024 J jnl
Results of the Big ANN: NeurIPS'23 competition.
CoRR
Harsha Vardhan Simhadri, Martin Aumüller, Amir Ingber, Matthijs Douze, George Williams, Magdalen Dobson Manohar, Dmitry Baranchuk, Edo Liberty, Frank Liu, Benjamin Landrum, Mazin Karjikar, Laxman Dhulipala, Meng Chen, Yue Chen, Rui Ma, Kai Zhang, Yuzheng Cai, Jiayang Shi, Yizhuo Chen, Weiguo Zheng, Zihao Wan, Jie Yin, Ben Huang
2024 — conf
TeraHAC: Hierarchical Agglomerative Clustering of Trillion-Edge Graphs (Abstract).
HOPC@SPAA
Laxman Dhulipala, Jakub Lacki, Jason Lee, Vahab Mirrokni
2024 J jnl
The ParClusterers Benchmark Suite (PCBS): A Fine-Grained Analysis of Scalable Graph Clustering.
CoRR
Shangdi Yu, Jessica Shi, Jamison Meindl, David Eisenstat, Xiaoen Ju, Sasan Tavakkol, Laxman Dhulipala, Jakub Lacki, Vahab Mirrokni, Julian Shun
2024 J jnl
The ParClusterers Benchmark Suite (PCBS): A Fine-Grained Analysis of Scalable Graph Clustering.
Proc. VLDB Endow.
Shangdi Yu, Jessica Shi, Jamison Meindl, David Eisenstat, Xiaoen Ju, Sasan Tavakkol, Laxman Dhulipala, Jakub Lacki, Vahab Mirrokni, Julian Shun
2024 J jnl
Towards Scalable and Practical Batch-Dynamic Connectivity.
CoRR
Quinten De Man, Laxman Dhulipala, Adam Karczmarz, Jakub Lacki, Julian Shun, Zhongqi Wang
2024 J jnl
Towards Scalable and Practical Batch-Dynamic Connectivity.
Proc. VLDB Endow.
Quinten De Man, Laxman Dhulipala, Adam Karczmarz, Jakub Lacki, Julian Shun, Zhongqi Wang
2024 J jnl
Unleashing Graph Partitioning for Large-Scale Nearest Neighbor Search.
CoRR
Lars Gottesbüren, Laxman Dhulipala, Rajesh Jayaram, Jakub Lacki
2023 C conf
Fast, Parallel, and Cache-Friendly Suffix Array Construction.
WABI
Jamshed Khan, Tobias Rubel, Laxman Dhulipala, Erin K. Molloy, Rob Patro
2023 B conf
High-Performance and Flexible Parallel Algorithms for Semisort and Related Problems.
SPAA
Xiaojun Dong, Yunshu Wu, Zhongqi Wang, Laxman Dhulipala, Yan Gu, Yihan Sun
2023 J jnl
High-Performance and Flexible Parallel Algorithms for Semisort and Related Problems.
CoRR
Xiaojun Dong, Yunshu Wu, Zhongqi Wang, Laxman Dhulipala, Yan Gu, Yihan Sun
2023 J jnl
Near-Optimal Differentially Private k-Core Decomposition.
CoRR
Laxman Dhulipala, George Z. Li, Quanquan C. Liu
2023 — conf
PIM-tree: A Skew-resistant Index for Processing-in-Memory (Abstract).
HOPC@SPAA
Hongbo Kang, Yiwei Zhao, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey, Phillip B. Gibbons
2023 B conf
PIM-trie: A Skew-resistant Trie for Processing-in-Memory.
SPAA
Hongbo Kang, Yiwei Zhao, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey, Phillip B. Gibbons
2023 J jnl
Parallel Algorithms for Hierarchical Nucleus Decomposition.
CoRR
Jessica Shi, Laxman Dhulipala, Julian Shun
2023 J jnl
Practical Parallel Algorithms for Near-Optimal Densest Subgraphs on Massive Graphs.
CoRR
Pattara Sukprasert, Quanquan C. Liu, Laxman Dhulipala, Julian Shun
2023 — ed.
Proceedings of the 2023 ACM Workshop on Highlights of Parallel Computing, HOPC 2023, Orlando, FL, USA, 16 June 2023
HOPC@SPAA
Laxman Dhulipala, Yihan Sun
2023 J jnl
Scaling Graph-Based ANNS Algorithms to Billion-Size Datasets: A Comparative Analysis.
CoRR
Magdalen Dobson, Zheqi Shen, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Harsha Vardhan Simhadri, Yihan Sun
2023 J jnl
TeraHAC: Hierarchical Agglomerative Clustering of Trillion-Edge Graphs.
CoRR
Laxman Dhulipala, Jason Lee, Jakub Lacki, Vahab Mirrokni
2023 J jnl
TeraHAC: Hierarchical Agglomerative Clustering of Trillion-Edge Graphs.
Proc. ACM Manag. Data
Laxman Dhulipala, Jakub Lacki, Jason Lee, Vahab Mirrokni
2023 — conf
Theoretically and Practically Efficient Parallel Nucleus Decomposition (Abstract).
HOPC@SPAA
Jessica Shi, Laxman Dhulipala, Julian Shun
2023 J jnl
Towards Lightweight and Automated Representation Learning System for Networks.
CoRR
Yuyang Xie, Jiezhong Qiu, Laxman Dhulipala, Wenjian Yu, Jie Tang, Richard Peng, Chi Wang
2023 J jnl
Towards Lightweight and Automated Representation Learning System for Networks.
IEEE Trans. Knowl. Data Eng.
Yuyang Xie, Jiezhong Qiu, Laxman Dhulipala, Wenjian Yu, Jie Tang, Richard Peng, Chi Wang
2022 A* conf
Differential Privacy from Locally Adjustable Graph Algorithms: k-Core Decomposition, Low Out-Degree Ordering, and Densest Subgraphs.
FOCS
Laxman Dhulipala, Quanquan C. Liu, Sofya Raskhodnikova, Jessica Shi, Julian Shun, Shangdi Yu
2022 J jnl
Differential Privacy from Locally Adjustable Graph Algorithms: k-Core Decomposition, Low Out-Degree Ordering, and Densest Subgraphs.
CoRR
Laxman Dhulipala, Quanquan C. Liu, Sofya Raskhodnikova, Jessica Shi, Julian Shun, Shangdi Yu
2022 A* conf
Hierarchical Agglomerative Graph Clustering in Poly-Logarithmic Depth.
NeurIPS
Laxman Dhulipala, David Eisenstat, Jakub Lacki, Vahab Mirrokni, Jessica Shi
2022 J jnl
Hierarchical Agglomerative Graph Clustering in Poly-Logarithmic Depth.
CoRR
Laxman Dhulipala, David Eisenstat, Jakub Lacki, Vahab Mirrokni, Jessica Shi
2022 J jnl
PIM-tree: A Skew-resistant Index for Processing-in-Memory.
CoRR
Hongbo Kang, Yiwei Zhao, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey, Phillip B. Gibbons
2022 J jnl
PIM-tree: A Skew-resistant Index for Processing-in-Memory.
Proc. VLDB Endow.
Hongbo Kang, Yiwei Zhao, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey, Phillip B. Gibbons
2022 J jnl
PaC-trees: Supporting Parallel and Compressed Purely-Functional Collections.
CoRR
Laxman Dhulipala, Guy E. Blelloch, Yan Gu, Yihan Sun
2022 A* conf
PaC-trees: supporting parallel and compressed purely-functional collections.
PLDI
Laxman Dhulipala, Guy E. Blelloch, Yan Gu, Yihan Sun
2022 A conf
ParGeo: A Library for Parallel Computational Geometry.
ESA
Yiqiu Wang, Rahul Yesantharao, Shangdi Yu, Laxman Dhulipala, Yan Gu, Julian Shun
2022 J jnl
ParGeo: A Library for Parallel Computational Geometry.
CoRR
Yiqiu Wang, Rahul Yesantharao, Shangdi Yu, Laxman Dhulipala, Yan Gu, Julian Shun
2022 B conf
ParGeo: a library for parallel computational geometry.
PPoPP
Yiqiu Wang, Shangdi Yu, Laxman Dhulipala, Yan Gu, Julian Shun
2022 B conf
Parallel Batch-Dynamic Algorithms for k-Core Decomposition and Related Graph Problems.
SPAA
Quanquan C. Liu, Jessica Shi, Shangdi Yu, Laxman Dhulipala, Julian Shun
2022 B conf
Parallel Batch-Dynamic Minimum Spanning Forest and the Efficiency of Dynamic Agglomerative Graph Clustering.
SPAA
Tom Tseng, Laxman Dhulipala, Julian Shun
2022 J jnl
Parallel Batch-Dynamic Minimum Spanning Forest and the Efficiency of Dynamic Agglomerative Graph Clustering.
CoRR
Tom Tseng, Laxman Dhulipala, Julian Shun
2022 B conf
The problem-based benchmark suite (PBBS), V2.
PPoPP
Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala, Magdalen Dobson, Yihan Sun
2021 J jnl
GeoGraph: A Framework for Graph Processing on Geometric Data.
ACM SIGOPS Oper. Syst. Rev.
Yiqiu Wang, Shangdi Yu, Laxman Dhulipala, Yan Gu, Julian Shun
2021 A* conf
Hierarchical Agglomerative Graph Clustering in Nearly-Linear Time.
ICML
Laxman Dhulipala, David Eisenstat, Jakub Lacki, Vahab S. Mirrokni, Jessica Shi
2021 J jnl
Hierarchical Agglomerative Graph Clustering in Nearly-Linear Time.
CoRR
Laxman Dhulipala, David Eisenstat, Jakub Lacki, Vahab S. Mirrokni, Jessica Shi
2021 — conf
LightNE: A Lightweight Graph Processing System for Network Embedding.
SIGMOD Conference
Jiezhong Qiu, Laxman Dhulipala, Jie Tang, Richard Peng, Chi Wang
2021 J jnl
Massively Parallel Computation via Remote Memory Access.
ACM Trans. Parallel Comput.
Soheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari, Jakub Lacki, Vahab S. Mirrokni, Warren Schudy
2021 J jnl
ParChain: A Framework for Parallel Hierarchical Agglomerative Clustering using Nearest-Neighbor Chain.
CoRR
Shangdi Yu, Yiqiu Wang, Yan Gu, Laxman Dhulipala, Julian Shun
2021 J jnl
ParChain: A Framework for Parallel Hierarchical Agglomerative Clustering using Nearest-Neighbor Chain.
Proc. VLDB Endow.
Shangdi Yu, Yiqiu Wang, Yan Gu, Laxman Dhulipala, Julian Shun
2021 — conf
Parallel Batch-Dynamic
APOCS
Laxman Dhulipala, Quanquan C. Liu, Julian Shun, Shangdi Yu
2021 J jnl
Parallel Batch-Dynamic k-Core Decomposition.
CoRR
Quanquan C. Liu, Jessica Shi, Shangdi Yu, Laxman Dhulipala, Julian Shun
2021 J jnl
Parallel Batch-Dynamic kd-Trees.
CoRR
Rahul Yesantharao, Yiqiu Wang, Laxman Dhulipala, Julian Shun
2021 — conf
Parallel Clique Counting and Peeling Algorithms.
ACDA
Jessica Shi, Laxman Dhulipala, Julian Shun
2021 — conf
Parallel Index-Based Structural Graph Clustering and Its Approximation.
SIGMOD Conference
Tom Tseng, Laxman Dhulipala, Julian Shun
2021 J jnl
Scalable Community Detection via Parallel Correlation Clustering.
CoRR
Jessica Shi, Laxman Dhulipala, David Eisenstat, Jakub Lacki, Vahab S. Mirrokni
2021 J jnl
Scalable Community Detection via Parallel Correlation Clustering.
Proc. VLDB Endow.
Jessica Shi, Laxman Dhulipala, David Eisenstat, Jakub Lacki, Vahab S. Mirrokni
2021 B conf
The Processing-in-Memory Model.
SPAA
Hongbo Kang, Phillip B. Gibbons, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey
2021 — conf
The Read-Only Semi-External Model.
APOCS
Guy E. Blelloch, Laxman Dhulipala, Phillip B. Gibbons, Yan Gu, Charles McGuffey, Julian Shun
2021 J jnl
Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable.
ACM Trans. Parallel Comput.
Laxman Dhulipala, Guy E. Blelloch, Julian Shun
2021 J jnl
Theoretically and Practically Efficient Parallel Nucleus Decomposition.
CoRR
Jessica Shi, Laxman Dhulipala, Julian Shun
2021 J jnl
Theoretically and Practically Efficient Parallel Nucleus Decomposition.
Proc. VLDB Endow.
Jessica Shi, Laxman Dhulipala, Julian Shun
2020 J jnl
Batch-dynamic Algorithms via Parallel Change Propagation and Applications to Dynamic Trees.
CoRR
Umut A. Acar, Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala, Sam Westrick
2020 J jnl
ConnectIt: A Framework for Static and Incremental Parallel Graph Connectivity Algorithms.
CoRR
Laxman Dhulipala, Changwan Hong, Julian Shun
2020 J jnl
ConnectIt: A Framework for Static and Incremental Parallel Graph Connectivity Algorithms.
Proc. VLDB Endow.
Laxman Dhulipala, Changwan Hong, Julian Shun
2020 B conf
Exploring the Design Space of Static and Incremental Graph Connectivity Algorithms on GPUs.
PACT
Changwan Hong, Laxman Dhulipala, Julian Shun
2020 J jnl
Exploring the Design Space of Static and Incremental Graph Connectivity Algorithms on GPUs.
CoRR
Changwan Hong, Laxman Dhulipala, Julian Shun
2020 A conf
Optimizing ordered graph algorithms with GraphIt.
CGO
Yunming Zhang, Ajay Brahmakshatriya, Xinyi Chen, Laxman Dhulipala, Shoaib Kamil, Saman P. Amarasinghe, Julian Shun
2020 A* conf
Parallel Batch-Dynamic Graphs: Algorithms and Lower Bounds.
SODA
Laxman Dhulipala, David Durfee, Janardhan Kulkarni, Richard Peng, Saurabh Sawlani, Xiaorui Sun
2020 A conf
Parallel Batch-Dynamic Trees via Change Propagation.
ESA
Umut A. Acar, Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala, Sam Westrick
2020 J jnl
Parallel Batch-Dynamic k-Clique Counting.
CoRR
Laxman Dhulipala, Quanquan C. Liu, Julian Shun
2020 J jnl
Parallel Clique Counting and Peeling Algorithms.
CoRR
Jessica Shi, Laxman Dhulipala, Julian Shun
2020 J jnl
Parallel Graph Algorithms in Constant Adaptive Rounds: Theory meets Practice.
CoRR
Soheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari, Jakub Lacki, Vahab S. Mirrokni, Warren Schudy
2020 J jnl
Parallel Graph Algorithms in Constant Adaptive Rounds: Theory meets Practice.
Proc. VLDB Endow.
Soheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari, Jakub Lacki, Vahab S. Mirrokni, Warren Schudy
2020 J jnl
Parallel Index-Based Structural Graph Clustering and Its Approximation.
CoRR
Tom Tseng, Laxman Dhulipala, Julian Shun
2020 B conf
ParlayLib - A Toolkit for Parallel Algorithms on Shared-Memory Multicore Machines.
SPAA
Guy E. Blelloch, Daniel Anderson, Laxman Dhulipala
2020 J jnl
Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs.
Proc. VLDB Endow.
Laxman Dhulipala, Charles McGuffey, Hongbo Kang, Yan Gu, Guy E. Blelloch, Phillip B. Gibbons, Julian Shun
2020 — conf
The Graph Based Benchmark Suite (GBBS).
GRADES-NDA@SIGMOD
Laxman Dhulipala, Jessica Shi, Tom Tseng, Guy E. Blelloch, Julian Shun
2019 A conf
Batch-Parallel Euler Tour Trees.
ALENEX
Thomas Tseng, Laxman Dhulipala, Guy E. Blelloch
2019 J jnl
Low-Latency Graph Streaming Using Compressed Purely-Functional Trees.
CoRR
Laxman Dhulipala, Julian Shun, Guy E. Blelloch
2019 A* conf
Low-latency graph streaming using compressed purely-functional trees.
PLDI
Laxman Dhulipala, Guy E. Blelloch, Julian Shun
2019 B conf
Massively Parallel Computation via Remote Memory Access.
SPAA
Soheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari, Jakub Lacki, Vahab S. Mirrokni, Warren Schudy
2019 J jnl
Massively Parallel Computation via Remote Memory Access.
CoRR
Soheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari, Jakub Lacki, Warren Schudy, Vahab S. Mirrokni
2019 A* conf
Near-Optimal Massively Parallel Graph Connectivity.
FOCS
Soheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari, Jakub Lacki, Vahab S. Mirrokni
2019 J jnl
Near-Optimal Massively Parallel Graph Connectivity.
CoRR
Soheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari, Jakub Lacki, Vahab S. Mirrokni
2019 B conf
Parallel Batch-Dynamic Graph Connectivity.
SPAA
Umut A. Acar, Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala
2019 J jnl
Parallel Batch-Dynamic Graph Connectivity.
CoRR
Umut A. Acar, Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala
2019 J jnl
Parallel Batch-Dynamic Graphs: Algorithms and Lower Bounds.
CoRR
David Durfee, Laxman Dhulipala, Janardhan Kulkarni, Richard Peng, Saurabh Sawlani, Xiaorui Sun
2019 J jnl
PriorityGraph: A Unified Programming Model for Optimizing Ordered Graph Algorithms.
CoRR
Yunming Zhang, Ajay Brahmakshatriya, Xinyi Chen, Laxman Dhulipala, Shoaib Kamil, Saman P. Amarasinghe, Julian Shun
2019 J jnl
SPAA 2018 Review.
SIGACT News
Laxman Dhulipala
2019 J jnl
Semi-Asymmetric Parallel Graph Algorithms for NVRAMs.
CoRR
Laxman Dhulipala, Charles McGuffey, Hongbo Kang, Yan Gu, Guy E. Blelloch, Phillip B. Gibbons, Julian Shun
2018 J jnl
Batch-Parallel Euler Tour Trees.
CoRR
Thomas Tseng, Laxman Dhulipala, Guy E. Blelloch
2018 B conf
Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable.
SPAA
Laxman Dhulipala, Guy E. Blelloch, Julian Shun
2018 J jnl
Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable.
CoRR
Laxman Dhulipala, Guy E. Blelloch, Julian Shun
2017 B conf
Julienne: A Framework for Parallel Graph Algorithms using Work-efficient Bucketing.
SPAA
Laxman Dhulipala, Guy E. Blelloch, Julian Shun
2016 A* conf
Compressing Graphs and Indexes with Recursive Graph Bisection.
KDD
Laxman Dhulipala, Igor Kabiljo, Brian Karrer, Giuseppe Ottaviano, Sergey Pupyrev, Alon Shalita
2016 J jnl
Compressing Graphs and Indexes with Recursive Graph Bisection.
CoRR
Laxman Dhulipala, Igor Kabiljo, Brian Karrer, Giuseppe Ottaviano, Sergey Pupyrev, Alon Shalita
2015 B conf
Smaller and Faster: Parallel Processing of Compressed Graphs with Ligra+.
DCC
Julian Shun, Laxman Dhulipala, Guy E. Blelloch
2014 B conf
A simple and practical linear-work parallel algorithm for connectivity.
SPAA
Julian Shun, Laxman Dhulipala, Guy E. Blelloch