CHEN Yu
NUS Presidential Young Professor- Ph.D. University of Pennsylvania (2022)
- B.E. Shanghai Jiao Tong University (2016)
I am an NUS Presidential Young Professor in the Department of Computer Science at National University of Singapore. Prior to joining NUS, I was a postdoctoral researcher with the theory group at EPFL. I completed my PhD at the University of Pennsylvania and earned my undergraduate degree from Shanghai Jiao Tong University. My research spans a broad range of topics in theoretical computer science and mathematics. Currently, my primary focus is on graph algorithms, with a particular interest in sublinear algorithms and graph sparsification problems.
RESEARCH AREAS
Algorithms & Theory
- Combinatorial Algorithms
- Graph Theory & Algorithms
RESEARCH INTERESTS
Sublinear Algorithms
Graph Sparsification
RESEARCH PROJECTS
RESEARCH GROUPS
TEACHING INNOVATIONS
SELECTED PUBLICATIONS
AWARDS & HONOURS
SODA 2019 Best Paper Award
The Morris and Dorothy Rubinoff Award at the University of Pennsylvania
MODULES TAUGHT
CS6235
Advanced Topics in Theoretical Computer Science