Kuan Cheng (程宽)
I am currently doing a postdoc at The University of Texas at Austin.
My research interests include randomness and combinatorics in computation, and their applications in Complexity Theory, Information Theory, etc.
I'm also interested in Machine Learning, Networks and other topics in Computer Science.
Previously 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.
- Kuan Cheng, Zhengzhong Jin, Xin Li and Ke Wu.
Block Edit Errors with Transpositions: Deterministic Document
Exchange Protocols and Almost Optimal Binary Codes.
In International Colloquium on Automata, Languages and Programming (ICALP) 2019.
Kuan Cheng, Bernhard Haeupler, Xin Li, Amirbehshad Shahrasbi, Ke Wu.
Synchronization Strings: Efficient and Fast Deterministic Constructions over Small Alphabets.
In ACM-SIAM Symposium on Discrete Algorithms (SODA) 2019.
- Kuan Cheng, Zhengzhong Jin, Xin Li, and Ke Wu.
Deterministic Document Exchange Protocols, and Almost Optimal Binary Codes for Edit Errors.
In Annual IEEE Symposium on Foundations of Computer Science (FOCS) 2018.
Kuan Cheng and Xin Li.
Randomness Extraction in AC0 and with Small Locality.
In International Conference on Randomization and Computation (RANDOM) 2018.
Kuan Cheng, Yuval Ishai, and Xin Li.
Near-Optimal Secret Sharing and Error Correcting Codes in AC0.
In Theory of Cryptography Conference (TCC) 2017.
Theory of Computation, TA, 2015 Fall, 2016 Fall, 2019 Spring.
Automata & Theory of Computation, TA, 2016 Spring, 2017 Spring, 2018 Fall.
- 2011, The 35th ACM-International Collegiate Programming Contest, Tianjin Site, Bronze Medal.
- 2010, Mathematical Contest in Modeling (MCM), Meritorious Winner.
- 2009, China Undergraduate Mathematical Contest in Modeling (CUMCM), National First Prize.