E-mail: syhlalala [at] gmail [dot] com / yihans [at] cs [dot] cmu [dot] edu

Office: GHC 7010

  
 
 
  About me
 

I am currently a Ph.D student in Computer Science Department at Carnegie Mellon University, working on parallel algorithms, data structures and their applications. My advisor is Prof. Guy Blelloch.

I received my Bachelor degree in Computer Science from Tsinghua University, working on data mining and social network analysis.

My thesis is on parallel and concurrent tree structures. My thesis proposal document can be found here.

This is the homepage of my lovely husband. You can see more information here.

  Selected Publications [Full List]
 

Parallel Range and Segment Queries with Augmented Maps

with Guy Blelloch

Manuscript. ArXiv:1803.08621 [cs.CG]

[ArXiv Version]

 

Efficient Single Writer Concurrency

with Naama Ben-David , Guy Blelloch and Yuanhao Wei

Manuscript. ArXiv:1803.08617 [cs.DC]

[ArXiv Version]

 

PAM: Parallel Augmented Maps

with Guy Blelloch and Daniel Ferizovic

ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), 2018.

Also, ArXiv: 1612.05665 [cs.DS]

[Conference Version][ArXiv Version] [PAM Source code (PPoPP Artifact Evaluation)]

 

Efficient Construction of Probabilistic Tree Embeddings

with Guy Blelloch and Yan Gu.

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

[Conference Version] [ArXiv Version]

 

Parallelism in Randomized Incremental Algorithms

with Guy Blelloch, Yan Gu and Julian Shun.

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

[Conference Version]

 

Parallel Shortest-Paths Using Radius Stepping

with Guy Blelloch, Yan Gu and Kanat Tangwongsan

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

Also, arXiv:1602.03881 [cs.DS]

[Conference Version] [ArXiv Version]

 

Just Join for Parallel Ordered Sets

with Guy Blelloch and Daniel Ferizovic

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

Also, arXiv: 1602.02120 [cs.DS]

[Conference Version] [ArXiv Version]

 

A Top-Down Parallel Semisort

with Guy Blelloch, Yan Gu and Julian Shun.

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

[Conference Version] [Slides]

 

Simultaneous Optimization of Both Node and Edge Conservation in Network Alignment via WAVE

with Joseph Crawford, Jie Tang and Tijana Milenkovic

Workshop on Algorithms in Bioinformatics (WABI), 2015.

Also, arXiv: 1410.3301 [q-bio.MN].

[WABI Version][arXiv Version]

 

Influence Maximization in Dynamic Social Networks

with Honglei Zhuang, Jie Tang, Xiaoming Sun, Jialin Zhang

IEEE International Conference on Data Mining (ICDM), 2013.

[Conference Version] [Slides]

   
 

Services

• CMU 15-859 TA (Spring 2018)

• CMU 15-451/651 TA (Spring 2017)

• Reviewer of SPAA (ACM Symposium on Parallelism in Algorithms and Architectures) 2018

• Reviewer of HiPC (High Performance Computing) 2016

• Reviewer of Euro-Par (International European Conference on Parallel and Distributed Computing) 2016

• Reviewer of FUN (Fun With Algorithms) 2016

• Reviewer of JCST (Journal of Computer Science & Technology)

   
 

Awards and Honors

• Outstanding Graduated Student in Beijing, 2014

• Graduated with honors in Computer Science (Tsinghua Univ.), 2014

• Best Bachelor Thesis Award in Tsinghua Univ. (1st place in CS Department), 2014

• IBM scholarship for outstanding students, 2013(only 3 winners in Tsinghua)

• The Scholarship of THTF for students in the School of Information, 2010 and 2011

• The Scholarship of Singapore Technologies Engineering Ltd, 2011(Top 5%)

• The Scholarship of Changhong Electric Co. Ltd., 2011(Top 5%)

• The Scholarship of Tung OOCL, 2012(Top 5%)

• Outstanding Student Leader in CS&T Dept., Tsinghua Univ., 2011

• Outstanding Volunteer in the Zijing Mail Project, Volunteer Center, Tsinghua Univ., 2011

• 4-star Volunteer in Tsinghua Univ., 2013

• Star of Volunteer in Beijing, 2013

• Come on With Me: App Based on Recommendation Algorithm of Mobile Social Network (Chao Zhang, Yingjie Zhang, Rui Liu, Tianyang Zhang, Yihan Sun, Weizhi Ma) 3rd Prize in Challenge Cup in Tsinghua Univ.

   
 

Last updated by Yihan Sun, 03/26/2018.