Kai-Min Chung

Cited by

	All	Since 2018
Citations	3249	1621
h-index	29	23
i10-index	60	46

320

160

240

2004200520062007200820092010201120122013201420152016201720182019202020212022202319 29 22 38 31 48 47 53 77 136 198 320 279 274 275 236 282 278 316 227

Public access

View all

26 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
Mohammad MahmoodyAssociate Professor, University of VirginiaVerified email at virginia.edu
Feng-Hao LiuWashington State UniversityVerified email at wsu.edu
Elette BoyleVerified email at mit.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	516	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	284	2003
On extractability obfuscation E Boyle, KM Chung, R Pass Theory of cryptography conference, 52-73, 2014	214	2014
Memory delegation KM Chung, YT Kalai, FH Liu, R Raz Annual Cryptology Conference, 151-168, 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 Conference, 175-204, 2015	115	2015
Statistically-secure ORAM with overhead KM Chung, Z Liu, R Pass International Conference on the Theory and Application of Cryptology and …, 2014	102	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	86	2014
Large-scale secure computation: Multi-party computation for (parallel) RAM programs E Boyle, KM Chung, R Pass Annual Cryptology Conference, 742-762, 2015	74*	2015
An optimal algorithm for the maximum-density segment problem KM Chung, HI Lu SIAM Journal on Computing 34 (2), 373-387, 2005	74	2005
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 Cryptology ePrint Archive, 2013	69	2013
Foundations of differentially oblivious algorithms THH Chan, KM Chung, B Maggs, E Shi ACM Journal of the ACM (JACM) 69 (4), 1-49, 2022	64	2022
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	61*	2016
Decomposition methods for linear support vector machines WC Kao, KM Chung, CL Sun, CJ Lin Neural Computation 16 (8), 1689-1704, 2004	53	2004
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	52	2014
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	44	2013
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	40	2013
On statistically-secure quantum homomorphic encryption CY Lai, KM Chung arXiv preprint arXiv:1705.00139, 2017	39	2017

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