Issue Date | Title | Author(s) | Relation | scopus | WOS | Fulltext/Archive link |
---|---|---|---|---|---|---|
2014 | 4-Round Resettably-Sound Zero Knowledge | Kai-Min Chung; Rafail Ostrovsky; Rafael Pass; Muthuramakrishnan Venkitasubramaniam; Ivan Visconti | ||||
2018 | 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 | ||||
2010 | AMS Without 4-Wise Independence on Product Domains | Vladimir Braverman; Kai-Min Chung; Zhenming Liu; Michael Mitzenmacher; Rafail Ostrovsky | ||||
2004 | An Optimal Algorithm for Maximum-Density Segment Problem | Kai-Min Chung; Hsueh-I Lu | SIAM Journal on Computing 34(2), 373-387 | |||
2003 | An Optimal Algorithm for Maximum-Density Segment Problem | Kai-Min Chung; Hsueh-I Lu | ||||
2013 | Can Theories be Tested? A Cryptographic Treatment of Forecast Testing | Kai-Min Chung; Edward Lui; Rafael Pass | ||||
2012 | Chernoff-Hoeffding Bounds for Markov Chains: Generalized and Simplified | Kai-Min Chung; Henry Lam; Zhenming Liu; Michael Mitzenmacher | ||||
2017 | Computational Notions of Quantum Min-Entropy | Yi-Hsiu Chen; Kai-Min Chung; Ching-Yi Lai; Salil Vadhan; Xiaodi Wu | ||||
2015 | Constant-Round Concurrent Zero-knowledge from Indistinguishability Obfuscation | Kai-Min Chung; Huijia Lin; Rafael Pass | ||||
2004 | Decomposition Methods for Linear Support Vector Machines | Kai-Min Chung; Wei-Chun Kao; Chia-Liang Sun; Chih-Jen Lin | Neural Computation 16(8), 1689-1704 | |||
2016 | Delegating RAM Computations with Adaptive Soundness and Privacy | Prabhanjan Ananth; Yu-Chi Chen; Kai-Min Chung; Huijia Lin; Wei-Kai Lin | ||||
2017 | Distributed algorithms for the Lovász local lemma and graph coloring | Kai-Min Chung; Seth Pettie; Hsin-Hao Su | Distributed Computing 30(4), 261-280 | |||
2014 | Distributed Algorithms for the Lovász Local Lemma and Graph Coloring | Kai-Min Chung; Seth Pettie; Hsin-Hao Su | ||||
2011 | Efficient Secure Two-Party Exponentiation | Ching-Hua Yu; Sherman S.M. Chow; Kai-Min Chung; Feng-Hao Liu | ||||
2015 | From Weak to Strong Zero-Knowledge and Applications | Kai-Min Chung; Edward Lui; Rafael Pass | ||||
2017 | General Randomness Amplification with Non-signaling Security | Kai-Min Chung; Yaoyun Shi; Xiaodi Wu | ||||
2010 | Improved Delegation of Computation Using Fully Homomorphic Encryption | Kai-Min Chung; Yael Tauman Kalai; Salil P. Vadhan | ||||
2015 | Large-Scale Secure Computation: Multi-party Computation for (Parallel) RAM Programs | Elette Boyle; Kai-Min Chung; Rafael Pass | ||||
2011 | Memory Delegation | Kai-Min Chung; Yael Tauman Kalai; Feng-Hao Liu; Ran Raz | ||||
2016 | Non-Black-Box Simulation from One-Way Functions And Applications to Resettable Security | Kai-Min Chung; Rafael Pass; Karn Seth | SIAM Journal on Computing 45(2), 415-458 |