Follow
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
Advances in Cryptology–CRYPTO 2010: 30th Annual Cryptology Conference, Santa …, 2010
5342010
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
2942003
On extractability obfuscation
E Boyle, KM Chung, R Pass
Theory of cryptography conference, 52-73, 2014
2282014
Memory delegation
KM Chung, YT Kalai, FH Liu, R Raz
Annual Cryptology Conference, 151-168, 2011
1562011
Oblivious parallel RAM and applications
E Boyle, KM Chung, R Pass
Theory of Cryptography Conference, 175-204, 2015
1282015
Chernoff-Hoeffding bounds for Markov chains: Generalized and simplified
KM Chung, H Lam, Z Liu, M Mitzenmacher
arXiv preprint arXiv:1201.0559, 2012
1242012
Statistically-secure ORAM with overhead
KM Chung, Z Liu, R Pass
International Conference on the Theory and Application of Cryptology and …, 2014
1062014
Distributed algorithms for the Lovász local lemma and graph coloring
KM Chung, S Pettie, HH Su
Proceedings of the 2014 ACM symposium on Principles of distributed computing …, 2014
982014
An optimal algorithm for the maximum-density segment problem
KM Chung, HI Lu
SIAM Journal on Computing 34 (2), 373-387, 2005
782005
Foundations of differentially oblivious algorithms
THH Chan, KM Chung, B Maggs, E Shi
ACM Journal of the ACM (JACM) 69 (4), 1-49, 2022
772022
Physical randomness extractors: generating random numbers with minimal assumptions
KM Chung, Y Shi, X Wu
arXiv preprint arXiv:1402.4797, 2014
772014
Large-scale secure computation: Multi-party computation for (parallel) RAM programs
E Boyle, KM Chung, R Pass
Annual Cryptology Conference, 742-762, 2015
76*2015
A simple oram
KM Chung, R Pass
Cryptology ePrint Archive, 2013
732013
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
66*2016
Decomposition methods for linear support vector machines
WC Kao, KM Chung, CL Sun, CJ Lin
Neural Computation 16 (8), 1689-1704, 2004
562004
Tight quantum time-space tradeoffs for function inversion
KM Chung, S Guo, Q Liu, L Qian
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020
552020
On the impossibility of cryptography with tamperable randomness
P Austrin, KM Chung, M Mahmoody, R Pass, K Seth
Advances in Cryptology–CRYPTO 2014: 34th Annual Cryptology Conference, Santa …, 2014
552014
On the compressed-oracle technique, and post-quantum security of proofs of sequential work
KM Chung, S Fehr, YH Huang, TN Liao
Annual International Conference on the Theory and Applications of …, 2021
492021
Delegating RAM computations with adaptive soundness and privacy
P Ananth, YC Chen, KM Chung, H Lin, WK Lin
Theory of Cryptography: 14th International Conference, TCC 2016-B, Beijing …, 2016
492016
Non-black-box simulation from one-way functions and applications to resettable security
KM Chung, R Pass, K Seth
Proceedings of the forty-fifth annual ACM symposium on Theory of Computing …, 2013
492013
The system can't perform the operation now. Try again later.
Articles 1–20