Narrowband active noise control using adaptive delay filter. - Sen M. Kuo; Kai-Min Chung (IEEE Signal Process. Lett., 1998)

Decomposition methods for linear support vector machines. - Kai-Min Chung; Wei-Chun Kao; Tony Sun; Chih-Jen Lin (ICASSP (4), 2003)

Radius Margin Bounds for Support Vector Machines with the RBF Kernel. - Kai-Min Chung; Wei-Chun Kao; Chia-Liang Sun; Li-Lun Wang; Chih-Jen Lin (Neural Comput., 2003)

Decomposition Methods for Linear Support Vector Machines. - Wei-Chun Kao; Kai-Min Chung; Chia-Liang Sun; Chih-Jen Lin (Neural Comput., 2004)

An Optimal Algorithm for the Maximum-Density Segment Problem. - Kai-Min Chung; Hsueh-I Lu (SIAM J. Comput., 2004)

S-T Connectivity on Digraphs with a Known Stationary Distribution. - Kai-Min Chung; Omer Reingold; Salil P. Vadhan (Electron. Colloquium Comput. Complex., 2007)

Tight Bounds for Hashing Block Sources. - Kai-Min Chung; Salil P. Vadhan (APPROX-RANDOM, 2008)

Tight Parallel Repetition Theorems for Public-coin Arguments. - Kai-Min Chung; Feng-Hao Liu (Electron. Colloquium Comput. Complex., 2009)

Efficient String-Commitment from Weak Bit-Commitment. - Kai-Min Chung; Feng-Hao Liu; Chi-Jen Lu; Bo-Yin Yang (ASIACRYPT, 2010)

AMS Without 4-Wise Independence on Product Domains. - Vladimir Braverman; Kai-Min Chung; Zhenming Liu; Michael Mitzenmacher; Rafail Ostrovsky (STACS, 2010)

Parallel Repetition Theorems for Interactive Arguments. - Kai-Min Chung; Feng-Hao Liu (TCC, 2010)

Improved Delegation of Computation using Fully Homomorphic Encryption. - Kai-Min Chung; Yael Tauman Kalai; Salil P. Vadhan (IACR Cryptol. ePrint Arch., 2010)

Efficient Secure Two-Party Exponentiation. - Ching-Hua Yu; Sherman S. M. Chow; Kai-Min Chung; Feng-Hao Liu (CT-RSA, 2011)

The Randomness Complexity of Parallel Repetition. - Kai-Min Chung; Rafael Pass (FOCS, 2011)

Memory Delegation. - Kai-Min Chung; Yael Tauman Kalai; Feng-Hao Liu; Ran Raz (IACR Cryptol. ePrint Arch., 2011)

Chernoff-Hoeffding Bounds for Markov Chains: Generalized and Simplified. - Kai-Min Chung; Henry Lam; Zhenming Liu; Michael Mitzenmacher (STACS, 2012)

The Knowledge Tightness of Parallel Zero-Knowledge. - Kai-Min Chung; Rafael Pass; Wei-Lung Dustin Tseng (TCC, 2012)

Unprovable Security of Two-Message Zero Knowledge. - Kai-Min Chung; Edward Lui; Mohammad Mahmoody; Rafael Pass (IACR Cryptol. ePrint Arch., 2012)

Constant-Round Concurrent Zero Knowledge From Falsifiable Assumptions. - Kai-Min Chung; Huijia Lin; Rafael Pass (IACR Cryptol. ePrint Arch., 2012)

Functional Encryption from (Small) Hardware Tokens. - Kai-Min Chung; Jonathan Katz; Hong-Sheng Zhou (ASIACRYPT (2), 2013)

On the Lattice Smoothing Parameter Problem. - Kai-Min Chung; Daniel Dadush; Feng-Hao Liu; Chris Peikert (CCC, 2013)

Constant-Round Concurrent Zero Knowledge from P-Certificates. - Kai-Min Chung; Huijia Lin; Rafael Pass (FOCS, 2013)

Simultaneous Resettability from One-Way Functions. - Kai-Min Chung; Rafail Ostrovsky; Rafael Pass; Ivan Visconti (FOCS, 2013)

