Folgen
Kuan Cheng
Titel
Zitiert von
Zitiert von
Jahr
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
312023
Hitting Sets Give Two-Sided Derandomization of Small Space.
K Cheng, W Hoza
Computational Complexity Conference (CCC) 2020, 2020
262020
Randomness extraction in AC0 and with small locality
K Cheng, X Li
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2018
212018
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
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
172024
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
172018
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
132021
Improved decoding of expander codes
X Chen, K Cheng, X Li, M Ouyang
IEEE Transactions on Information Theory 69 (6), 3574-3589, 2023
112023
Unveiling the tapestry of consistency in large vision-language models
Y Zhang, T Huang, CK Fan, H Dong, J Li, J Wang, K Cheng, S Zhang, ...
Advances in Neural Information Processing Systems 37, 118632-118653, 2024
102024
Locally decodable codes with randomized encoding
K Cheng, X Li, Y Zheng
arXiv preprint arXiv:2001.03692, 2020
102020
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
82022
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
62023
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
62021
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
42025
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
42023
Space efficient deterministic approximation of string measures
K Cheng, Z Jin, X Li, Y Zheng
arXiv preprint arXiv:2002.08498, 2020
42020
Randomness extractors in AC0 and NC1: Optimal up to constant factors
K Cheng, R Wu
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2024
22024
Random shortening of linear codes and applications
X Chen, K Cheng, X Li, S Mao
International Computing and Combinatorics Conference, 184-197, 2023
22023
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20