Kuan Cheng

Publication Activity (10 Years)

Years Active: 2013-2024
Publications (10 Years): 48

Top Topics

Error Correcting

Space Efficient

Top Venues

Electron. Colloquium Comput. Complex.

IACR Cryptol. ePrint Arch.

Publications

Yuan Zhang, Fei Xiao, Tao Huang, Chun-Kai Fan, Hongyuan Dong, Jiawen Li, Jiacong Wang, Kuan Cheng, Shanghang Zhang, Haoyuan Guo
Unveiling the Tapestry of Consistency in Large Vision-Language Models. CoRR (2024)
Kuan Cheng, Yichuan Wang
$BPL\subseteq L-AC^1$. Electron. Colloquium Comput. Complex. (2024)
Kuan Cheng, Yichuan Wang
BPL ⊆ L-AC¹. CCC (2024)
Kuan Cheng, Ruiyang Wu
Randomness Extractors in $\mathrm{AC}^0$ and $\mathrm{NC}^1$: Optimal up to Constant Factors. Electron. Colloquium Comput. Complex. (2024)
Kuan Cheng, Zhengzhong Jin, Xin Li, Zhide Wei, Yu Zheng
Linear Insertion Deletion Codes in the High-Noise and High-Rate Regimes. ICALP (2023)
Kuan Cheng, Shaofeng H.-C. Jiang, Luojian Wei, Zhide Wei
On The Relative Error of Random Fourier Features for Preserving Kernel Distance. ICLR (2023)
Kuan Cheng, Minghui Ouyang, Chong Shangguan, Yuanting Shen
Improved decoding of expander codes: fundamental trade-off between expansion ratio and minimum distance of inner code. CoRR (2023)
Kuan Cheng, Zhengzhong Jin, Xin Li, Zhide Wei, Yu Zheng
Linear Insertion Deletion Codes in the High-Noise and High-Rate Regimes. CoRR (2023)
Alexander R. Block, Jeremiah Blocki, Kuan Cheng, Elena Grigorescu, Xin Li, Yu Zheng, Minshen Zhu
On Relaxed Locally Decodable Codes for Hamming and Insertion-Deletion Errors. CCC (2023)
Yuan Zhang, Tao Huang, Jiaming Liu, Tao Jiang, Kuan Cheng, Shanghang Zhang
FreeKD: Knowledge Distillation via Semantic Frequency Prompt. CoRR (2023)
Kuan Cheng, Venkatesan Guruswami, Bernhard Haeupler, Xin Li
Efficient Linear and Affine Codes for Correcting Insertions/Deletions. SIAM J. Discret. Math. 37 (2) (2023)
Kuan Cheng, Elena Grigorescu, Xin Li, Madhu Sudan, Minshen Zhu
On k-Mer-Based and Maximum Likelihood Estimation Algorithms for Trace Reconstruction. CoRR (2023)
Xue Chen, Kuan Cheng, Xin Li, Songtao Mao
Random Shortening of Linear Codes and Applications. CoRR (2023)
Xue Chen, Kuan Cheng, Xin Li, Minghui Ouyang
Improved Decoding of Expander Codes. IEEE Trans. Inf. Theory 69 (6) (2023)
Xue Chen, Kuan Cheng, Xin Li, Songtao Mao
Random Shortening of Linear Codes and Applications. COCOON (2) (2023)
Xue Chen, Kuan Cheng, Xin Li, Songtao Mao
Random Shortening of Linear Codes and Application. Electron. Colloquium Comput. Complex. (2023)
Jeremiah Blocki, Kuan Cheng, Elena Grigorescu, Xin Li, Yu Zheng, Minshen Zhu
Exponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions. FOCS (2022)
Alexander R. Block, Jeremiah Blocki, Kuan Cheng, Elena Grigorescu, Xin Li, Yu Zheng, Minshen Zhu
On Relaxed Locally Decodable Codes for Hamming and Insertion-Deletion Errors. CoRR (2022)
Kuan Cheng, William M. Hoza
Hitting Sets Give Two-Sided Derandomization of Small Space. Theory Comput. 18 (2022)
Xue Chen, Kuan Cheng, Xin Li, Minghui Ouyang
Improved Decoding of Expander Codes. ITCS (2022)
Kuan Cheng, Zhengzhong Jin, Xin Li, Ke Wu
Deterministic Document Exchange Protocols and Almost Optimal Binary Codes for Edit Errors. J. ACM 69 (6) (2022)
Kuan Cheng, Shaofeng H.-C. Jiang, Luojian Wei, Zhide Wei
On The Relative Error of Random Fourier Features for Preserving Kernel Distance. CoRR (2022)
Xue Chen, Kuan Cheng, Xin Li, Minghui Ouyang
Improved Decoding of Expander Codes. CoRR (2021)
Kuan Cheng, Xin Li
Efficient Document Exchange and Error Correcting Codes with Asymmetric Information. SODA (2021)
Kuan Cheng, Alireza Farhadi, MohammadTaghi Hajiaghayi, Zhengzhong Jin, Xin Li, Aviad Rubinstein, Saeed Seddighin, Yu Zheng
Streaming and Small Space Approximation Algorithms for Edit Distance and Longest Common Subsequence. ICALP (2021)
Jeremiah Blocki, Kuan Cheng, Elena Grigorescu, Xin Li, Yu Zheng, Minshen Zhu
Exponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions. CoRR (2021)
Kuan Cheng, Venkatesan Guruswami, Bernhard Haeupler, Xin Li
Efficient Linear and Affine Codes for Correcting Insertions/Deletions. SODA (2021)
Jeremiah Blocki, Kuan Cheng, Elena Grigorescu, Xin Li, Yu Zheng, Minshen Zhu
Exponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions. FOCS (2021)
Kuan Cheng, Xin Li
Efficient Document Exchange and Error Correcting Codes with Asymmetric Information. CoRR (2020)
Kuan Cheng, William M. Hoza
Hitting Sets Give Two-Sided Derandomization of Small Space. Computational Complexity Conference (2020)
Kuan Cheng, Xin Li, Yu Zheng
Locally Decodable Codes with Randomized Encoding. CoRR (2020)
Kuan Cheng, Venkatesan Guruswami, Bernhard Haeupler, Xin Li
Efficient Linear and Affine Codes for Correcting Insertions/Deletions. CoRR (2020)
Kuan Cheng, Zhengzhong Jin, Xin Li, Yu Zheng
Space Efficient Deterministic Approximation of String Measures. CoRR (2020)
Kuan Cheng, Xin Li, Yu Zheng
Locally Decodable Codes with Randomized Encoding. IACR Cryptol. ePrint Arch. 2020 (2020)
Kuan Cheng, William Hoza
Hitting Sets Give Two-Sided Derandomization of Small Space. Electron. Colloquium Comput. Complex. 27 (2020)
Kuan Cheng, Zhengzhong Jin, Xin Li, Ke Wu
Block Edit Errors with Transpositions: Deterministic Document Exchange Protocols and Almost Optimal Binary Codes. ICALP (2019)
Kuan Cheng, Bernhard Haeupler, Xin Li, Amirbehshad Shahrasbi, Ke Wu
Synchronization Strings: Highly Efficient Deterministic Constructions over Small Alphabets. SODA (2019)
Kuan Cheng, Zhengzhong Jin, Xin Li, Ke Wu
Deterministic Document Exchange Protocols, and Almost Optimal Binary Codes for Edit Errors. CoRR (2018)
Kuan Cheng, Bernhard Haeupler, Xin Li, Amirbehshad Shahrasbi, Ke Wu
Synchronization Strings: Efficient and Fast Deterministic Constructions over Small Alphabets. CoRR (2018)
Kuan Cheng, Zhengzhong Jin, Xin Li, Ke Wu
Deterministic Document Exchange Protocols, and Almost Optimal Binary Codes for Edit Errors. FOCS (2018)
Kuan Cheng, Zhengzhong Jin, Xin Li, Ke Wu
Edit Errors with Block Transpositions: Deterministic Document Exchange Protocols and Almost Optimal Binary Codes. CoRR (2018)
Kuan Cheng, Xin Li
Randomness Extraction in AC0 and with Small Locality. APPROX-RANDOM (2018)
Kuan Cheng, Yuval Ishai, Xin Li
Near-Optimal Secret Sharing and Error Correcting Codes in AC0. IACR Cryptol. ePrint Arch. 2017 (2017)
Kuan Cheng, Xin Li, Ke Wu
Synchronization Strings: Efficient and Fast Deterministic Constructions over Small Alphabets. CoRR (2017)
Yongbo Li, Xiandong Yin, Weiling Liu, Yafeng Liu, Weihan Gou, Kuan Cheng
Cold Centering Algorithm on Pipe Based on Laser Measurement. J. Adv. Comput. Intell. Intell. Informatics 21 (3) (2017)
Kuan Cheng, Yuval Ishai, Xin Li
Near-Optimal Secret Sharing and Error Correcting Codes in \mathsf AC^0 AC 0. TCC (2) (2017)
Kuan Cheng, Xin Li
and with Small Locality. Electron. Colloquium Comput. Complex. 23 (2016)
Kuan Cheng, Xin Li
Randomness Extraction in AC0 and with Small Locality. CoRR (2016)
Kuan Cheng
Pseudorandom Generator Based on Hard Lattice Problem. IACR Cryptol. ePrint Arch. 2014 (2014)
Kuan Cheng
Some Improved Complexity Results for uSVP and GapSVP. IACR Cryptol. ePrint Arch. 2013 (2013)