Knowledge-Preserving Interactive Coding. - Kai-Min Chung; Rafael Pass; Sidharth Telang (FOCS, 2013)

On the power of nonuniformity in proofs of security. - Kai-Min Chung; Huijia Lin; Mohammad Mahmoody; Rafael Pass (ITCS, 2013)

Can theories be tested?: a cryptographic treatment of forecast testing. - Kai-Min Chung; Edward Lui; Rafael Pass (ITCS, 2013)

Randomness-Dependent Message Security. - Eleanor Birrell; Kai-Min Chung; Rafael Pass; Sidharth Telang (TCC, 2013)

Statistically-secure ORAM with $ tilde{O}( log^2 n)$ Overhead. - Kai-Min Chung; Zhenming Liu; Rafael Pass (CoRR, 2013)

On the (Im)Possibility of Tamper-Resilient Cryptography: Using Fourier Analysis in Computer Viruses. - Per Austrin; Kai-Min Chung; Mohammad Mahmoody; Rafael Pass; Karn Seth (IACR Cryptol. ePrint Arch., 2013)

On Extractability Obfuscation. - Elette Boyle; Kai-Min Chung; Rafael Pass (IACR Cryptol. ePrint Arch., 2013)

From Weak to Strong Zero-Knowledge and Applications. - Kai-Min Chung; Edward Lui; Rafael Pass (IACR Cryptol. ePrint Arch., 2013)

Simultaneous Resettable WI from One-way Functions. - Kai-Min Chung; Rafael Pass (IACR Cryptol. ePrint Arch., 2013)

A Simple ORAM. - Kai-Min Chung; Rafael Pass (IACR Cryptol. ePrint Arch., 2013)

Interactive Coding, Revisited. - Kai-Min Chung; Rafael Pass; Sidharth Telang (IACR Cryptol. ePrint Arch., 2013)

Guest column: parallel repetition theorems for interactive arguments. - Kai-Min Chung; Rafael Pass (SIGACT News, 2013)

Why Simple Hash Functions Work: Exploiting the Entropy in a Data Stream. - Kai-Min Chung; Michael Mitzenmacher; Salil P. Vadhan (Theory Comput., 2013)

Statistically-secure ORAM with Õ(log2 n) Overhead. - Kai-Min Chung; Zhenming Liu; Rafael Pass (ASIACRYPT (2), 2014)

4-Round Resettably-Sound Zero Knowledge. - Kai-Min Chung; Rafail Ostrovsky; Rafael Pass; Muthuramakrishnan Venkitasubramaniam; Ivan Visconti (TCC, 2014)

Multi-Source Randomness Extractors Against Quantum Side Information, and their Applications. - Kai-Min Chung; Xin Li 006; Xiaodi Wu 001 (Electron. Colloquium Comput. Complex., 2014)

Large-Scale Secure Computation. - Elette Boyle; Kai-Min Chung; Rafael Pass (IACR Cryptol. ePrint Arch., 2014)

Oblivious Parallel RAM. - Elette Boyle; Kai-Min Chung; Rafael Pass (IACR Cryptol. ePrint Arch., 2014)

Constant-Round Concurrent Zero-knowledge from Indistinguishability Obfuscation. - Kai-Min Chung; Huijia Lin; Rafael Pass (IACR Cryptol. ePrint Arch., 2014)

Parallel Repetition for Entangled k-player Games via Fast Quantum Search. - Kai-Min Chung; Xiaodi Wu 001; Henry S. Yuen (CCC, 2015)

Large-Scale Secure Computation: Multi-party Computation for (Parallel) RAM Programs. - Elette Boyle; Kai-Min Chung; Rafael Pass (CRYPTO (2), 2015)

Delegating RAM Computations with Adaptive Soundness and Privacy. - Prabhanjan Ananth; Yu-Chi Chen; Kai-Min Chung; Huijia Lin; Wei-Kai Lin (IACR Cryptol. ePrint Arch., 2015)

Computation-Trace Indistinguishability Obfuscation and its Applications. - Yu-Chi Chen; Sherman S. M. Chow; Kai-Min Chung; Russell W. F. Lai; Wei-Kai Lin; Hong-Sheng Zhou (IACR Cryptol. ePrint Arch., 2015)

