Kuan Cheng ( 程 宽 )

I am an Assistant Professor at Peking University, Center on Frontiers of Computing Studies (CFCS).

My research interests include Computational Models and Complexity Theory, Pseudorandomness and Coding Theory.

I'm also interested in Machine Learning, Quantum Computing and other topics in Computer Science.

Email: ckkcdh at hotmail/gmail/pku email.

Office: 206-3, Courtyard No. 5, Jingyuan. (In Office every Tuesday 2pm-5pm)

I'm looking for talent students interested in TCS and related areas such as Machine Learning and Quantum Computing! Please feel free to contact me.

Education

Previously I was a postdoc at The University of Texas at Austin, hosted by David Zuckerman.

I achieved a PhD degree from Johns Hopkins University, Computer Science Department,

advised by Xin Li.

Before that I obtained a master degree from Tsinghua University and a bachelor degree from Shandong University.

Publications

Xue Chen, Kuan Cheng, Xin Li, Minghui Ouyang,

In Innovations in Theoretical Computer Science (ITCS) 2022.


Jeremiah Blocki, Kuan Cheng, Elena Grigorescu, Xin Li, Yu Zheng and Minshen Zhu,

In Annual IEEE Symposium on Foundations of Computer Science (FOCS) 2021.


Kuan Cheng, Alireza Farhadi, MohammadTaghi Hajiaghayi, Zhengzhong Jin, Xin Li, Aviad Rubinstein, Saeed Seddighin, Yu Zheng,

In International Colloquium on Automata, Languages and Programming (ICALP) 2021.


Kuan Cheng, Venkatesan Guruswami, Bernhard Haeupler, Xin Li,

In ACM-SIAM Symposium on Discrete Algorithms (SODA) 2021.


Kuan Cheng, Xin Li,

In ACM-SIAM Symposium on Discrete Algorithms (SODA) 2021.


Kuan Cheng, Zhengzhong Jin, Xin Li, Yu Zheng,

Arxiv preprint 2020.


Kuan Cheng, William Hoza,

In Computational Complexity Conference (CCC) 2020.


Kuan Cheng, Xin Li, Yu Zheng,

Arxiv preprint 2020.


Kuan Cheng, Zhengzhong Jin, Xin Li, Ke Wu,

In International Colloquium on Automata, Languages and Programming (ICALP) 2019.


Kuan Cheng, Bernhard Haeupler, Xin Li, Amirbehshad Shahrasbi, Ke Wu,

In ACM-SIAM Symposium on Discrete Algorithms (SODA) 2019.


Kuan Cheng, Zhengzhong Jin, Xin Li, Ke Wu,

In Annual IEEE Symposium on Foundations of Computer Science (FOCS) 2018.


Kuan Cheng, Xin Li,

In International Conference on Randomization and Computation (RANDOM) 2018.


Kuan Cheng, Yuval Ishai, Xin Li,

In Theory of Cryptography Conference (TCC) 2017.