Yang (Richard) Peng
Associate Professor, School of Computer Science, Carnegie Mellon University
My research is broadly in the design and analysis of fast algorithms for solving fundamental computational problems, including graph algorithms, dynamic algorithms, and linear algebraic algorithms.
My representative results include linear systems solvers, max-flow/min-cut algorithms, and time/space efficient data structures for matchings, resistances, and matrices.
I teach courses on algorithms and data structures, and supervise research projects at all levels.
I am also actively involved with outreach activities in the programming contest community, with focus at the high-school level.
I am part of the wonderful theory@cs.cmu group.
I was an assistant, then associate, professor at Georgia Tech from 2015 to 2021, and was an associate professor at the University of Waterloo from 2021 to 2023.
Prior to that, I received my BMath from Waterloo, PhD from CMU, and was a postdoc at MIT.
I am recipient of the NSF Career Award, the 2011 Microsoft Research PhD Fellowship, the 2013 CMU SCS Distinguished Dissertation Award, the 2021 SODA Best Paper Award, and the 2022 FOCS Best Paper Award.
When not thinking about problems, I enjoy biking, baseball, swimming, road trips, and e-sports.
Some updates
- June 2024:
due to load/resource constraints,
I can only start NEW research collaborations with students with either
{IOI19-23 top 9/CNOI19-23 top 15/EGOI21-23 top 5/IMO19-23 scores at least 30}.
This is entirely due to limitations on MY end and preferring familiar situations under such circumstances,
but will likely remain the case until the end of 2026.
- August 2023:
The latest iteration of my obsession with
tree-wielding artiodactyls
has taken me to Carnegie Mellon University.
I am grateful to the University of Waterloo for providing me with an academic home over the past few years of uncertainties, as well as over the past twenty years through CEMC and its extensions.
Students
Current
-
Hoai-An Nguyen,
Ph.D. co-advised with David P. Woodruff,
Fall 2023 - present.
-
Jingbang Chen, M.S. Fall 2020 - Fall 2022 @ GT,
Ph.D. Fall 2022 - present @ Waterloo.
Former
-
Li Chen,
Ph.D. Fall 2019 - July 2023 @ Georgia Tech,
now at Meta Research Bellevue office.
-
Yu Gao,
Ph.D. Fall 2017 - May 2022 @ Georgia Tech,
now researcher at theory lab, Huawei technologies co. ltd.
-
Robert Schwieterman,
M.S. Fall 2017 - Spring 2018 @ Georgia Tech.
-
Saurabh Sawlani,
Ph.D. Fall 2016 - Spring 2020 @ Georgia Tech,
postdoc at Carnegie Mellon University, 2020 - 2021,
SoundHound 2021.
-
David Durfee,
Ph.D. Fall 2015 - Fall 2018 @ Georgia Tech,
LinkedIn 2019.
-
Peng Zhang,
PhD Fall 2015 - Summer 2018 @ Georgia Tech,
postdoc at Yale University 2018 - 2021,
Rutgers Univeristy 2021.