Publications - Tree Algorithms

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

[Back to full publication list]

• 2021:
  [5] The Processing-in-Memory Model
  Hongbo Kang, Phillip B. Gibbons, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, and Charles McGuffey
  
  SPAA
   ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2021
  
  skiplist for PIM memory
  Conference paper  Video  
• 2020:
  [4] Optimal (Randomized) Parallel Algorithms in the Binary-Forking Model
  Guy E. Blelloch, Jeremy Fineman, Yan Gu, and Yihan Sun
  
  🏆 Outstanding Paper Award
  SPAA
   ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2020.
  
  Parallel set operations with optimal work and span using BST
  Conference paper  Full version (arXiv)  Video  Full Video  
• 2018:
  [3] Algorithmic Building Blocks for Asymmetric Memories
  Yan Gu, Yihan Sun and Guy E. Blelloch
  
  ESA
   European Symposium on Algorithms (ESA), 2018
  
  write-efficient join-based tree algorithms
  Conference paper  Full version (arXiv)  
• [2] Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry
  Guy E. Blelloch, Yan Gu, Julian Shun and Yihan Sun
  
  SPAA
   ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2018
  
  Parallel write-efficient algorithms on interval tree, priority search tree, range tree
  Conference paper  Full version (arXiv)  
• 2017:
  [1] Efficient Construction of Probabilistic Tree Embeddings
  Guy E. Blelloch, Yan Gu, and Yihan Sun
  
  ICALP
   International Colloquium on Automata, Languages, and Programming (ICALP), 2017.
  
  FRT trees
  Conference paper  Full version (arXiv)