Julian Shun

Publications (reverse chronological order)


(For certain papers, the authors are listed alphabetically, following the convention in mathematics and theoretical computer science, and others are listed by contribution.)
  1. Laxman Dhulipala, Guy Blelloch and Julian Shun
    Julienne: A Framework for Parallel Graph Algorithms using Work-efficient Bucketing
    To appear in Proceedings of the ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2017.
  2. Julian Labeit, Julian Shun and Guy Blelloch
    Parallel lightweight wavelet tree, suffix array and FM-index construction
    Journal of Discrete Algorithms, 2017.
    Special issue of DCC 2016
    pdf
  3. Julian Shun
    Improved Parallel Construction of Wavelet Trees and Rank/Select Structures
    Proceedings of the IEEE Data Compression Conference (DCC), pp. 92-101, 2017.
    arXiv link
  4. 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.
    pdf
  5. (alphabetical order) Guy Blelloch, Jeremy Fineman, Phillip Gibbons, Yan Gu and Julian Shun
    Efficient Algorithms with Asymmetric Read and Write Costs
    Proceedings of the European Symposium on Algorithms (ESA), pp. 14:1-14:18, 2016.
    pdf
  6. (alphabetical order) Guy Blelloch, Yan Gu, 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.
    pdf
  7. (alphabetical order) Naama Ben David, Guy Blelloch, Jeremy Fineman, Phillip Gibbons, Yan Gu, Charles McGuffey and 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
  8. 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
  9. (alphabetical order) Niklas Baumstark, Guy Blelloch and 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)
  10. 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
  11. (alphabetical order) Guy Blelloch, Jeremy Fineman, Phillip Gibbons, Yan Gu and 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
  12. 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
  13. 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
  14. 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
  15. 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
  16. 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
  17. 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
  18. 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
  19. 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
  20. 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
  21. 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
  22. 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
  23. 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
  24. 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
  25. (alphabetical order) Guy Blelloch, Jeremy Fineman and 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
  26. 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
  27. (alphabetical order) Guy Blelloch, Jeremy Fineman, Phillip Gibbons and 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     Website
  28. (alphabetical order) Guy Blelloch and 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 code
  29. (alphabetical order) David Aldous and Julian Shun
    Connected Spatial Networks over Random Points and a Route-Length Statistic
    Statistical Science, Vol. 25, No. 3, pp. 275-288, 2010.
    pdf

Other