Kuan Cheng

66 papers A* 13A 6B 1Journal 43Unranked 3
YearRankTypeTitle / Venue / Authors
2026 J jnl
Exponential Lower Bounds for 2-query Relaxed Locally Decodable Codes.
CoRR
Alexander R. Block, Jeremiah Blocki, Kuan Cheng, Elena Grigorescu, Xin Li, Yu Zheng, Minshen Zhu
2026 A* conf
Weighted Pseudorandom Generators for Read-Once Branching Programs via Weighted Pseudorandom Reductions.
SODA
Kuan Cheng, Ruiyang Wu
2026 J jnl
When Relaxation Does Not Help: RLDCs with Small Soundness Yield LDCs.
CoRR
Kuan Cheng, Xin Li, Songtao Mao
2025 J jnl
AutoV: Learning to Retrieve Visual Prompt for Large Vision-Language Models.
CoRR
Yuan Zhang, Chun-Kai Fan, Tao Huang, Ming Lu, Sicheng Yu, Junwen Pan, Kuan Cheng, Qi She, Shanghang Zhang
2025 J jnl
ChainV: Atomic Visual Hints Make Multimodal Reasoning Shorter and Better.
CoRR
Yuan Zhang, Ming Lu, Junwen Pan, Tao Huang, Kuan Cheng, Qi She, Shanghang Zhang
2025 J jnl
On k-Mer-Based and Maximum Likelihood Estimation Algorithms for Trace Reconstruction.
IEEE Trans. Inf. Theory
Kuan Cheng, Elena Grigorescu, Xin Li, Madhu Sudan, Minshen Zhu
2025 J jnl
RoboMIND 2.0: A Multimodal, Bimanual Mobile Manipulation Dataset for Generalizable Embodied Intelligence.
CoRR
Chengkai Hou, Kun Wu, Jiaming Liu, Zhengping Che, Di Wu, Fei Liao, Guangrun Li, Jingyang He, Qiuxuan Feng, Zhao Jin, Chenyang Gu, Zhuoyang Liu, Nuowei Han, Xiangju Mi, Yaoxu Lv, Yankai Fu, Gaole Dai, Langzhe Gu, Tao Li, Yuheng Zhang, Yixue Zhang, Xinhua Wang, Shichao Fan, Meng Li, Zhen Zhao, Ning Liu, Zhiyuan Xu, Pei Ren, Junjie Ji, Haonan Liu, Kuan Cheng, Shanghang Zhang, Jian Tang
2025 A* conf
SparseVLM: Visual Token Sparsification for Efficient Vision-Language Model Inference.
ICML
Yuan Zhang, Chun-Kai Fan, Junpeng Ma, Wenzhao Zheng, Tao Huang, Kuan Cheng, Denis A. Gudovskiy, Tomoyuki Okuno, Yohei Nakata, Kurt Keutzer, Shanghang Zhang
2025 J jnl
Weighted Pseudorandom Generators for Read-Once Branching Programs via Weighted Pseudorandom Reductions.
CoRR
Kuan Cheng, Ruiyang Wu
2025 J jnl
Weighted Pseudorandom Generators for Read-Once Branching Programs via Weighted Pseudorandom Reductions.
Electron. Colloquium Comput. Complex.
Kuan Cheng, Ruiyang Wu
2025 J jnl
When Can an Expander Code Correct Ω(n) Errors in O(n) Time?
IEEE Trans. Inf. Theory
Yuanting Shen, Chong Shangguan, Minghui Ouyang, Kuan Cheng
2024 J jnl
$BPL\subseteq L-AC^1$.
Electron. Colloquium Comput. Complex.
Kuan Cheng, Yichuan Wang
2024 A conf
BPL ⊆ L-AC¹.
CCC
Kuan Cheng, Yichuan Wang
2024 A* conf
FreeKD: Knowledge Distillation via Semantic Frequency Prompt.
CVPR
Yuan Zhang, Tao Huang, Jiaming Liu, Tao Jiang, Kuan Cheng, Shanghang Zhang
2024 B conf
On $k$-Mer-Based and Maximum Likelihood Estimation Algorithms for Trace Reconstruction.
ISIT
Kuan Cheng, Elena Grigorescu, Xin Li, Madhu Sudan, Minshen Zhu
2024 J jnl
Randomness Extractors in $\mathrm{AC}^0$ and $\mathrm{NC}^1$: Optimal up to Constant Factors.
Electron. Colloquium Comput. Complex.
Kuan Cheng, Ruiyang Wu
2024 A conf
Randomness Extractors in AC⁰ and NC¹: Optimal up to Constant Factors.
APPROX/RANDOM
Kuan Cheng, Ruiyang Wu
2024 J jnl
SparseVLM: Visual Token Sparsification for Efficient Vision-Language Model Inference.
CoRR
Yuan Zhang, Chun-Kai Fan, Junpeng Ma, Wenzhao Zheng, Tao Huang, Kuan Cheng, Denis A. Gudovskiy, Tomoyuki Okuno, Yohei Nakata, Kurt Keutzer, Shanghang Zhang
2024 A* conf
Unveiling the Tapestry of Consistency in Large Vision-Language Models.
NeurIPS
Yuan Zhang, Fei Xiao, Tao Huang, Chun-Kai Fan, Hongyuan Dong, Jiawen Li, Jiacong Wang, Kuan Cheng, Shanghang Zhang, Haoyuan Guo
2024 J jnl
Unveiling the Tapestry of Consistency in Large Vision-Language Models.
CoRR
Yuan Zhang, Fei Xiao, Tao Huang, Chun-Kai Fan, Hongyuan Dong, Jiawen Li, Jiacong Wang, Kuan Cheng, Shanghang Zhang, Haoyuan Guo
2024 A conf
When Can an Expander Code Correct Ω(n) Errors in O(n) Time?
APPROX/RANDOM
Kuan Cheng, Minghui Ouyang, Chong Shangguan, Yuanting Shen
2023 J jnl
Efficient Linear and Affine Codes for Correcting Insertions/Deletions.
SIAM J. Discret. Math.
Kuan Cheng, Venkatesan Guruswami, Bernhard Haeupler, Xin Li
2023 J jnl
FreeKD: Knowledge Distillation via Semantic Frequency Prompt.
CoRR
Yuan Zhang, Tao Huang, Jiaming Liu, Tao Jiang, Kuan Cheng, Shanghang Zhang
2023 J jnl
Improved Decoding of Expander Codes.
IEEE Trans. Inf. Theory
Xue Chen, Kuan Cheng, Xin Li, Minghui Ouyang
2023 J jnl
Improved decoding of expander codes: fundamental trade-off between expansion ratio and minimum distance of inner code.
CoRR
Kuan Cheng, Minghui Ouyang, Chong Shangguan, Yuanting Shen
2023 A* conf
Linear Insertion Deletion Codes in the High-Noise and High-Rate Regimes.
ICALP
Kuan Cheng, Zhengzhong Jin, Xin Li, Zhide Wei, Yu Zheng
2023 J jnl
Linear Insertion Deletion Codes in the High-Noise and High-Rate Regimes.
CoRR
Kuan Cheng, Zhengzhong Jin, Xin Li, Zhide Wei, Yu Zheng
2023 A conf
On Relaxed Locally Decodable Codes for Hamming and Insertion-Deletion Errors.
CCC
Alexander R. Block, Jeremiah Blocki, Kuan Cheng, Elena Grigorescu, Xin Li, Yu Zheng, Minshen Zhu
2023 A* conf
On The Relative Error of Random Fourier Features for Preserving Kernel Distance.
ICLR
Kuan Cheng, Shaofeng H.-C. Jiang, Luojian Wei, Zhide Wei
2023 J jnl
On k-Mer-Based and Maximum Likelihood Estimation Algorithms for Trace Reconstruction.
CoRR
Kuan Cheng, Elena Grigorescu, Xin Li, Madhu Sudan, Minshen Zhu
2023 J jnl
Random Shortening of Linear Codes and Application.
Electron. Colloquium Comput. Complex.
Xue Chen, Kuan Cheng, Xin Li, Songtao Mao
2023 — conf
Random Shortening of Linear Codes and Applications.
COCOON (2)
Xue Chen, Kuan Cheng, Xin Li, Songtao Mao
2023 J jnl
Random Shortening of Linear Codes and Applications.
CoRR
Xue Chen, Kuan Cheng, Xin Li, Songtao Mao
2022 J jnl
Deterministic Document Exchange Protocols and Almost Optimal Binary Codes for Edit Errors.
J. ACM
Kuan Cheng, Zhengzhong Jin, Xin Li, Ke Wu
2022 J jnl
Hitting Sets Give Two-Sided Derandomization of Small Space.
Theory Comput.
Kuan Cheng, William M. Hoza
2022 A conf
Improved Decoding of Expander Codes.
ITCS
Xue Chen, Kuan Cheng, Xin Li, Minghui Ouyang
2022 J jnl
On Relaxed Locally Decodable Codes for Hamming and Insertion-Deletion Errors.
CoRR
Alexander R. Block, Jeremiah Blocki, Kuan Cheng, Elena Grigorescu, Xin Li, Yu Zheng, Minshen Zhu
2022 J jnl
On The Relative Error of Random Fourier Features for Preserving Kernel Distance.
CoRR
Kuan Cheng, Shaofeng H.-C. Jiang, Luojian Wei, Zhide Wei
2021 A* conf
Efficient Document Exchange and Error Correcting Codes with Asymmetric Information.
SODA
Kuan Cheng, Xin Li
2021 A* conf
Efficient Linear and Affine Codes for Correcting Insertions/Deletions.
SODA
Kuan Cheng, Venkatesan Guruswami, Bernhard Haeupler, Xin Li
2021 A* conf
Exponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions.
FOCS
Jeremiah Blocki, Kuan Cheng, Elena Grigorescu, Xin Li, Yu Zheng, Minshen Zhu
2021 J jnl
Exponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions.
CoRR
Jeremiah Blocki, Kuan Cheng, Elena Grigorescu, Xin Li, Yu Zheng, Minshen Zhu
2021 J jnl
Improved Decoding of Expander Codes.
CoRR
Xue Chen, Kuan Cheng, Xin Li, Minghui Ouyang
2021 A* conf
Streaming and Small Space Approximation Algorithms for Edit Distance and Longest Common Subsequence.
ICALP
Kuan Cheng, Alireza Farhadi, MohammadTaghi Hajiaghayi, Zhengzhong Jin, Xin Li, Aviad Rubinstein, Saeed Seddighin, Yu Zheng
2020 J jnl
Efficient Document Exchange and Error Correcting Codes with Asymmetric Information.
CoRR
Kuan Cheng, Xin Li
2020 J jnl
Efficient Linear and Affine Codes for Correcting Insertions/Deletions.
CoRR
Kuan Cheng, Venkatesan Guruswami, Bernhard Haeupler, Xin Li
2020 A conf
Hitting Sets Give Two-Sided Derandomization of Small Space.
CCC
Kuan Cheng, William M. Hoza
2020 J jnl
Hitting Sets Give Two-Sided Derandomization of Small Space.
Electron. Colloquium Comput. Complex.
Kuan Cheng, William Hoza
2020 J jnl
Locally Decodable Codes with Randomized Encoding.
CoRR
Kuan Cheng, Xin Li, Yu Zheng
2020 J jnl
Locally Decodable Codes with Randomized Encoding.
IACR Cryptol. ePrint Arch.
Kuan Cheng, Xin Li, Yu Zheng
2020 J jnl
Space Efficient Deterministic Approximation of String Measures.
CoRR
Kuan Cheng, Zhengzhong Jin, Xin Li, Yu Zheng
2019 A* conf
Block Edit Errors with Transpositions: Deterministic Document Exchange Protocols and Almost Optimal Binary Codes.
ICALP
Kuan Cheng, Zhengzhong Jin, Xin Li, Ke Wu
2019 A* conf
Synchronization Strings: Highly Efficient Deterministic Constructions over Small Alphabets.
SODA
Kuan Cheng, Bernhard Haeupler, Xin Li, Amirbehshad Shahrasbi, Ke Wu
2018 A* conf
Deterministic Document Exchange Protocols, and Almost Optimal Binary Codes for Edit Errors.
FOCS
Kuan Cheng, Zhengzhong Jin, Xin Li, Ke Wu
2018 J jnl
Deterministic Document Exchange Protocols, and Almost Optimal Binary Codes for Edit Errors.
CoRR
Kuan Cheng, Zhengzhong Jin, Xin Li, Ke Wu
2018 J jnl
Edit Errors with Block Transpositions: Deterministic Document Exchange Protocols and Almost Optimal Binary Codes.
CoRR
Kuan Cheng, Zhengzhong Jin, Xin Li, Ke Wu
2018 — conf
Randomness Extraction in AC0 and with Small Locality.
APPROX-RANDOM
Kuan Cheng, Xin Li
2018 J jnl
Synchronization Strings: Efficient and Fast Deterministic Constructions over Small Alphabets.
CoRR
Kuan Cheng, Bernhard Haeupler, Xin Li, Amirbehshad Shahrasbi, Ke Wu
2017 J jnl
Cold Centering Algorithm on Pipe Based on Laser Measurement.
J. Adv. Comput. Intell. Intell. Informatics
Yongbo Li, Xiandong Yin, Weiling Liu, Yafeng Liu, Weihan Gou, Kuan Cheng
2017 J jnl
Near-Optimal Secret Sharing and Error Correcting Codes in AC0.
IACR Cryptol. ePrint Arch.
Kuan Cheng, Yuval Ishai, Xin Li
2017 — conf
Near-Optimal Secret Sharing and Error Correcting Codes in \mathsf AC^0 AC 0.
TCC (2)
Kuan Cheng, Yuval Ishai, Xin Li
2017 J jnl
Synchronization Strings: Efficient and Fast Deterministic Constructions over Small Alphabets.
CoRR
Kuan Cheng, Xin Li, Ke Wu
2016 J jnl
Randomness Extraction in AC
Electron. Colloquium Comput. Complex.
Kuan Cheng, Xin Li
2016 J jnl
Randomness Extraction in AC0 and with Small Locality.
CoRR
Kuan Cheng, Xin Li
2014 J jnl
Pseudorandom Generator Based on Hard Lattice Problem.
IACR Cryptol. ePrint Arch.
Kuan Cheng
2013 J jnl
Some Improved Complexity Results for uSVP and GapSVP.
IACR Cryptol. ePrint Arch.
Kuan Cheng