Yan Gu




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


[Curriculum Vitae]


I am currently a Ph.D. candidate at Carnegie Mellon University, advised by Prof. Guy Blelloch .


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


My current research interest is design, analysis, and implementation of efficient algorithms for large-scale data. My current projects aim to combine numerical and combinatorial algorithms to solve problems on graphs and in low-dimension space.


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




Selected Publications


Theory papers


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

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

SODA 2015. To appear.



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


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

[Project Page] [BibTex] [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.

ACM Transactions on Graphics (SIGGRAPH 2011), 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 TVCG (IEEE Transactions on Visualization and Computer Graphics) from August 2014.

Reviewer of CAG (Computers & Graphics) from June 2014.

TA 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, Sept. 2014.