Functional Encryption from (Small) Hardwae Tokens. - Kai-Min Chung; Jonathan Katz; Hong-Sheng Zhou (IACR Cryptol. ePrint Arch., 2015)

Tight Parallel Repetition Theorems for Public-Coin Arguments using KL-divergence. - Kai-Min Chung; Rafael Pass (IACR Cryptol. ePrint Arch., 2015)

Cryptography for Parallel RAM from Indistinguishability Obfuscation. - Yu-Chi Chen; Sherman S. M. Chow; Kai-Min Chung; Russell W. F. Lai; Wei-Kai Lin; Hong-Sheng Zhou (ITCS, 2016)

Oblivious Parallel RAM and Applications. - Elette Boyle; Kai-Min Chung; Rafael Pass (TCC (A2), 2016)

Non-Black-Box Simulation from One-Way Functions and Applications to Resettable Security. - Kai-Min Chung; Rafael Pass; Karn Seth (SIAM J. Comput., 2016)

On the Impossibility of Cryptography with Tamperable Randomness. - Per Austrin; Kai-Min Chung; Mohammad Mahmoody; Rafael Pass; Karn Seth (Algorithmica, 2017)

Computational Notions of Quantum Min-Entropy. - Yi-Hsiu Chen; Kai-Min Chung; Ching-Yi Lai; Salil P. Vadhan; Xiaodi Wu 001 (CoRR, 2017)

Distributed algorithms for the Lovász local lemma and graph coloring. - Kai-Min Chung; Seth Pettie; Hsin-Hao Su (Distributed Comput., 2017)

On the Depth of Oblivious Parallel RAM. - T.-H. Hubert Chan; Kai-Min Chung; Elaine Shi (IACR Cryptol. ePrint Arch., 2017)

Generalized Quantum Shannon Impossibility for Quantum Encryption. - Ching-Yi Lai; Kai-Min Chung (CoRR, 2018)

On the Sample Complexity of PAC Learning Quantum Process. - Kai-Min Chung; Han-Hsuan Lin (CoRR, 2018)

On the Complexity of Simulating Auxiliary Input. - Yi-Hsiu Chen; Kai-Min Chung; Jyun-Jie Liao (IACR Cryptol. ePrint Arch., 2018)

Game Theoretic Notions of Fairness in Multi-Party Coin Toss. - Kai-Min Chung; Yue Guo; Wei-Kai Lin; Rafael Pass; Elaine Shi (IACR Cryptol. ePrint Arch., 2018)

Cryptography with Dispensable Backdoors. - Kai-Min Chung; Marios Georgiou 001; Ching-Yi Lai; Vassilis Zikas (IACR Cryptol. ePrint Arch., 2018)

Space-efficient classical and quantum algorithms for the shortest vector problem. - Yanlin Chen; Kai-Min Chung; Ching-Yi Lai (Quantum Inf. Comput., 2018)

On statistically-secure quantum homomorphic encryption. - Ching-Yi Lai; Kai-Min Chung (Quantum Inf. Comput., 2018)

On the Algorithmic Power of Spiking Neural Networks. - Chi-Ning Chou; Kai-Min Chung; Chi-Jen Lu (ITCS, 2019)

Interactive Leakage Chain Rule for Quantum Min-entropy. - Ching-Yi Lai; Kai-Min Chung (ISIT, 2019)

Cryptography with Disposable Backdoors. - Kai-Min Chung; Marios Georgiou 001; Ching-Yi Lai; Vassilis Zikas (Cryptogr., 2019)

Quantum encryption and generalized Shannon impossibility. - Ching-Yi Lai; Kai-Min Chung (Des. Codes Cryptogr., 2019)

A Quantum-Proof Non-Malleable Extractor With Application to Privacy Amplification against Active Quantum Adversaries. - Divesh Aggarwal; Kai-Min Chung; Han-Hsuan Lin; Thomas Vidick (IACR Cryptol. ePrint Arch., 2019)

On Quantum Advantage in Information Theoretic Single-Server PIR. - Dorit Aharonov; Zvika Brakerski; Kai-Min Chung; Ayal Green; Ching-Yi Lai; Or Sattath (IACR Cryptol. ePrint Arch., 2019)

