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 works


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 works


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, Aug. 2014.