PUBLICATIONS

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

Papers listed here are sorted by years. A list of my publications categorized by research topics can be found here.

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 (lexicographical order)
  • ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2018.
  • Also, arXiv:1805.05592 [cs.DS]
Paper (conference) Full Paper (arXiv)
Efficient Single Writer Concurrency
Full Paper (arXiv)
Parallel Range and Segment Queries with Augmented Maps
  • Yihan Sun and Guy E. Blelloch
  • Manuscript.
  • ArXiv:1803.08621 [cs.CG]
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 (lexicographical order)
  • 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 (lexicographical order)
  • 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
Paper (conference)
Parallelism in Randomized Incremental Algorithms
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