Kai-Min Chung

Cited by

	All	Since 2018
Citations	3145	1519
h-index	29	22
i10-index	56	43

320

160

240

2004200520062007200820092010201120122013201420152016201720182019202020212022202317 31 22 39 32 48 48 53 78 135 199 315 282 274 279 236 280 274 312 132

Public access

View all

24 articles

1 article

available

not available

Based on funding mandates

Co-authors

Ching-Yi LaiNational Yang Ming Chiao Tung UniversityVerified email at nycu.edu.tw
Feng-Hao LiuFlorida Atlantic UniversityVerified email at fau.edu
Elette BoyleVerified email at mit.edu
Mohammad MahmoodyAssociate Professor, University of VirginiaVerified email at virginia.edu
Zhenming LiuCollege of William and MaryVerified email at cs.wm.edu
Michael MitzenmacherProfessor of Computer Science, Harvard UniversityVerified email at eecs.harvard.edu
Yael Tauman KalaiMicrosoft Research, MITVerified email at microsoft.com
Huijia (Rachel) LinAssociate Professor at the University of WashingtonVerified email at cs.washington.edu
Chih-Jen LinDistinguished professor, National Taiwan University and affiliated professor, MBZUAIVerified email at csie.ntu.edu.tw
T-H. Hubert ChanDepartment of Computer Science, The University of Hong KongVerified email at cs.hku.hk
Karn SethGoogle LLCVerified email at google.com
Yu-Chi ChenDepartment of Computer Science and Information Engineering, National Taipei University of TechnologyVerified email at ntut.edu.tw
Per AustrinAssociate Professor in Computer Science, KTH Royal Institute of TechnologyVerified email at kth.se
Rafail OstrovskyNorman E. Friedman Chair in Knowledge Sciences, Distinguished Prof. of CS & MATHVerified email at cs.ucla.edu
Bo-Yin YangAcademia SinicaVerified email at moscito.org
Hong-Sheng ZhouVirginia Commonwealth UniversityVerified email at vcu.edu
Sherman S. M. ChowInformation Engineering, The Chinese University of Hong KongVerified email at ie.cuhk.edu.hk
Li-Lun WangGoogle Inc.Verified email at google.com
Chi-Jen LuResearch Fellow, Institute of Information Science, Academia SinicaVerified email at iis.sinica.edu.tw
Prabhanjan AnanthAssistant Professor, UCSBVerified email at cs.ucsb.edu

Kai-Min Chung

Institute of Information Science, Academia Sinica

Verified email at iis.sinica.edu.tw - Homepage

Cryptography Complexity Theory Pseudorandomness


Title Sort by citations Sort by year Sort by 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	511	2010
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	283	2003
On extractability obfuscation E Boyle, KM Chung, R Pass Theory of Cryptography: 11th Theory of Cryptography Conference, TCC 2014 …, 2014	212	2014
Memory delegation KM Chung, YT Kalai, FH Liu, R Raz Advances in Cryptology–CRYPTO 2011: 31st Annual Cryptology Conference, Santa …, 2011	155	2011
Chernoff-Hoeffding bounds for Markov chains: Generalized and simplified KM Chung, H Lam, Z Liu, M Mitzenmacher arXiv preprint arXiv:1201.0559, 2012	116	2012
Oblivious parallel RAM and applications E Boyle, KM Chung, R Pass Theory of Cryptography: 13th International Conference, TCC 2016-A, Tel Aviv …, 2015	112	2015
Statistically-secure ORAM with Overhead KM Chung, Z Liu, R Pass Advances in Cryptology–ASIACRYPT 2014: 20th International Conference on the …, 2014	101	2014
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	85	2014
An optimal algorithm for the maximum-density segment problem KM Chung, HI Lu SIAM Journal on Computing 34 (2), 373-387, 2005	74	2005
Large-scale secure computation: Multi-party computation for (parallel) RAM programs E Boyle, KM Chung, R Pass Advances in Cryptology--CRYPTO 2015: 35th Annual Cryptology Conference …, 2015	71*	2015
Physical randomness extractors: generating random numbers with minimal assumptions KM Chung, Y Shi, X Wu arXiv preprint arXiv:1402.4797, 2014	70	2014
A simple oram KM Chung, R Pass CORNELL UNIV ITHACA NY, 2013	69	2013
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	62*	2016
Foundations of differentially oblivious algorithms THH Chan, KM Chung, B Maggs, E Shi ACM Journal of the ACM (JACM) 69 (4), 1-49, 2022	54	2022
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	51	2014
Decomposition methods for linear support vector machines WC Kao, KM Chung, CL Sun, CJ Lin Neural Computation 16 (8), 1689-1704, 2004	51	2004
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	48	2016
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	43	2013
Constant-round concurrent zero-knowledge from indistinguishability obfuscation KM Chung, H Lin, R Pass Advances in Cryptology--CRYPTO 2015: 35th Annual Cryptology Conference …, 2015	39	2015
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	39	2013

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors