My name is Dongsheng Yang (杨东升). I am a first year Ph.D. student at Princeton University advised by Prof. Kai Li and Prof. Wyatt Lloyd. I got my B.Sc. in Computer Science degree (with SUMMA CUM LAUDE) from Peking University in 2018, where I worked with Prof. Tong Yang and led two projects on innovating concise data structures. After that, I recieved M.Sc. in Computer Science degree from Carnegie Mellon University in 2019, where I assisted in building the automatic DBMS tuning system OtterTune advised by Prof. Andy Pavlo.

Reseach Interests

I have been working on beautiful algorithms (including but not limited to randomized algorithms, graph algorithms, and machine learning algorithms) for data-intensive applications (including but not limited to database systems, network systems, distributed systems and data mining). I will narrow down to a specific topic during my PhD study.


Please refer to my Google Scholar.


Please refer to here.