Richard Peng
Scholar

Richard Peng

Google Scholar ID: loh7ivYAAAAJ
Carnegie Mellon University
algorithmscombinatorial scientific computingdata structures
Citations & Impact
All-time
Citations
4,296
 
H-index
38
 
i10-index
64
 
Publications
20
 
Co-authors
115
list available
Resume (English only)
Academic Achievements
  • 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.
Research Experience
  • Currently an Associate Professor at the School of Computer Science, Carnegie Mellon University. Point of contact for organizing the CMU teams attending the International Collegiate Programming Contest and related activities such as Unniversal Cup. Was a professor at Georgia Tech and the University of Waterloo.
Education
  • Assistant, then associate professor at Georgia Tech from 2015 to 2021, and associate professor at the University of Waterloo from 2021 to 2023. Prior to that, received BMath from Waterloo, PhD from CMU, and was a postdoc at MIT.
Background
  • Research interests include the design and analysis of fast algorithms for solving fundamental computational problems, including graph algorithms, dynamic algorithms, and linear algebraic algorithms. Representative results include linear systems solvers, max-flow/min-cut algorithms, and time/space efficient data structures for matchings, resistances, and matrices. Teaches courses on algorithms and data structures, and supervises research projects at all levels. Actively involved with outreach activities in the programming contest community, with a focus at the high-school level.
Miscellany
  • Enjoys biking, baseball, swimming, road trips, and flight simulators when not thinking about problems.