Laxman Dhulipala

ORCID

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 102

Top Venues

Publications

Lars Gottesbüren, Laxman Dhulipala, Rajesh Jayaram, Jakub Lacki
Unleashing Graph Partitioning for Large-Scale Nearest Neighbor Search. CoRR (2024)
Jessica Shi, Laxman Dhulipala, Julian Shun
Parallel Algorithms for Hierarchical Nucleus Decomposition. Proc. ACM Manag. Data 2 (1) (2024)
Xiaojun Dong, Laxman Dhulipala, Yan Gu, Yihan Sun
Parallel Integer Sort: Theory and Practice. PPoPP (2024)
Brian Wheatman, Xiaojun Dong, Zheqi Shen, Laxman Dhulipala, Jakub Lacki, Prashant Pandey, Helen Xu
BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers. Proc. VLDB Endow. 17 (9) (2024)
Brian Wheatman, Xiaojun Dong, Zheqi Shen, Laxman Dhulipala, Jakub Lacki, Prashant Pandey, Helen Xu
BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers. CoRR (2024)
Pattara Sukprasert, Quanquan C. Liu, Laxman Dhulipala, Julian Shun
Practical Parallel Algorithms for Near-Optimal Densest Subgraphs on Massive Graphs. ALENEX (2024)
Laxman Dhulipala, Xiaojun Dong, Kishen N. Gowda, Yan Gu
Optimal Parallel Algorithms for Dendrogram Computation and Single-Linkage Clustering. CoRR (2024)
Laxman Dhulipala, Jakub Lacki, Jason Lee, Vahab Mirrokni
TeraHAC: Hierarchical Agglomerative Clustering of Trillion-Edge Graphs (Abstract). HOPC@SPAA (2024)
Joshua Engels, Benjamin Landrum, Shangdi Yu, Laxman Dhulipala, Julian Shun
Approximate Nearest Neighbor Search with Window Filters. CoRR (2024)
Laxman Dhulipala, George Z. Li
Fine-Grained Privacy Guarantees for Coverage Problems. CoRR (2024)
Laxman Dhulipala, Xiaojun Dong, Kishen N. Gowda, Yan Gu
Optimal Parallel Algorithms for Dendrogram Computation and Single-Linkage Clustering. SPAA (2024)
MohammadHossein Bateni, Laxman Dhulipala, Kishen N. Gowda, D. Ellis Hershkowitz, Rajesh Jayaram, Jakub Lacki
It's Hard to HAC Average Linkage! ICALP (2024)
Xiaojun Dong, Laxman Dhulipala, Yan Gu, Yihan Sun
Parallel Integer Sort: Theory and Practice. CoRR (2024)
Xiaojun Dong, Laxman Dhulipala, Yan Gu, Yihan Sun
Parallel Integer Sort: Theory and Practice (Abstract). HOPC@SPAA (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)
Jamshed Khan, Tobias Rubel, Erin K. Molloy, Laxman Dhulipala, Rob Patro
Fast, parallel, and cache-friendly suffix array construction. Algorithms Mol. Biol. 19 (1) (2024)
Magdalen Dobson Manohar, Zheqi Shen, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Harsha Vardhan Simhadri, Yihan Sun
ParlayANN: Scalable and Deterministic Parallel Graph-Based Approximate Nearest Neighbor Search Algorithms. PPoPP (2024)
Laxman Dhulipala, Majid Hadian, Rajesh Jayaram, Jason Lee, Vahab Mirrokni
MUVERA: Multi-Vector Retrieval via Fixed Dimensional Encodings. CoRR (2024)
Jessica Shi, Laxman Dhulipala, Julian Shun
Theoretically and Practically Efficient Parallel Nucleus Decomposition (Abstract). HOPC@SPAA (2023)
Laxman Dhulipala, Jason Lee, Jakub Lacki, Vahab Mirrokni
TeraHAC: Hierarchical Agglomerative Clustering of Trillion-Edge Graphs. CoRR (2023)
Xiaojun Dong, Yunshu Wu, Zhongqi Wang, Laxman Dhulipala, Yan Gu, Yihan Sun
High-Performance and Flexible Parallel Algorithms for Semisort and Related Problems. SPAA (2023)
Hongbo Kang, Yiwei Zhao, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey, Phillip B. Gibbons
PIM-trie: A Skew-resistant Trie for Processing-in-Memory. SPAA (2023)
Yuyang Xie, Jiezhong Qiu, Laxman Dhulipala, Wenjian Yu, Jie Tang, Richard Peng, Chi Wang
Towards Lightweight and Automated Representation Learning System for Networks. IEEE Trans. Knowl. Data Eng. 35 (9) (2023)
Jamshed Khan, Tobias Rubel, Laxman Dhulipala, Erin K. Molloy, Rob Patro
Fast, Parallel, and Cache-Friendly Suffix Array Construction. WABI (2023)
Magdalen Dobson, Zheqi Shen, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Harsha Vardhan Simhadri, Yihan Sun
Scaling Graph-Based ANNS Algorithms to Billion-Size Datasets: A Comparative Analysis. CoRR (2023)
Jessica Shi, Laxman Dhulipala, Julian Shun
Parallel Algorithms for Hierarchical Nucleus Decomposition. CoRR (2023)
Yuyang Xie, Jiezhong Qiu, Laxman Dhulipala, Wenjian Yu, Jie Tang, Richard Peng, Chi Wang
Towards Lightweight and Automated Representation Learning System for Networks. CoRR (2023)
Laxman Dhulipala, Jakub Lacki, Jason Lee, Vahab Mirrokni
TeraHAC: Hierarchical Agglomerative Clustering of Trillion-Edge Graphs. Proc. ACM Manag. Data 1 (3) (2023)
Pattara Sukprasert, Quanquan C. Liu, Laxman Dhulipala, Julian Shun
Practical Parallel Algorithms for Near-Optimal Densest Subgraphs on Massive Graphs. CoRR (2023)
Laxman Dhulipala, George Z. Li, Quanquan C. Liu
Near-Optimal Differentially Private k-Core Decomposition. CoRR (2023)
Xiaojun Dong, Yunshu Wu, Zhongqi Wang, Laxman Dhulipala, Yan Gu, Yihan Sun
High-Performance and Flexible Parallel Algorithms for Semisort and Related Problems. CoRR (2023)
Hongbo Kang, Yiwei Zhao, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey, Phillip B. Gibbons
PIM-tree: A Skew-resistant Index for Processing-in-Memory (Abstract). HOPC@SPAA (2023)
Yiqiu Wang, Rahul Yesantharao, Shangdi Yu, Laxman Dhulipala, Yan Gu, Julian Shun
ParGeo: A Library for Parallel Computational Geometry. ESA (2022)
Laxman Dhulipala, Guy E. Blelloch, Yan Gu, Yihan Sun
PaC-trees: supporting parallel and compressed purely-functional collections. PLDI (2022)
Hongbo Kang, Yiwei Zhao, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey, Phillip B. Gibbons
PIM-tree: A Skew-resistant Index for Processing-in-Memory. Proc. VLDB Endow. 16 (4) (2022)
Quanquan C. Liu, Jessica Shi, Shangdi Yu, Laxman Dhulipala, Julian Shun
Parallel Batch-Dynamic Algorithms for k-Core Decomposition and Related Graph Problems. SPAA (2022)
Laxman Dhulipala, Guy E. Blelloch, Yan Gu, Yihan Sun
PaC-trees: Supporting Parallel and Compressed Purely-Functional Collections. CoRR (2022)
Yiqiu Wang, Shangdi Yu, Laxman Dhulipala, Yan Gu, Julian Shun
ParGeo: a library for parallel computational geometry. PPoPP (2022)
Yiqiu Wang, Rahul Yesantharao, Shangdi Yu, Laxman Dhulipala, Yan Gu, Julian Shun
ParGeo: A Library for Parallel Computational Geometry. CoRR (2022)
Laxman Dhulipala, Quanquan C. Liu, Sofya Raskhodnikova, Jessica Shi, Julian Shun, Shangdi Yu
Differential Privacy from Locally Adjustable Graph Algorithms: k-Core Decomposition, Low Out-Degree Ordering, and Densest Subgraphs. CoRR (2022)
Laxman Dhulipala, Quanquan C. Liu, Sofya Raskhodnikova, Jessica Shi, Julian Shun, Shangdi Yu
Differential Privacy from Locally Adjustable Graph Algorithms: k-Core Decomposition, Low Out-Degree Ordering, and Densest Subgraphs. FOCS (2022)
Tom Tseng, Laxman Dhulipala, Julian Shun
Parallel Batch-Dynamic Minimum Spanning Forest and the Efficiency of Dynamic Agglomerative Graph Clustering. SPAA (2022)
Hongbo Kang, Yiwei Zhao, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey, Phillip B. Gibbons
PIM-tree: A Skew-resistant Index for Processing-in-Memory. CoRR (2022)
Laxman Dhulipala, David Eisenstat, Jakub Lacki, Vahab Mirrokni, Jessica Shi
Hierarchical Agglomerative Graph Clustering in Poly-Logarithmic Depth. CoRR (2022)
Tom Tseng, Laxman Dhulipala, Julian Shun
Parallel Batch-Dynamic Minimum Spanning Forest and the Efficiency of Dynamic Agglomerative Graph Clustering. CoRR (2022)
Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala, Magdalen Dobson, Yihan Sun
The problem-based benchmark suite (PBBS), V2. PPoPP (2022)
Laxman Dhulipala, David Eisenstat, Jakub Lacki, Vahab Mirrokni, Jessica Shi
Hierarchical Agglomerative Graph Clustering in Poly-Logarithmic Depth. NeurIPS (2022)
Jessica Shi, Laxman Dhulipala, David Eisenstat, Jakub Lacki, Vahab S. Mirrokni
Scalable Community Detection via Parallel Correlation Clustering. Proc. VLDB Endow. 14 (11) (2021)
Jessica Shi, Laxman Dhulipala, Julian Shun
Theoretically and Practically Efficient Parallel Nucleus Decomposition. CoRR (2021)
Jessica Shi, Laxman Dhulipala, Julian Shun
Parallel Clique Counting and Peeling Algorithms. ACDA (2021)
Soheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari, Jakub Lacki, Vahab S. Mirrokni, Warren Schudy
Massively Parallel Computation via Remote Memory Access. ACM Trans. Parallel Comput. 8 (3) (2021)
Guy E. Blelloch, Laxman Dhulipala, Phillip B. Gibbons, Yan Gu, Charles McGuffey, Julian Shun
The Read-Only Semi-External Model. APOCS (2021)
Laxman Dhulipala, Guy E. Blelloch, Julian Shun
Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable. ACM Trans. Parallel Comput. 8 (1) (2021)
Jessica Shi, Laxman Dhulipala, Julian Shun
Theoretically and Practically Efficient Parallel Nucleus Decomposition. Proc. VLDB Endow. 15 (3) (2021)
Rahul Yesantharao, Yiqiu Wang, Laxman Dhulipala, Julian Shun
Parallel Batch-Dynamic kd-Trees. CoRR (2021)
Yiqiu Wang, Shangdi Yu, Laxman Dhulipala, Yan Gu, Julian Shun
GeoGraph: A Framework for Graph Processing on Geometric Data. ACM SIGOPS Oper. Syst. Rev. 55 (1) (2021)
Jiezhong Qiu, Laxman Dhulipala, Jie Tang, Richard Peng, Chi Wang
LightNE: A Lightweight Graph Processing System for Network Embedding. SIGMOD Conference (2021)
Laxman Dhulipala, David Eisenstat, Jakub Lacki, Vahab S. Mirrokni, Jessica Shi
Hierarchical Agglomerative Graph Clustering in Nearly-Linear Time. ICML (2021)
Laxman Dhulipala, David Eisenstat, Jakub Lacki, Vahab S. Mirrokni, Jessica Shi
Hierarchical Agglomerative Graph Clustering in Nearly-Linear Time. CoRR (2021)
Tom Tseng, Laxman Dhulipala, Julian Shun
Parallel Index-Based Structural Graph Clustering and Its Approximation. SIGMOD Conference (2021)
Shangdi Yu, Yiqiu Wang, Yan Gu, Laxman Dhulipala, Julian Shun
ParChain: A Framework for Parallel Hierarchical Agglomerative Clustering using Nearest-Neighbor Chain. Proc. VLDB Endow. 15 (2) (2021)
Shangdi Yu, Yiqiu Wang, Yan Gu, Laxman Dhulipala, Julian Shun
ParChain: A Framework for Parallel Hierarchical Agglomerative Clustering using Nearest-Neighbor Chain. CoRR (2021)
Hongbo Kang, Phillip B. Gibbons, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey
The Processing-in-Memory Model. SPAA (2021)
Quanquan C. Liu, Jessica Shi, Shangdi Yu, Laxman Dhulipala, Julian Shun
Parallel Batch-Dynamic k-Core Decomposition. CoRR (2021)
Laxman Dhulipala, Quanquan C. Liu, Julian Shun, Shangdi Yu
-Clique Counting. APOCS (2021)
Jessica Shi, Laxman Dhulipala, David Eisenstat, Jakub Lacki, Vahab S. Mirrokni
Scalable Community Detection via Parallel Correlation Clustering. CoRR (2021)
Changwan Hong, Laxman Dhulipala, Julian Shun
Exploring the Design Space of Static and Incremental Graph Connectivity Algorithms on GPUs. PACT (2020)
Laxman Dhulipala, Jessica Shi, Tom Tseng, Guy E. Blelloch, Julian Shun
The Graph Based Benchmark Suite (GBBS). GRADES-NDA@SIGMOD (2020)
Umut A. Acar, Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala, Sam Westrick
Parallel Batch-Dynamic Trees via Change Propagation. ESA (2020)
Laxman Dhulipala, Charles McGuffey, Hongbo Kang, Yan Gu, Guy E. Blelloch, Phillip B. Gibbons, Julian Shun
Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs. Proc. VLDB Endow. 13 (9) (2020)
Soheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari, Jakub Lacki, Vahab S. Mirrokni, Warren Schudy
Parallel Graph Algorithms in Constant Adaptive Rounds: Theory meets Practice. CoRR (2020)
Soheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari, Jakub Lacki, Vahab S. Mirrokni, Warren Schudy
Parallel Graph Algorithms in Constant Adaptive Rounds: Theory meets Practice. Proc. VLDB Endow. 13 (13) (2020)
Yunming Zhang, Ajay Brahmakshatriya, Xinyi Chen, Laxman Dhulipala, Shoaib Kamil, Saman P. Amarasinghe, Julian Shun
Optimizing ordered graph algorithms with GraphIt. CGO (2020)
Umut A. Acar, Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala, Sam Westrick
Batch-dynamic Algorithms via Parallel Change Propagation and Applications to Dynamic Trees. CoRR (2020)
Jessica Shi, Laxman Dhulipala, Julian Shun
Parallel Clique Counting and Peeling Algorithms. CoRR (2020)
Laxman Dhulipala, Quanquan C. Liu, Julian Shun
Parallel Batch-Dynamic k-Clique Counting. CoRR (2020)
Tom Tseng, Laxman Dhulipala, Julian Shun
Parallel Index-Based Structural Graph Clustering and Its Approximation. CoRR (2020)
Laxman Dhulipala, Changwan Hong, Julian Shun
ConnectIt: A Framework for Static and Incremental Parallel Graph Connectivity Algorithms. CoRR (2020)
Laxman Dhulipala, David Durfee, Janardhan Kulkarni, Richard Peng, Saurabh Sawlani, Xiaorui Sun
Parallel Batch-Dynamic Graphs: Algorithms and Lower Bounds. SODA (2020)
Changwan Hong, Laxman Dhulipala, Julian Shun
Exploring the Design Space of Static and Incremental Graph Connectivity Algorithms on GPUs. CoRR (2020)
Guy E. Blelloch, Daniel Anderson, Laxman Dhulipala
ParlayLib - A Toolkit for Parallel Algorithms on Shared-Memory Multicore Machines. SPAA (2020)
Laxman Dhulipala, Changwan Hong, Julian Shun
ConnectIt: A Framework for Static and Incremental Parallel Graph Connectivity Algorithms. Proc. VLDB Endow. 14 (4) (2020)
Laxman Dhulipala, Charles McGuffey, Hongbo Kang, Yan Gu, Guy E. Blelloch, Phillip B. Gibbons, Julian Shun
Semi-Asymmetric Parallel Graph Algorithms for NVRAMs. CoRR (2019)
Yunming Zhang, Ajay Brahmakshatriya, Xinyi Chen, Laxman Dhulipala, Shoaib Kamil, Saman P. Amarasinghe, Julian Shun
PriorityGraph: A Unified Programming Model for Optimizing Ordered Graph Algorithms. CoRR (2019)
Soheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari, Jakub Lacki, Warren Schudy, Vahab S. Mirrokni
Massively Parallel Computation via Remote Memory Access. CoRR (2019)
Soheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari, Jakub Lacki, Vahab S. Mirrokni
Near-Optimal Massively Parallel Graph Connectivity. FOCS (2019)
Umut A. Acar, Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala
Parallel Batch-Dynamic Graph Connectivity. CoRR (2019)
Soheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari, Jakub Lacki, Vahab S. Mirrokni
Near-Optimal Massively Parallel Graph Connectivity. CoRR (2019)
Soheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari, Jakub Lacki, Vahab S. Mirrokni, Warren Schudy
Massively Parallel Computation via Remote Memory Access. SPAA (2019)
Laxman Dhulipala, Guy E. Blelloch, Julian Shun
Low-latency graph streaming using compressed purely-functional trees. PLDI (2019)
David Durfee, Laxman Dhulipala, Janardhan Kulkarni, Richard Peng, Saurabh Sawlani, Xiaorui Sun
Parallel Batch-Dynamic Graphs: Algorithms and Lower Bounds. CoRR (2019)
Laxman Dhulipala
SPAA 2018 Review. SIGACT News 50 (1) (2019)
Umut A. Acar, Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala
Parallel Batch-Dynamic Graph Connectivity. SPAA (2019)
Thomas Tseng, Laxman Dhulipala, Guy E. Blelloch
Batch-Parallel Euler Tour Trees. ALENEX (2019)
Laxman Dhulipala, Julian Shun, Guy E. Blelloch
Low-Latency Graph Streaming Using Compressed Purely-Functional Trees. CoRR (2019)
Laxman Dhulipala, Guy E. Blelloch, Julian Shun
Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable. SPAA (2018)
Laxman Dhulipala, Guy E. Blelloch, Julian Shun
Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable. CoRR (2018)
Thomas Tseng, Laxman Dhulipala, Guy E. Blelloch
Batch-Parallel Euler Tour Trees. CoRR (2018)
Laxman Dhulipala, Guy E. Blelloch, Julian Shun
Julienne: A Framework for Parallel Graph Algorithms using Work-efficient Bucketing. SPAA (2017)

Laxman Dhulipala.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Laxman Dhulipala