Publications - Parallel Incremental Algorithms
You can also find my publication list on Google Scholar and DBLP.
[Back to full publication list]
- 2024:[9] Parallel and (Nearly) Work-Efficient Dynamic Programming
Xiangyun Ding, Yan Gu, and Yihan Sun🏆 Outstanding Paper Award (Best paper finalist)!ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2024parallelize iterative DP algorithmsPaper ArXiV Code Slides - [8]
ParlayANN: Scalable and Deterministic Parallel Graph-Based Algorithms for Approximate Nearest Neighbor Search
Magdalen Dobson, Zheqi Shen, Guy Blelloch, Laxman Dhulipala, Yan Gu, Harsha Simhadri, and Yihan Sun
ACM Symposium on Principles and Practice of Parallel Programming (PPoPP), 2024DOI:10.1145/3627535.3638475parallelize iterative ANNS algorithmsPaper ArXiV Code - 2023:[7] Efficient Parallel Output-Sensitive Edit Distance
Xiangyun Ding, Xiaojun Dong, Yan Gu, Youzhe Liu, and Yihan Sun🏆 Best Paper Award!European Symposium on Algorithms (ESA), 2023DOI:10.4230/LIPIcs.ESA.2023.40
Poster and oral presentation at the Highlights of Parallel Computing (HOPC@SPAA), 2024parallelize the iterative edit distance algorithmPaper ArXiV Code Slides - [6]
Parallel Longest Increasing Subsequence and van Emde Boas Trees
Yan Gu, Ziyang Men, Zheqi Shen, Yihan Sun, and Zijin Wan
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2023DOI:10.1145/3558481.3591069Parallelizing sequential algorithms for LISPaper ArXiV Code Slides - 2022:[5] Many Sequential Iterative Algorithms Can Be Parallel and (Nearly) Work-efficient
Zheqi Shen, Zijin Wan, Yan Gu, and Yihan Sun
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2022DOI:10.1145/3490148.3538574Parallelizing sequential algorithms for LIS, activity selection, Huffman tree, MIS, and Dijkstra's algorithm.Paper ArXiV Slides - 2020:[4] Randomized Incremental Convex Hull is Highly Parallel
Guy E. Blelloch, Yan Gu, Julian Shun, and Yihan Sun
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2020DOI:10.1145/3350755.3400255Parallel incremental algorithm for convex hullPaper Video - [3]
Parallelism in Randomized Incremental Algorithms
Guy E. Blelloch, Yan Gu, Julian Shun, and Yihan Sun
Journal of the ACM (JACM), 2020DOI:10.1145/3402819Parallel incremental algorithms for sorting, Delaunay triangulation, closest pair, smallest enclosing disk, SCC, LE listPaper - 2018:[2] Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry
Guy E. Blelloch, Yan Gu, Yihan Sun, and Julian Shun
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2018DOI:10.1145/3210377.3210380Parallel randomized incremental algorithm on Delaunay triangulationPaper ArXiV - 2016:[1] Parallelism in Randomized Incremental Algorithms
Guy E. Blelloch, Yan Gu, Julian Shun, and Yihan Sun
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2016DOI:10.1145/2935764.2935766Parallel randomized incremental algorithms for sorting, Delaunay triangulation, closest pair, smallest enclosing disk, SCC, LE listPaper ArXiV