Adaptively Secure Garbling Schemes for Parallel Computations. - Kai-Min Chung; Luowen Qian (IACR Cryptol. ePrint Arch., 2019)

When Simple Hash Functions Suffice. - Kai-Min Chung; Michael Mitzenmacher; Salil P. Vadhan (Beyond the Worst-Case Analysis of Algorithms, 2020)

Lower Bounds for Function Inversion with Quantum Advice. - Kai-Min Chung; Tai-Ning Liao; Luowen Qian (ITC, 2020)

On the Hardness of Massively Parallel Computation. - Kai-Min Chung; Kuan-Yi Ho; Xiaorui Sun (SPAA, 2020)

A Black-Box Approach to Post-Quantum Zero-Knowledge in Constant Round. - Nai-Hui Chia; Kai-Min Chung; Takashi Yamakawa (CoRR, 2020)

Tight Quantum Time-Space Tradeoffs for Function Inversion. - Kai-Min Chung; Siyao Guo; Qipeng Liu 001; Luowen Qian (Electron. Colloquium Comput. Complex., 2020)

Round Efficient Secure Multiparty Quantum Computation with Identifiable Abort. - Bar Alon; Hao Chung; Kai-Min Chung; Mi-Ying Huang; Yi Lee; Yu-Ching Shen (IACR Cryptol. ePrint Arch., 2020)

On the Concurrent Composition of Quantum Zero-Knowledge. - Prabhanjan Ananth; Kai-Min Chung; Rolando L. La Placa (IACR Cryptol. ePrint Arch., 2020)

MPC for MPC: Secure Computation on a Massively Parallel Computing Architecture. - T.-H. Hubert Chan; Kai-Min Chung; Wei-Kai Lin; Elaine Shi (IACR Cryptol. ePrint Arch., 2020)

Classical Verification of Quantum Computations with Efficient Verifier. - Nai-Hui Chia; Kai-Min Chung; Takashi Yamakawa (IACR Cryptol. ePrint Arch., 2020)

A Black-Box Approach to Post-Quantum Zero-Knowledge in Constant Rounds. - Nai-Hui Chia; Kai-Min Chung; Takashi Yamakawa (IACR Cryptol. ePrint Arch., 2020)

Game-Theoretically Fair Leader Election in O(log log n) Rounds under Majority Coalitions. - Kai-Min Chung; T.-H. Hubert Chan; Ting Wen; Elaine Shi (IACR Cryptol. ePrint Arch., 2020)

On the Compressed-Oracle Technique, and Post-Quantum Security of Proofs of Sequential Work. - Kai-Min Chung; Serge Fehr; Yu-Hsuan Huang; Tai-Ning Liao (IACR Cryptol. ePrint Arch., 2020)

Game-Theoretic Fairness Meets Multi-party Protocols: The Case of Leader Election. - Kai-Min Chung; T.-H. Hubert Chan; Ting Wen; Elaine Shi (CRYPTO (2), 2021)

On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Round. - Nai-Hui Chia; Kai-Min Chung; Qipeng Liu 001; Takashi Yamakawa (FOCS, 2021)

Sample Efficient Algorithms for Learning Quantum Channels in PAC Model and the Approximate State Discrimination Problem. - Kai-Min Chung; Han-Hsuan Lin (TQC, 2021)

A Note on the Post-Quantum Security of (Ring) Signatures. - Rohit Chatterjee; Kai-Min Chung; Xiao Liang 014; Giulio Malavolta (IACR Cryptol. ePrint Arch., 2021)

On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Rounds. - Nai-Hui Chia; Kai-Min Chung; Qipeng Liu 001; Takashi Yamakawa (IACR Cryptol. ePrint Arch., 2021)

Post-Quantum Simulatable Extraction with Minimal Assumptions: Black-Box and Constant-Round. - Nai-Hui Chia; Kai-Min Chung; Xiao Liang 014; Takashi Yamakawa (IACR Cryptol. ePrint Arch., 2021)

Group Signatures and Accountable Ring Signatures from Isogeny-based Assumptions. - Kai-Min Chung; Yao-Ching Hsieh; Mi-Ying Huang; Yu-Hsuan Huang; Tanja Lange 001; Bo-Yin Yang (IACR Cryptol. ePrint Arch., 2021)

