| Deterministic document exchange protocols, and almost optimal binary codes for edit errors K Cheng, Z Jin, X Li, K Wu 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018 | 56 | 2018 |
| Synchronization strings: Highly efficient deterministic constructions over small alphabets K Cheng, B Haeupler, X Li, A Shahrasbi, K Wu Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 32* | 2019 |
| Near-Optimal Secret Sharing and Error Correcting Codes in AC0 K Cheng, Y Ishai, X Li Theory of Cryptography Conference, 424-458, 2017 | 18* | 2017 |
| Efficient linear and affine codes for correcting insertions/deletions K Cheng, V Guruswami, B Haeupler, X Li Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA), 1-20, 2021 | 16 | 2021 |
| Hitting Sets Give Two-Sided Derandomization of Small Space. K Cheng, W Hoza Computational Complexity Conference (CCC) 2020, 2020 | 14 | 2020 |
| Randomness extraction in AC0 and with small locality K Cheng, X Li Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2018 | 13 | 2018 |
| Block edit errors with transpositions: Deterministic document exchange protocols and almost optimal binary codes K Cheng, Z Jin, X Li, K Wu 46th International Colloquium on Automata, Languages, and Programming (ICALP …, 2018 | 12 | 2018 |
| Efficient document exchange and error correcting codes with asymmetric information K Cheng, X Li Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021 | 8 | 2021 |
| Locally decodable codes with randomized encoding K Cheng, X Li, Y Zheng arXiv preprint arXiv:2001.03692, 2020 | 5 | 2020 |
| Streaming and small space approximation algorithms for edit distance and longest common subsequence M Hajiaghayi ICALP'21, 2021 | 3 | 2021 |
| Space efficient deterministic approximation of string measures K Cheng, Z Jin, X Li, Y Zheng arXiv preprint arXiv:2002.08498, 2020 | 3 | 2020 |
| Exponential lower bounds for locally decodable and correctable codes for insertions and deletions J Blocki, K Cheng, E Grigorescu, X Li, Y Zheng, M Zhu 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 2 | 2022 |
| Deterministic Document Exchange Protocols and Almost Optimal Binary Codes for Edit Errors K Cheng, Z Jin, X Li, K Wu Journal of the ACM 69 (6), 1-39, 2022 | | 2022 |
| On Relaxed Locally Decodable Codes for Hamming and Insertion-Deletion Errors A Block, J Blocki, K Cheng, E Grigorescu, X Li, Y Zheng, M Zhu arXiv preprint arXiv:2209.08688, 2022 | | 2022 |
| Pseudorandom Constructions: Computing in Parallel and Applications to Edit Distance Codes K Cheng Johns Hopkins University, 2019 | | 2019 |
