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


I am currently a Ph.D. student at Carnegie Mellon University, advised by Prof. Guy Blelloch . Here is my [CV] . You can also visit my personal webpages on [dblp] and [Google Scholar] .


Prior to coming to CMU, I received my Bachelor degree in Computer Science from Tsinghua University in 2012. [A longer bio]


My current research interest is design, analysis, and implementation of efficient algorithms for large-scale data.


I participated in Olympiad Informatics and ACM/ICPC. I have kept the passion on learning new algorithms, and I always enjoy solving interesting and/or algorithmic problems.



This is the link to my lovely wife's homepage.




Selected Publications


Algorithm papers


Efficient Algorithms under Asymmetric Read and Write Costs.

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

[ArXiv version]


A Top-Down Parallel Semisort.

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

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



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.



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.

[BibTex] [Paper]


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]


Graphics papers


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]


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]


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]


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]


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]





Reviewer of SIGGRAPH 2014.

Reviewer of Eurographics 2015, 2016.

Reviewer of TVCG (IEEE Transactions on Visualization and Computer Graphics).

Reviewer of CAG (Computers & Graphics).

Reviewer of JCGT (Journal of Computer Graphics Techniques).

Reviewer of the Visual Computer.

Teaching assistant for 15-853: Algorithms in the "Real World" (Fall 15).

Teaching assistant for 15-295: Competition Programming and Problem Solving(Fall 13, Spring 14, Fall 14, Spring 15), co-coach for CMU ACM/ICPC team in 2013-2015.





2013 - Bronze Medal, North American Champion, ACM/ICPC 2012-2013 Programming Contest World Final, St. Petersburg.

2012 - Champion, ACM/ICPC 2012-2013 Programming Contest, East Central North America Regional, Youngstown.

2008 - Champion, ACM/ICPC 2008-2009 Programming Contest, Asia Regional, Harbin.

2007 - Gold Medal of the 24th National Olympiad in Informatics (NOI) of China, Fuzhou.

2012 - Graduated with honors in Computer Science (Tsinghua Univ).

2011 - Morgan Stanley Scholarship.


Last updated by Yan Gu, Jul 2015.