Constant-Round Blind Classical Verification of Quantum Sampling. - Kai-Min Chung; Yi Lee; Han-Hsuan Lin; Xiaodi Wu 001 (EUROCRYPT (3), 2022)

Online TSP with Predictions. - Hsiao-Yu Hu; Hao-Ting Wei; Meng-Hsi Li; Kai-Min Chung; Chung-Shou Liao (CoRR, 2022)

Collusion-Resistant Functional Encryption for RAMs. - Prabhanjan Ananth; Kai-Min Chung; Xiong Fan; Luowen Qian (IACR Cryptol. ePrint Arch., 2022)

On the Impossibility of Key Agreements from Quantum Random Oracles. - Per Austrin; Hao Chung; Kai-Min Chung; Shiuan Fu; Yao-Ting Lin; Mohammad Mahmoody (IACR Cryptol. ePrint Arch., 2022)

Foundations of Differentially Oblivious Algorithms. - T.-H. Hubert Chan; Kai-Min Chung; Bruce M. Maggs; Elaine Shi (J. ACM, 2022)

AutoQ: An Automata-Based Quantum Circuit Verifier. - Yu-Fang Chen 001; Kai-Min Chung; Ondrej Lengál; Jyun-Ao Lin; Wei-Lun Tsai (CAV (3), 2023)

On the Impossibility of General Parallel Fast-Forwarding of Hamiltonian Simulation. - Nai-Hui Chia; Kai-Min Chung; Yao-Ching Hsieh; Han-Hsuan Lin; Yao-Ting Lin; Yu-Ching Shen (CCC, 2023)

Black-Box Separations for Non-interactive Classical Commitments in a Quantum World. - Kai-Min Chung; Yao-Ting Lin; Mohammad Mahmoody (EUROCRYPT (1), 2023)

An Automata-based Framework for Verification and Bug Hunting in Quantum Circuits (Technical Report). - Yu-Fang Chen 001; Kai-Min Chung; Ondrej Lengál; Jyun-Ao Lin; Wei-Lun Tsai; Di-De Yen (CoRR, 2023)

On the (Im)possibility of Time-Lock Puzzles in the Quantum Random Oracle Model. - Abtin Afshar; Kai-Min Chung; Yao-Ching Hsieh; Yao-Ting Lin; Mohammad Mahmoody (IACR Cryptol. ePrint Arch., 2023)

Black-Box Separations for Non-Interactive Commitments in a Quantum World. - Kai-Min Chung; Yao-Ting Lin; Mohammad Mahmoody (IACR Cryptol. ePrint Arch., 2023)

On the Need for Large Quantum Depth. - Nai-Hui Chia; Kai-Min Chung; Ching-Yi Lai (J. ACM, 2023)

Best-of-Both-Worlds Multiparty Quantum Computation with Publicly Verifiable Identifiable Abort. - Kai-Min Chung; Mi-Ying (Miryam) Huang; Er-Cheng Tang; Jiapeng Zhang (EUROCRYPT (6), 2024)

Complexity Theory for Quantum Promise Problems. - Nai-Hui Chia; Kai-Min Chung; Tzu-Hsiang Huang; Jhih-Wei Shih (CoRR, 2024)

The Black-Box Simulation Barrier Persists in a Fully Quantum World. - Nai-Hui Chia; Kai-Min Chung; Xiao Liang 014; Jiahui Liu 003 (IACR Cryptol. ePrint Arch., 2024)

On Central Primitives for Quantum Cryptography with Classical Communication. - Kai-Min Chung; Eli Goldin; Matthew Gray (IACR Cryptol. ePrint Arch., 2024)

AutoQ 2.0: From Verification of Quantum Circuits to Verification of Quantum Programs. - Yu-Fang Chen 001; Kai-Min Chung; Min-Hsiu Hsieh; Wei-Jia Huang; Ondrej Lengál; Jyun-Ao Lin; Wei-Lun Tsai (TACAS (3), 2025)

An Automata-Based Framework for Verification and Bug Hunting in Quantum Circuits. - Yu-Fang Chen 001; Kai-Min Chung; Ondrej Lengál; Jyun-Ao Lin; Wei-Lun Tsai; Di-De Yen (Commun. ACM, 2025)