Kuan Cheng

Kuan Cheng

Peking University - Beijing / China
Engineering & Technology / Computer Science
AD Scientific Index ID: 4504279
北京大学
person_outline Kuan Cheng's MOST POPULAR ARTICLES
1-) Deterministic document exchange protocols and almost optimal binary codes for edit errorsK Cheng, Z Jin, X Li, K WuJournal of the ACM 69 (6), 1-39, 202270*2022
2-) Synchronization strings: Highly efficient deterministic constructions over small alphabetsK Cheng, B Haeupler, X Li, A Shahrasbi, K WuProceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 201932*2019
3-) Efficient linear and affine codes for correcting insertions/deletionsK Cheng, V Guruswami, B Haeupler, X LiSIAM Journal on Discrete Mathematics 37 (2), 748-778, 2023192023
4-) Hitting Sets Give Two-Sided Derandomization of Small Space.K Cheng, W HozaComputational Complexity Conference (CCC) 2020, 2020252020
5-) Randomness extraction in AC0 and with small localityK Cheng, X LiApproximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2018232018