Biography
I am a second-year PhD student in the Computer Science Department at Carnegie Mellon University, fortunately advised by Prof. Elaine Shi. Prior to this I was a research assistant in Prof. Xin Li‘s group at Johns Hopkins University. Previously I got my bachelor’s degree in Information and Computing Science School of Mathematical Sciences Department at Fudan University. Then I got my master’s degree in Computer Science in Johns Hopkins University.
Contact: kew2@andrew.cmu.edu
Research Interest: I’m interested in the intersection of theoretical cryptography and information theory, as well as related areas in theoretical Computer Science.
Education
- PhD student in Computer Science, 2020-present
Carnegie Mellon University, Pittsburgh, USA - PhD student in Computer Science, 2019-2020
Cornell University, Ithaca, USA - M.S. in Computer Science, 2016-2017
Johns Hopkins University, Baltimore, USA - B.S. in Mathematics, 2012-2016
Fudan University, Shanghai, China
Publications
- Kuan Cheng, Zhengzhong Jin, Xin Li and Ke Wu
Edit Errors with Block Transpositions: Deterministic Document Exchange Protocols and Almost Optimal Binary Codes (ICALP 2019). - Kuan Cheng, Bernhard Haeupler, Xin Li, Amirbehshad Shahrasbi and Ke Wu
Synchronization Strings: Efficient and Fast Deterministic Constructions over Small Alphabets (SODA 2019). - Kuan Cheng, Zhengzhong Jin, Xin Li and Ke Wu
Deterministic Document Exchange Protocols, and Almost Optimal Binary Codes for Edit Errors (FOCS 2018).
Talks
- Synchronization Strings: Efficient and Fast Deterministic Constructions over Small Alphabets (SODA 2019).
Johns Hopkins University, Theory Seminar, December, 2018
University of Maryland, Theory Seminar, December, 2018
SODA 2019, January, 2019
