Kai-Min Chung
Kai-Min Chung
Institute of Information Science, Academia Sinica
Verified email at iis.sinica.edu.tw - Homepage
Title
Cited by
Cited by
Year
Improved delegation of computation using fully homomorphic encryption
KM Chung, Y Kalai, S Vadhan
Annual Cryptology Conference, 483-501, 2010
4432010
Radius margin bounds for support vector machines with the RBF kernel
KM Chung, WC Kao, CL Sun, LL Wang, CJ Lin
Neural computation 15 (11), 2643-2681, 2003
2592003
On extractability obfuscation
E Boyle, KM Chung, R Pass
Theory of Cryptography Conference, 52-73, 2014
1702014
Memory delegation
KM Chung, YT Kalai, FH Liu, R Raz
Annual Cryptology Conference, 151-168, 2011
1432011
Statistically-secure ORAM with Overhead
KM Chung, Z Liu, R Pass
International Conference on the Theory and Application of Cryptology and …, 2014
862014
Oblivious parallel RAM and applications
E Boyle, KM Chung, R Pass
Theory of Cryptography Conference, 175-204, 2016
832016
Chernoff-Hoeffding bounds for Markov chains: Generalized and simplified
KM Chung, H Lam, Z Liu, M Mitzenmacher
arXiv preprint arXiv:1201.0559, 2012
792012
An optimal algorithm for the maximum-density segment problem
K Chung, HI Lu
SIAM Journal on Computing 34 (2), 373-387, 2005
742005
Distributed algorithms for the Lovász local lemma and graph coloring
KM Chung, S Pettie, HH Su
Distributed Computing 30 (4), 261-280, 2017
682017
Physical randomness extractors: generating random numbers with minimal assumptions
KM Chung, Y Shi, X Wu
arXiv preprint arXiv:1402.4797, 2014
622014
A simple oram
KM Chung, R Pass
CORNELL UNIV ITHACA NY, 2013
602013
Cryptography for parallel RAM from indistinguishability obfuscation
YC Chen, SSM Chow, KM Chung, RWF Lai, WK Lin, HS Zhou
Proceedings of the 2016 ACM Conference on Innovations in Theoretical …, 2016
49*2016
Large-scale secure computation: Multi-party computation for (parallel) RAM programs
E Boyle, KM Chung, R Pass
Annual Cryptology Conference, 742-762, 2015
49*2015
Decomposition methods for linear support vector machines
WC Kao, KM Chung, CL Sun, CJ Lin
Neural Computation 16 (8), 1689-1704, 2004
452004
On the impossibility of cryptography with tamperable randomness
P Austrin, KM Chung, M Mahmoody, R Pass, K Seth
Annual Cryptology Conference, 462-479, 2014
422014
Delegating RAM computations with adaptive soundness and privacy
P Ananth, YC Chen, KM Chung, H Lin, WK Lin
Theory of Cryptography Conference, 3-30, 2016
362016
Non-black-box simulation from one-way functions and applications to resettable security
KM Chung, R Pass, K Seth
SIAM Journal on Computing 45 (2), 415-458, 2016
362016
Constant-round concurrent zero knowledge from p-certificates
KM Chung, H Lin, R Pass
2013 IEEE 54th Annual Symposium on Foundations of Computer Science, 50-59, 2013
352013
4-round resettably-sound zero knowledge
KM Chung, R Ostrovsky, R Pass, M Venkitasubramaniam, I Visconti
Theory of Cryptography Conference, 192-216, 2014
332014
Constant-round concurrent zero-knowledge from indistinguishability obfuscation
KM Chung, H Lin, R Pass
Annual Cryptology Conference, 287-307, 2015
282015
The system can't perform the operation now. Try again later.
Articles 1–20