Skip to content

Kuan Cheng

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

15

Venues

9

Active years

2017–2026

Best venue rank

A*

Where they publish

Papers

15 indexed papers, newest first.

YearVenueTitleAuthors
2026SODAWeighted Pseudorandom Generators for Read-Once Branching Programs via Weighted Pseudorandom Reductions.Kuan Cheng, Ruiyang Wu
2025ICMLSparseVLM: Visual Token Sparsification for Efficient Vision-Language Model Inference.Yuan Zhang, Chun-Kai Fan, Junpeng Ma, Wenzhao Zheng, Tao Huang, Kuan Cheng, Denis A. Gudovskiy, Tomoyuki Okuno, Yohei Nakata, Kurt Keutzer, Shanghang Zhang
2024CVPRFreeKD: Knowledge Distillation via Semantic Frequency Prompt.Yuan Zhang, Tao Huang, Jiaming Liu, Tao Jiang, Kuan Cheng, Shanghang Zhang
2024ISITOn $k$-Mer-Based and Maximum Likelihood Estimation Algorithms for Trace Reconstruction.Kuan Cheng, Elena Grigorescu, Xin Li, Madhu Sudan, Minshen Zhu
2023COCOONRandom Shortening of Linear Codes and Applications.Xue Chen, Kuan Cheng, Xin Li, Songtao Mao
2023ICALPLinear Insertion Deletion Codes in the High-Noise and High-Rate Regimes.Kuan Cheng, Zhengzhong Jin, Xin Li, Zhide Wei, Yu Zheng
2023ICLROn The Relative Error of Random Fourier Features for Preserving Kernel Distance.Kuan Cheng, Shaofeng H.-C. Jiang, Luojian Wei, Zhide Wei
2021FOCSExponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions.Jeremiah Blocki, Kuan Cheng, Elena Grigorescu, Xin Li, Yu Zheng, Minshen Zhu
2021ICALPStreaming and Small Space Approximation Algorithms for Edit Distance and Longest Common Subsequence.Kuan Cheng, Alireza Farhadi, MohammadTaghi Hajiaghayi, Zhengzhong Jin, Xin Li, Aviad Rubinstein, Saeed Seddighin, Yu Zheng
2021SODAEfficient Linear and Affine Codes for Correcting Insertions/Deletions.Kuan Cheng, Venkatesan Guruswami, Bernhard Haeupler, Xin Li
2021SODAEfficient Document Exchange and Error Correcting Codes with Asymmetric Information.Kuan Cheng, Xin Li
2019ICALPBlock Edit Errors with Transpositions: Deterministic Document Exchange Protocols and Almost Optimal Binary Codes.Kuan Cheng, Zhengzhong Jin, Xin Li, Ke Wu
2019SODASynchronization Strings: Highly Efficient Deterministic Constructions over Small Alphabets.Kuan Cheng, Bernhard Haeupler, Xin Li, Amirbehshad Shahrasbi, Ke Wu
2018FOCSDeterministic Document Exchange Protocols, and Almost Optimal Binary Codes for Edit Errors.Kuan Cheng, Zhengzhong Jin, Xin Li, Ke Wu
2017TCCNear-Optimal Secret Sharing and Error Correcting Codes in \mathsf AC^0 AC 0.Kuan Cheng, Yuval Ishai, Xin Li