| 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 | 80* | 2022 |
| 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 | 35* | 2019 |
| Efficient linear and affine codes for correcting insertions/deletions K Cheng, V Guruswami, B Haeupler, X Li SIAM Journal on Discrete Mathematics 37 (2), 748-778, 2023 | 31 | 2023 |
| Hitting Sets Give Two-Sided Derandomization of Small Space. K Cheng, W Hoza Computational Complexity Conference (CCC) 2020, 2020 | 26 | 2020 |
| Randomness extraction in AC0 and with small locality K Cheng, X Li Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2018 | 21 | 2018 |
| Near-Optimal Secret Sharing and Error Correcting Codes in AC0 K Cheng, Y Ishai, X Li Theory of Cryptography Conference, 424-458, 2017 | 19* | 2017 |
| 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 | 17 | 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 | 13 | 2021 |
| FreeKD: Knowledge distillation via semantic frequency prompt Y Zhang, T Huang, J Liu, T Jiang, K Cheng, S Zhang Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern …, 2024 | 12 | 2024 |
| Improved decoding of expander codes X Chen, K Cheng, X Li, M Ouyang IEEE Transactions on Information Theory 69 (6), 3574-3589, 2023 | 11 | 2023 |
| Locally decodable codes with randomized encoding K Cheng, X Li, Y Zheng arXiv preprint arXiv:2001.03692, 2020 | 10 | 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 | 8 | 2022 |
| Unveiling the tapestry of consistency in large vision-language models Y Zhang, F Xiao, T Huang, CK Fan, H Dong, J Li, J Wang, K Cheng, ... arXiv preprint arXiv:2405.14156, 2024 | 7 | 2024 |
| On Relaxed Locally Decodable Codes for Hamming and Insertion-Deletion Errors AR Block, J Blocki, K Cheng, E Grigorescu, X Li, Y Zheng, M Zhu 38th Computational Complexity Conference (CCC 2023), 2023 | 6 | 2023 |
| Streaming and small space approximation algorithms for edit distance and longest common subsequence K Cheng, A Farhadi, MT Hajiaghayi, Z Jin, X Li, A Rubinstein, S Seddighin, ... International Colloquium on Automata, Languages, and Programming (ICALP) 2021, 2021 | 6 | 2021 |
| On k-mer-based and maximum likelihood estimation algorithms for trace reconstruction K Cheng, E Grigorescuy, X Liz, M Sudan, M Zhu IEEE Transactions on Information Theory, 2025 | 4 | 2025 |
| Linear insertion deletion codes in the high-noise and high-rate regimes K Cheng, Z Jin, X Li, Z Wei, Y Zheng arXiv preprint arXiv:2303.17370, 2023 | 4 | 2023 |
| Space efficient deterministic approximation of string measures K Cheng, Z Jin, X Li, Y Zheng arXiv preprint arXiv:2002.08498, 2020 | 4 | 2020 |
| Randomness extractors in AC0 and NC1: Optimal up to constant factors K Cheng, R Wu Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2024 | 2 | 2024 |
| Random shortening of linear codes and applications X Chen, K Cheng, X Li, S Mao International Computing and Combinatorics Conference, 184-197, 2023 | 2 | 2023 |