**Julian Shun**

Improved Parallel Construction of Wavelet Trees and Rank/Select Structures

To appear in Proceedings of the IEEE Data Compression Conference (DCC), 2017.

arXiv link**Julian Shun**, Farbod Roosta-Khorasani, Kimon Fountoulakis and Michael Mahoney

Parallel Local Graph Clustering

Proceedings of the VLDB Endowment, 9(12), pp. 1041-1052, 2016.

pdfGuy Blelloch, Jeremy Fineman, Phillip Gibbons, Yan Gu and*(alphabetical order)***Julian Shun**

Efficient Algorithms with Asymmetric Read and Write Costs

Proceedings of the European Symposium on Algorithms (ESA), pp. 14:1-14:18, 2016.

pdfGuy Blelloch, Yan Gu,*(alphabetical order)***Julian Shun**and Yihan Sun

Parallelism in Randomized Incremental Algorithms

Proceedings of the ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pp. 467-478, 2016.

pdfNaama Ben David, Guy Blelloch, Jeremy Fineman, Phillip Gibbons, Yan Gu, Charles McGuffey and*(alphabetical order)***Julian Shun**

Parallel Algorithms for Asymmetric Read-Write Costs

Proceedings of the ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pp. 145-156, 2016.

pdf- Julian Labeit,
**Julian Shun**and Guy Blelloch

Parallel Lightweight Wavelet Tree, Suffix Array and FM-Index Construction

Proceedings of the IEEE Data Compression Conference (DCC), pp. 33-42, 2016.

pdf Niklas Baumstark, Guy Blelloch and*(alphabetical order)***Julian Shun**

Efficient Implementation of a Synchronous Parallel Push-Relabel Algorithm

Proceedings of the European Symposium on Algorithms (ESA), pp. 106-117, 2015.

arXiv link (full version)**Julian Shun**

An Evaluation of Parallel Eccentricity Estimation Algorithms on Undirected Real-World Graphs

Proceedings of the ACM Conference on Knowledge Discovery and Data Mining (KDD), pp. 1095-1104, 2015.

pdf-
Guy Blelloch, Jeremy Fineman, Phillip Gibbons, Yan Gu and*(alphabetical order)***Julian Shun**

Sorting with Asymmetric Read and Write Costs

Proceedings of the ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pp. 1-12, 2015.

pdf - Yan Gu,
**Julian Shun**, Yihan Sun and Guy Blelloch

A Top-Down Parallel Semisort

Proceedings of the ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pp. 24-34, 2015.

pdf -
**Julian Shun**and Kanat Tangwongsan

Multicore Triangle Computations Without Tuning

Proceedings of the IEEE International Conference on Data Engineering (ICDE), pp. 149-160, 2015.

pdf Source code -
**Julian Shun**, Laxman Dhulipala and Guy Blelloch

Smaller and Faster: Parallel Processing of Compressed Graphs with Ligra+

Proceedings of the IEEE Data Compression Conference (DCC), pp. 403-412, 2015.

pdf Webpage **Julian Shun**

Parallel Wavelet Tree Construction

Proceedings of the IEEE Data Compression Conference (DCC), pp. 63-72, 2015.**Awarded the Capocelli Prize for Best Student-Authored Paper**

arXiv link (full version) Source code-
**Julian Shun**, Yan Gu, Guy Blelloch, Jeremy Fineman and Phillip Gibbons

Sequential Random Permutation, List Contraction and Tree Contraction are Highly Parallel

Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 431-448, 2015.

pdf -
**Julian Shun**

Fast Parallel Computation of Longest Common Prefixes

Proceedings of the ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis (SC), pp. 387-398, 2014.

pdf -
**Julian Shun**and Guy Blelloch

Phase-concurrent Hash Tables for Determinism

Proceedings of the ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pp. 96-107, 2014.

pdf -
**Julian Shun**, Laxman Dhulipala and Guy Blelloch

A Simple and Practical Linear-Work Parallel Algorithm for Connectivity

Proceedings of the ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pp. 143-153, 2014.

pdf Source code - Aapo Kyrola,
**Julian Shun**and Guy Blelloch

Beyond Synchronous: New Techniques for External Memory Graph Algorithms

Proceedings of the Symposium on Experimental Algorithms (SEA), pp. 123-137, 2014.

pdf -
**Julian Shun**and Guy Blelloch

A Simple Parallel Cartesian Tree Algorithm and its Application to Parallel Suffix Tree Construction

ACM Transactions on Parallel Computing (TOPC), Vol. 1 Issue 1, Article No. 8, 2014. (Earlier version appears in ALENEX 2011.)

pdf Source code -
**Julian Shun**, Guy Blelloch, Jeremy Fineman and Phillip Gibbons

Reducing Contention Through Priority Updates

Proceedings of the ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pp. 152-163, 2013.

pdf **Julian Shun**and Fuyao Zhao (joint first author)

Practical Parallel Lempel-Ziv Factorization

Proceedings of the IEEE Data Compression Conference (DCC), pp. 123-132, 2013.

pdf Source code-
**Julian Shun**and Guy Blelloch

Ligra: A Lightweight Graph Processing Framework for Shared Memory

Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), pp. 135-146, 2013.

pdf Webpage Guy Blelloch, Jeremy Fineman and*(alphabetical order)***Julian Shun**

Greedy Sequential Maximal Independent Set and Matching are Parallel on Average

Proceedings of the ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pp. 308-317, 2012.

pdf-
**Julian Shun**, Guy Blelloch, Jeremy Fineman, Phillip Gibbons, Aapo Kyrola, Harsha Vardhan Simhadri and Kanat Tangwongsan

Brief Announcement: The Problem Based Benchmark Suite

Proceedings of the ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pp. 68-70, 2012.

pdf Website Guy Blelloch, Jeremy Fineman, Phillip Gibbons and*(alphabetical order)***Julian Shun**

Internally Deterministic Parallel Algorithms Can Be Fast

Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), pp. 181-192, 2012.

pdf WebsiteGuy Blelloch and*(alphabetical order)***Julian Shun**

A Simple Parallel Cartesian Tree Algorithm and its Application to Suffix Tree Construction

Proceedings of the SIAM Meeting on Algorithm Engineering and Experiments (ALENEX), pp. 48-58, 2011. (Journal version in ACM Transactions on Parallel Computing, 2014.)

pdf Source codeDavid Aldous and*(alphabetical order)***Julian Shun**

Connected Spatial Networks over Random Points and a Route-Length Statistic

Statistical Science, Vol. 25, No. 3, pp. 275-288, 2010.

pdf

- Ph.D. Thesis: Shared-Memory Parallelism Can Be Simple, Fast, and Scalable, Carnegie Mellon University, 2015. pdf
**Winner of the ACM Doctoral Dissertation Award****and the CMU SCS Doctoral Dissertation Award** - Notes on simple analysis of parallel maximal independent set and maximal matching algorithms. pdf