papers
Publications (5)
cs.CC2018
Randomness Extraction in AC0 and with Small Locality
Kuan Cheng, Xin Li
cs.IT2018
Synchronization Strings: Efficient and Fast Deterministic Constructions over Small Alphabets
Kuan Cheng, Bernhard Haeupler, Xin Li +2
cs.DS2019
Block Edit Errors with Transpositions: Deterministic Document Exchange Protocols and Almost Optimal Binary Codes
Kuan Cheng, Zhengzhong Jin, Xin Li +1
cs.DS2018
Deterministic Document Exchange Protocols, and Almost Optimal Binary Codes for Edit Errors
Kuan Cheng, Zhengzhong Jin, Xin Li +1
cs.IT2017
Synchronization Strings: Efficient and Fast Deterministic Constructions over Small Alphabets
Kuan Cheng, Xin Li, Ke Wu