PUBLICATIONS

For certain papers, the authors are listed alphabetically, following the convention in mathematics and theoretical computer science, and others are listed by contribution.

You can also find my publication list on Google Scholar and DBLP.

Parallelism in Randomized Incremental Algorithms
  • Guy E. Blelloch, Yan Gu, Julian Shun and Yihan Sun
  • Journal of the ACM (JACM). To appear.
On Supporting Efficient Snapshot Isolation for Hybrid Workloads with Multi-Versioned Indexes
  • Yihan Sun, Guy E. Blelloch, Wan Shen Lim and Andrew Pavlo
  • Proceedings of the VLDB Endowment (PVLDB), 13(2).
Paper Code (for TPC-H)
Multiversion Concurrency with Bounded Delay and Precise Garbage Collection
  • Naama Ben-David, Guy E. Blelloch, Yihan Sun and Yuanhao Wei
  • ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2019.
  • Also, arXiv:1803.08617 [cs.DC]
Paper (Conference) Full Paper (arXiv)
Parallel Range, Segment and Rectangle Queries with Augmented Maps
  • Yihan Sun and Guy E. Blelloch
  • Algorithm Engineering and Experiments (ALENEX), 2019
  • Also, ArXiv:1803.08621 [cs.CG]
Paper (Conference) Full Paper (arXiv)
Algorithmic Building Blocks for Asymmetric Memories
  • Yan Gu, Yihan Sun and Guy E. Blelloch
  • European Symposium on Algorithms (ESA), 2018.
  • Also, arXiv:1806.10370 [cs.DS]
Paper (conference) Full Paper (arXiv)
Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry
  • Guy E. Blelloch, Yan Gu, Julian Shun and Yihan Sun
  • ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2018.
  • Also, arXiv:1805.05592 [cs.DS]
Paper (conference) Full Paper (arXiv)
PAM: Parallel Augmented Maps
  • Yihan Sun, Daniel Ferizovic and Guy Blelloch
  • ACM Symposium on Principles and Practice of Parallel Programming (PPoPP), 2018
  • Also, arXiv:1612.05665 [cs.DS]
Paper (conference) Full Paper (arXiv) Code (PPoPP AE)
Efficient Construction of Probabilistic Tree Embeddings
  • Guy E. Blelloch, Yan Gu and Yihan Sun
  • International Colloquium on Automata, Languages, and Programming (ICALP), 2017.
  • Also, arXiv:1605.04651 [cs.DS]
Full Paper (arXiv)
Just Join for Parallel Ordered Sets
  • Guy E. Blelloch, Daniel Ferizovic and Yihan Sun
  • ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2016.
  • Also, arXiv:1602.02120 [cs.DS]
Paper (conference) Full Paper (arXiv)
Parallel Shortest-paths Using Radius Stepping
  • Guy Blelloch, Yan Gu, Yihan Sun and Kanat Tangwongsan
  • ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2016.
Paper (conference)
Parallelism in Randomized Incremental Algorithms
  • Guy Blelloch, Yan Gu, Julian Shun and Yihan Sun
  • ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2016.
Paper (conference)
Simultaneous Optimization of Both Node and Edge Conservation in Network Alignment via WAVE
  • Yihan Sun, Joseph Crawford, Jie Tang and Tijana Milenkovic
  • Workshop on Algorithms in Bioinformatics (WABI), 2015.
  • Also, arXiv:1410.3301 [q-bio.MN]
Paper (WABI) Full Paper (arXiv)
A Top-down Parallel Semisort
  • Yan Gu, Julian Shun and Yihan Sun and Guy E. Blelloch
  • ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2015.
Paper (conference) Slides
Fair Evaluation of Global Network Aligners
  • Joseph Crawford, Yihan Sun, and Tijana Milenkovic
  • Algorithms for Molecular Biology, 10:19.
  • Also, arXiv:1407.4824 [q-bio.MN]
Paper (AMB) AMB Website Full Paper (arXiv)
Influence Maximization in Dynamic Social Networks
  • Honglei Zhuang, Yihan Sun, Jie Tang, Jialin Zhang and Xiaoming Sun
  • IEEE International Conference on Data Mining (ICDM), 2013.
Paper (Conference) Slides
Yihan Sun

Carnegie Mellon University