Email:  

 

Address:  GHC 7010, Carnegie Mellon University, Pittsburgh, PA 15213

 

 

Back to the main page.

 

For the full list including workshop papers and survey articles, you can visit my [Google Scholar] page.

 

 

Publications (in reverse chronological order)

 

The authors are listed in alphabetical order for most papers, following the convension in the algorithm community. For others listed by contribution, the author lists start with "(*)".

  1. Algorithmic Building Blocks for Asymmetric Memories.

    (*) Yan Gu, Yihan Sun and Guy Blelloch.

    European Symposium on Algorithms (ESA), 2018.

    [Full version]

     

  2. Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry.

    Guy Blelloch, Yan Gu, Julian Shun and Yihan Sun.

    ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2018.

    [Conference version] [Full version]

     

  3. The Parallel Persistent Memory Model.

    Guy Blelloch, Phillip B. Gibbons, Yan Gu, Charles McGuffey and Julian Shun.

    ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2018.

    [Conference version] [Full version]

     

  4. Implicit Decomposition for Write-Efficient Connectivity Algorithms.

    5. Naama Ben-David, Guy Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Charles McGuffey and Julian Shun.

    IEEE International Parallel & Distributed Processing Symposium (IPDPS), 2018.

    [Conference version] [Full version]

     

  5. Efficient Construction of Probabilistic Tree Embeddings.

    Guy Blelloch Yan Gu, and Yihan Sun.

    International Colloquium on Automata, Languages, and Programming (ICALP), 2017.

    [arXiv version]

     

  6. Parallelism in Randomized Incremental Algorithms.

    Guy Blelloch, Yan Gu, Julian Shun and Yihan Sun.

    ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2016.

    [Conference version]

     

  7. 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.

    [Conference version]

     

  8. Parallel Algorithms with Asymmetric Read and Write Costs.

    Naama Ben-David, Guy Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Charles McGuffey and Julian Shun.

    ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2016.

    [Conference version]

     

  9. Efficient Algorithms with Asymmetric Read and Write Costs.

    Guy Blelloch, Jeremy T. Fineman, Phillip B. Gibbons Yan Gu and Julian Shun.

    European Symposium on Algorithms (ESA), 2016.

    [Conference version] [arXiv version]

     

  10. Sorting with Asymmetric Read and Write Costs.

    Guy Blelloch, Jeremy T. Fineman, Phillip B. Gibbons Yan Gu and Julian Shun.

    ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2015.

    [Conference version] [arXiv version](<-read this)

     

  11. A Top-Down Parallel Semisort.

    (*) Yan Gu, Julian Shun, Yihan Sun and Guy Blelloch.

    ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2015.

    [Conference version]

     

  12. Ray Specialized BVH Contraction.

    (*) Yan Gu, Yong He and Guy Blelloch.
    Pacific Graphics 2015. Computer Graphics Forum 34(7), 309-318.

    [Conference version] [Full version](<-read this) [Experiments]

     

  13. Sequential Random Permutation, List Contraction and Tree Contraction are Highly Parallel.

    (*) Julian Shun, Yan Gu, Guy Blelloch, Jeremy T. Fineman and Phillip B. Gibbons.

    ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 431-448, 2015.

    [Conference version]

     

  14. Extending the Graphics Pipeline with Adaptive, Multi-Rate Shading.
    (*) Yong He, Yan Gu and Kayvon Fatahalian.
    SIGGRAPH 2014. ACM Trans. Graph. 33, 4, Article 142 (2014).

    [Project Page] [Paper] [Video]

     

  15. Efficient BVH Construction via Approximate Agglomerative Clustering.

    (*) Yan Gu, Yong He, Kayvon Fatahalian and Guy Blelloch.

    High Performance Graphics 2013, pp. 81-88.

    [Project Page] [BibTex] [Paper] [Code]

     

  16. Mixed-Domain Edge-Aware Image Manipulation.

    (*) Xian-Ying Li, Yan Gu, Shi-Min Hu and Ralph R. Martin.

    IEEE Transactions on Image Processing (TIP), 2013, 22(5), 1915-1925.

    [Project Page] [BibTex] [Paper] [Code]

     

  17. Algorithms on Minimizing the Maximum Sensor Movement for Barrier Coverage of a Linear Domain.

    Danny Z. Chen, Yan Gu, Jian Li and Haitao Wang.

    SWAT 2012. Discrete & Computational Geometry, 2013, 50(2), pp. 374-408.

    [BibTex] [Conference version] [Journal version]

     

  18. A Geometric Study of V-style Pop-ups: Theories and Algorithms.

    (*) Xian-Ying Li, Tao Ju Yan Gu and Shi-Min Hu.

    SIGGRAPH 2011. ACM Transactions on Graphics , 30(4): article 98.

    [Project Page] [BibTex] [34.3M Paper] [1.8M Paper] [8.9M Video] [13.9M Slides]