Kuan Cheng Assistant Professor


Computational Models and Complexity, Pseudorandomness and Coding, Machine Learning, Networks


Dr. Kuan Cheng joined Peking University in July 2020 and is currently an assistant professor at Center on Frontiers of Computing Studies, PKU. Previously he was a postdoc at University of Texas at Austin. He received his PhD in computer science from Johns Hopkins University in 2019. Before that he received his master degree in Tsinghua University and bachelor degree in Shandong University. His research interests mainly include computational models and complexity, pseudorandomness and coding. He is also interested in learning theory and networks. He has published many papers in top conferences of theoretical computer science such as FOCS, CCC, SODA, ICALP, TCC, etc. Major work of him focus on coding for edit distance and hamming distance, also derandomization for circuits and small space computation. He plans to further study these areas in the future, and also extends these results to other popular areas such as machine learning, quantum computation etc.


Know more about Dr. Kuan Cheng: