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
Education
Previously I was a postdoc at The University of Texas at Austin, hosted by David Zuckerman.
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,
I achieved a PhD degree from Johns Hopkins University, Computer Science Department,
advised by Xin Li.
advised by Xin Li.
Before that I obtained a master degree from Tsinghua University and a bachelor degree from Shandong University.
Before that I obtained a master degree from Tsinghua University and a bachelor degree from Shandong University.
Publications
Publications
Xue Chen, Kuan Cheng, Xin Li, Minghui Ouyang,
Xue Chen, Kuan Cheng, Xin Li, Minghui Ouyang,
In Innovations in Theoretical Computer Science (ITCS) 2022.
In Innovations in Theoretical Computer Science (ITCS) 2022.
Jeremiah Blocki, Kuan Cheng, Elena Grigorescu, Xin Li, Yu Zheng and Minshen Zhu,
Jeremiah Blocki, Kuan Cheng, Elena Grigorescu, Xin Li, Yu Zheng and Minshen Zhu,
In Annual IEEE Symposium on Foundations of Computer Science (FOCS) 2021.
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,
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.
In International Colloquium on Automata, Languages and Programming (ICALP) 2021.
Kuan Cheng, Venkatesan Guruswami, Bernhard Haeupler, Xin Li,
Kuan Cheng, Venkatesan Guruswami, Bernhard Haeupler, Xin Li,
In ACM-SIAM Symposium on Discrete Algorithms (SODA) 2021.
In ACM-SIAM Symposium on Discrete Algorithms (SODA) 2021.
Kuan Cheng, Xin Li,
Kuan Cheng, Xin Li,
In ACM-SIAM Symposium on Discrete Algorithms (SODA) 2021.
In ACM-SIAM Symposium on Discrete Algorithms (SODA) 2021.
Kuan Cheng, Zhengzhong Jin, Xin Li, Yu Zheng,
Kuan Cheng, Zhengzhong Jin, Xin Li, Yu Zheng,
Arxiv preprint 2020.
Arxiv preprint 2020.
Kuan Cheng, William Hoza,
Kuan Cheng, William Hoza,
In Computational Complexity Conference (CCC) 2020.
In Computational Complexity Conference (CCC) 2020.
Kuan Cheng, Xin Li, Yu Zheng,
Kuan Cheng, Xin Li, Yu Zheng,
Arxiv preprint 2020.
Arxiv preprint 2020.
Kuan Cheng, Zhengzhong Jin, Xin Li, Ke Wu,
Kuan Cheng, Zhengzhong Jin, Xin Li, Ke Wu,
In International Colloquium on Automata, Languages and Programming (ICALP) 2019.
In International Colloquium on Automata, Languages and Programming (ICALP) 2019.
Kuan Cheng, Bernhard Haeupler, Xin Li, Amirbehshad Shahrasbi, Ke Wu,
Kuan Cheng, Bernhard Haeupler, Xin Li, Amirbehshad Shahrasbi, Ke Wu,
In ACM-SIAM Symposium on Discrete Algorithms (SODA) 2019.
In ACM-SIAM Symposium on Discrete Algorithms (SODA) 2019.
Kuan Cheng, Zhengzhong Jin, Xin Li, Ke Wu,
Kuan Cheng, Zhengzhong Jin, Xin Li, Ke Wu,
In Annual IEEE Symposium on Foundations of Computer Science (FOCS) 2018.
In Annual IEEE Symposium on Foundations of Computer Science (FOCS) 2018.
Kuan Cheng, Xin Li,
Kuan Cheng, Xin Li,
In International Conference on Randomization and Computation (RANDOM) 2018.
In International Conference on Randomization and Computation (RANDOM) 2018.
Kuan Cheng, Yuval Ishai, Xin Li,
Kuan Cheng, Yuval Ishai, Xin Li,
In Theory of Cryptography Conference (TCC) 2017.
In Theory of Cryptography Conference (TCC) 2017.