Laxman Dhulipala

I am a third year PhD student in the Computer Science Department at Carnegie Mellon University. I am very fortunate to be advised by Guy Blelloch with whom I work on parallel algorithms (both theory and practice).

In 2017, I spent a very enjoyable summer at Google where I worked with Zoya Svitkina on resource-allocation problems.

I helped run a reading group on parallel algorithms from 2016-2017.

Publications

Theoretically Efficient Parallel Algorithms Can Be Fast and Scalable
Laxman Dhulipala, Guy Blelloch and Julian Shun (To appear in SPAA 2018)
Julienne: A Framework for Parallel Graph Algorithms using Work-efficient Bucketing
Laxman Dhulipala, Guy Blelloch and Julian Shun (SPAA 2017)
code
Compressing Graphs and Indexes with Recursive Graph Bisection
Laxman Dhulipala, Igor Kabiljo, Brian Karrer, Giuseppe Ottaviano, Sergey Pupyrev and Alon Shalita (KDD 2016)
Smaller and Faster: Parallel Processing of Compressed Graphs with Ligra+
Julian Shun, Laxman Dhulipala and Guy E. Blelloch (DCC 2015)
A simple and practical linear-work parallel algorithm for connectivity
Julian Shun, Laxman Dhulipala and Guy E. Blelloch (SPAA 2014)

Notes

Introduction to Parallel Algorithms (draft)
Guy Blelloch and Laxman Dhulipala