Kai-Min Chung

Cited by

	All	Since 2019
Citations	3566	1652
h-index	31	23
i10-index	63	49

340

170

255

20042005200620072008200920102011201220132014201520162017201820192020202120222023202420 29 22 37 33 46 49 56 77 136 195 328 280 276 278 238 285 277 304 301 239

Public access

View all

30 articles

2 articles

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
Michael MitzenmacherProfessor of Computer Science, Harvard UniversityVerified email at eecs.harvard.edu
Zhenming LiuCollege of William and MaryVerified email at cs.wm.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
Bo-Yin YangAcademia SinicaVerified email at moscito.org
Per AustrinAssociate Professor in Computer Science, KTH Royal Institute of TechnologyVerified email at kth.se
Yu-Chi ChenDepartment of Computer Science and Information Engineering, National Taipei University of TechnologyVerified email at ntut.edu.tw
Rafail OstrovskyNorman E. Friedman Chair in Knowledge Sciences, Distinguished Prof. of CS & MATHVerified email at cs.ucla.edu
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
Prabhanjan AnanthAssistant Professor, UCSBVerified email at cs.ucsb.edu
Chi-Jen LuResearch Fellow, Institute of Information Science, Academia SinicaVerified email at iis.sinica.edu.tw
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 Advances in Cryptology–CRYPTO 2010: 30th Annual Cryptology Conference, Santa …, 2010	533	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	293	2003
On extractability obfuscation E Boyle, KM Chung, R Pass Theory of cryptography conference, 52-73, 2014	227	2014
Memory delegation KM Chung, YT Kalai, FH Liu, R Raz Annual Cryptology Conference, 151-168, 2011	156	2011
Oblivious parallel RAM and applications E Boyle, KM Chung, R Pass Theory of Cryptography Conference, 175-204, 2015	128	2015
Chernoff-Hoeffding bounds for Markov chains: Generalized and simplified KM Chung, H Lam, Z Liu, M Mitzenmacher arXiv preprint arXiv:1201.0559, 2012	123	2012
Statistically-secure ORAM with overhead KM Chung, Z Liu, R Pass International Conference on the Theory and Application of Cryptology and …, 2014	105	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	94	2014
Foundations of differentially oblivious algorithms THH Chan, KM Chung, B Maggs, E Shi ACM Journal of the ACM (JACM) 69 (4), 1-49, 2022	77	2022
An optimal algorithm for the maximum-density segment problem KM Chung, HI Lu SIAM Journal on Computing 34 (2), 373-387, 2005	77	2005
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
Physical randomness extractors: generating random numbers with minimal assumptions KM Chung, Y Shi, X Wu arXiv preprint arXiv:1402.4797, 2014	76	2014
A simple oram KM Chung, R Pass Cryptology ePrint Archive, 2013	73	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	66*	2016
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	55	2014
Decomposition methods for linear support vector machines WC Kao, KM Chung, CL Sun, CJ Lin Neural Computation 16 (8), 1689-1704, 2004	55	2004
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	53	2020
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	49	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	47	2013
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	45	2021

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