Kai-Min Chung

Cited by

	All	Since 2017
Citations	2863	1518
h-index	27	22
i10-index	49	36

320

160

240

200420052006200720082009201020112012201320142015201620172018201920202021202220 28 22 38 32 47 48 55 81 137 197 307 281 279 270 245 283 292 144

Public access

View all

25 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
Elette BoyleVerified email at mit.edu
Feng-Hao LiuFlorida Atlantic UniversityVerified email at fau.edu
Michael MitzenmacherProfessor of Computer Science, Harvard UniversityVerified email at eecs.harvard.edu
Yael Tauman KalaiMicrosoft Research, MITVerified email at microsoft.com
Zhenming LiuCollege of William and MaryVerified email at cs.wm.edu
Mohammad MahmoodyAssociate Professor, University of VirginiaVerified email at virginia.edu
Chih-Jen LinProfessor of Computer Science, National Taiwan UniversityVerified email at csie.ntu.edu.tw
Huijia (Rachel) LinAssociate Professor at the University of WashingtonVerified email at cs.washington.edu
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 Engineering, Yuan Ze UniversityVerified email at saturn.yzu.edu.tw
Rafail OstrovskyNorman E. Friedman Chair Distinguished Professor of CS and MathematicsVerified email at cs.ucla.edu
Li-Lun WangGoogle Inc.Verified email at google.com
Sherman S. M. ChowInformation Engineering, The Chinese University of Hong KongVerified email at ie.cuhk.edu.hk
Hong-Sheng ZhouVirginia Commonwealth UniversityVerified email at vcu.edu
Bo-Yin YangAcademia SinicaVerified email at moscito.org
Chi-Jen LuResearch Fellow, Institute of Information Science, Academia SinicaVerified email at iis.sinica.edu.tw
Per AustrinAssociate Professor in Computer Science, KTH Royal Institute of TechnologyVerified email at kth.se
Ran RazPrinceton UniversityVerified email at princeton.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 Annual Cryptology Conference, 483-501, 2010	499	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	276	2003
On extractability obfuscation E Boyle, KM Chung, R Pass Theory of cryptography conference, 52-73, 2014	201	2014
Memory delegation KM Chung, YT Kalai, FH Liu, R Raz Annual Cryptology Conference, 151-168, 2011	153	2011
Chernoff-Hoeffding bounds for Markov chains: Generalized and simplified KM Chung, H Lam, Z Liu, M Mitzenmacher arXiv preprint arXiv:1201.0559, 2012	105	2012
Oblivious parallel RAM and applications E Boyle, KM Chung, R Pass Theory of Cryptography Conference, 175-204, 2016	102	2016
Statistically-secure ORAM with Overhead KM Chung, Z Liu, R Pass International Conference on the Theory and Application of Cryptology and …, 2014	95	2014
Distributed algorithms for the Lovász local lemma and graph coloring KM Chung, S Pettie, HH Su Distributed Computing 30 (4), 261-280, 2017	78	2017
An optimal algorithm for the maximum-density segment problem KM Chung, HI Lu SIAM Journal on Computing 34 (2), 373-387, 2005	72	2005
Physical randomness extractors: generating random numbers with minimal assumptions KM Chung, Y Shi, X Wu arXiv preprint arXiv:1402.4797, 2014	67	2014
Large-scale secure computation: Multi-party computation for (parallel) RAM programs E Boyle, KM Chung, R Pass Annual Cryptology Conference, 742-762, 2015	66*	2015
A simple oram KM Chung, R Pass CORNELL UNIV ITHACA NY, 2013	64	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	55*	2016
On the impossibility of cryptography with tamperable randomness P Austrin, KM Chung, M Mahmoody, R Pass, K Seth Annual Cryptology Conference, 462-479, 2014	50	2014
Decomposition methods for linear support vector machines WC Kao, KM Chung, CL Sun, CJ Lin Neural Computation 16 (8), 1689-1704, 2004	48	2004
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	42	2016
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	42	2016
Foundations of differentially oblivious algorithms THH Chan, KM Chung, BM Maggs, E Shi Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019	40	2019
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
4-round resettably-sound zero knowledge KM Chung, R Ostrovsky, R Pass, M Venkitasubramaniam, I Visconti Theory of Cryptography Conference, 192-216, 2014	37	2014

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 this author

Cited by

Co-authors