×

zbMATH — the first resource for mathematics

Chung, Kai-Min

Compute Distance To:
Author ID: chung.kai-min Recent zbMATH articles by "Chung, Kai-Min"
Published as: Chung, Kai-Min; Chung, K. M.; Chung, Kai-min; Chung, K.-M.
Documents Indexed: 54 Publications since 1977, including 2 Books

Publications by Year

Citations contained in zbMATH Open

36 Publications have been cited 221 times in 173 Documents Cited by Year
On extractability obfuscation. Zbl 1317.94089
Boyle, Elette; Chung, Kai-Min; Pass, Rafael
41
2014
Improved delegation of computation using fully homomorphic encryption. Zbl 1284.68063
Chung, Kai-Min; Kalai, Yael; Vadhan, Salil
30
2010
An optimal algorithm for the maximum-density segment problem. Zbl 1087.68120
Chung, Kai-min; Lu, Hsueh-I
17
2004
Memory delegation. Zbl 1288.68005
Chung, Kai-Min; Kalai, Yael Tauman; Liu, Feng-Hao; Raz, Ran
17
2011
Radius margin bounds for support vector machines with the RBF kernel. Zbl 1085.68123
Chung, Kai-Min; Kao, Wei-Chun; Sun, Chia-Liang; Wang, Li-Lun; Lin, Chih-Jen
15
2003
Chernoff-Hoeffding bounds for Markov chains: generalized and simplified. Zbl 1245.68143
Chung, Kai-Min; Lam, Henry; Liu, Zhenming; Mitzenmacher, Michael
8
2012
A generalization of Ramsey theory for graphs. Zbl 0374.05040
Chung, K. M.; Liu, C. L.
7
1978
On the impossibility of cryptography with tamperable randomness. Zbl 1345.94033
Austrin, Per; Chung, Kai-Min; Mahmoody, Mohammad; Pass, Rafael; Seth, Karn
6
2014
Constant-round concurrent zero-knowledge from indistinguishability obfuscation. Zbl 1375.94111
Chung, Kai-Min; Lin, Huijia; Pass, Rafael
6
2015
Parallel repetition theorems for interactive arguments. Zbl 1274.94052
Chung, Kai-Min; Liu, Feng-Hao
5
2010
Distributed algorithms for the Lovász local lemma and graph coloring. Zbl 1321.68461
Chung, Kai-Min; Pettie, Seth; Su, Hsin-Hao
5
2014
Large-scale secure computation: multi-party computation for (parallel) RAM programs. Zbl 1352.94027
Boyle, Elette; Chung, Kai-Min; Pass, Rafael
5
2015
4-round resettably-sound zero knowledge. Zbl 1323.94107
Chung, Kai-Min; Ostrovsky, Rafail; Pass, Rafael; Venkitasubramaniam, Muthuramakrishnan; Visconti, Ivan
5
2014
On the power of nonuniformity in proofs of security. Zbl 1361.94038
Chung, Kai-Min; Lin, Huijia; Mahmoody, Mohammad; Pass, Rafael
5
2013
Nonlinear Schrödinger-type field equation for the description of dissipative systems. I: Derivation of the nonlinear field equation and one-dimensional example. Zbl 0526.70016
Schuch, D.; Chung, K.-M.; Hartmann, H.
5
1983
Statistically-secure ORAM with \(\tilde{O}(\log^2 n)\) overhead. Zbl 1317.94097
Chung, Kai-Min; Liu, Zhenming; Pass, Rafael
4
2014
Oblivious parallel RAM and applications. Zbl 1377.94039
Boyle, Elette; Chung, Kai-Min; Pass, Rafael
4
2016
Delegating RAM computations with adaptive soundness and privacy. Zbl 1397.94045
Ananth, Prabhanjan; Chen, Yu-Chi; Chung, Kai-Min; Lin, Huijia; Lin, Wei-Kai
4
2016
A generalization of Ramsey theory for graphs-with stars and complete graphs as forbidden subgraphs. Zbl 0435.05046
Chung, K. M.; Chung, M. L.; Liu, C. L.
3
1977
A new permutation algorithm for bubble memories. Zbl 0443.68050
Chung, K. M.; Luccio, F.; Wong, C. K.
3
1980
From weak to strong zero-knowledge and applications. Zbl 1354.94026
Chung, Kai-Min; Lui, Edward; Pass, Rafael
3
2015
Tight parallel repetition theorems for public-coin arguments using KL-divergence. Zbl 1379.94034
Chung, Kai-Min; Pass, Rafael
3
2015
Randomness-dependent message security. Zbl 1315.94057
Birrell, Eleanor; Chung, Kai-Min; Pass, Rafael; Telang, Sidharth
2
2013
An optimal algorithm for the maximum-density segment problem. Zbl 1266.68235
Chung, Kai-min; Lu, Hsueh-I
2
2003
Nonlinear Schrödinger-type field equation for the description of dissipative systems. II. Frictionally damped motion in a magnetic field. Zbl 1188.70056
Schuch, D.; Chung, K.-M.; Hartmann, H.
2
1984
Non-black-box simulation from one-way functions and applications to resettable security. Zbl 1293.94059
Chung, Kai-Min; Pass, Rafael; Seth, Karn
2
2013
Distributed algorithms for the Lovász local lemma and graph coloring. Zbl 1419.68213
Chung, Kai-Min; Pettie, Seth; Su, Hsin-Hao
2
2017
Parallel repetition for entangled \(k\)-player games via fast quantum search. Zbl 1388.68066
Chung, Kai-Min; Wu, Xiaodi; Yuen, Henry
2
2015
Decomposition methods for linear support vector machines. Zbl 1102.68562
Kao, Wei-Chun; Chung, Kai-Min; Sun, Chia-Liang; Lin, Chih-Jen
1
2004
Why simple hash functions work: exploiting the entropy in a data stream. Zbl 1297.68070
Chung, Kai-Min; Mitzenmacher, Michael; Vadhan, Salil
1
2013
AMS without 4-wise independence on product domains. Zbl 1230.68156
Braverman, Vladimir; Chung, Kai-Min; Liu, Zhenming; Mitzenmacher, Michael; Ostrovsky, Rafail
1
2010
The knowledge tightness of parallel zero-knowledge. Zbl 1296.94102
Chung, Kai-Min; Pass, Rafael; Tseng, Wei-Lung Dustin
1
2012
Functional encryption from (small) hardware tokens. Zbl 1315.68119
Chung, Kai-Min; Katz, Jonathan; Zhou, Hong-Sheng
1
2013
Tight bounds for hashing block sources. Zbl 1159.68637
Chung, Kai-Min; Vadhan, Salil
1
2008
Cryptography for parallel RAM from indistinguishability obfuscation. Zbl 1334.94068
Chen, Yu-Chi; Chow, Sherman S. M.; Chung, Kai-Min; Lai, Russell W. F.; Lin, Wei-Kai; Zhou, Hong-Sheng
1
2016
On the complexity of simulating auxiliary input. Zbl 1415.94417
Chen, Yi-Hsiu; Chung, Kai-Min; Liao, Jyun-Jie
1
2018
On the complexity of simulating auxiliary input. Zbl 1415.94417
Chen, Yi-Hsiu; Chung, Kai-Min; Liao, Jyun-Jie
1
2018
Distributed algorithms for the Lovász local lemma and graph coloring. Zbl 1419.68213
Chung, Kai-Min; Pettie, Seth; Su, Hsin-Hao
2
2017
Oblivious parallel RAM and applications. Zbl 1377.94039
Boyle, Elette; Chung, Kai-Min; Pass, Rafael
4
2016
Delegating RAM computations with adaptive soundness and privacy. Zbl 1397.94045
Ananth, Prabhanjan; Chen, Yu-Chi; Chung, Kai-Min; Lin, Huijia; Lin, Wei-Kai
4
2016
Cryptography for parallel RAM from indistinguishability obfuscation. Zbl 1334.94068
Chen, Yu-Chi; Chow, Sherman S. M.; Chung, Kai-Min; Lai, Russell W. F.; Lin, Wei-Kai; Zhou, Hong-Sheng
1
2016
Constant-round concurrent zero-knowledge from indistinguishability obfuscation. Zbl 1375.94111
Chung, Kai-Min; Lin, Huijia; Pass, Rafael
6
2015
Large-scale secure computation: multi-party computation for (parallel) RAM programs. Zbl 1352.94027
Boyle, Elette; Chung, Kai-Min; Pass, Rafael
5
2015
From weak to strong zero-knowledge and applications. Zbl 1354.94026
Chung, Kai-Min; Lui, Edward; Pass, Rafael
3
2015
Tight parallel repetition theorems for public-coin arguments using KL-divergence. Zbl 1379.94034
Chung, Kai-Min; Pass, Rafael
3
2015
Parallel repetition for entangled \(k\)-player games via fast quantum search. Zbl 1388.68066
Chung, Kai-Min; Wu, Xiaodi; Yuen, Henry
2
2015
On extractability obfuscation. Zbl 1317.94089
Boyle, Elette; Chung, Kai-Min; Pass, Rafael
41
2014
On the impossibility of cryptography with tamperable randomness. Zbl 1345.94033
Austrin, Per; Chung, Kai-Min; Mahmoody, Mohammad; Pass, Rafael; Seth, Karn
6
2014
Distributed algorithms for the Lovász local lemma and graph coloring. Zbl 1321.68461
Chung, Kai-Min; Pettie, Seth; Su, Hsin-Hao
5
2014
4-round resettably-sound zero knowledge. Zbl 1323.94107
Chung, Kai-Min; Ostrovsky, Rafail; Pass, Rafael; Venkitasubramaniam, Muthuramakrishnan; Visconti, Ivan
5
2014
Statistically-secure ORAM with \(\tilde{O}(\log^2 n)\) overhead. Zbl 1317.94097
Chung, Kai-Min; Liu, Zhenming; Pass, Rafael
4
2014
On the power of nonuniformity in proofs of security. Zbl 1361.94038
Chung, Kai-Min; Lin, Huijia; Mahmoody, Mohammad; Pass, Rafael
5
2013
Randomness-dependent message security. Zbl 1315.94057
Birrell, Eleanor; Chung, Kai-Min; Pass, Rafael; Telang, Sidharth
2
2013
Non-black-box simulation from one-way functions and applications to resettable security. Zbl 1293.94059
Chung, Kai-Min; Pass, Rafael; Seth, Karn
2
2013
Why simple hash functions work: exploiting the entropy in a data stream. Zbl 1297.68070
Chung, Kai-Min; Mitzenmacher, Michael; Vadhan, Salil
1
2013
Functional encryption from (small) hardware tokens. Zbl 1315.68119
Chung, Kai-Min; Katz, Jonathan; Zhou, Hong-Sheng
1
2013
Chernoff-Hoeffding bounds for Markov chains: generalized and simplified. Zbl 1245.68143
Chung, Kai-Min; Lam, Henry; Liu, Zhenming; Mitzenmacher, Michael
8
2012
The knowledge tightness of parallel zero-knowledge. Zbl 1296.94102
Chung, Kai-Min; Pass, Rafael; Tseng, Wei-Lung Dustin
1
2012
Memory delegation. Zbl 1288.68005
Chung, Kai-Min; Kalai, Yael Tauman; Liu, Feng-Hao; Raz, Ran
17
2011
Improved delegation of computation using fully homomorphic encryption. Zbl 1284.68063
Chung, Kai-Min; Kalai, Yael; Vadhan, Salil
30
2010
Parallel repetition theorems for interactive arguments. Zbl 1274.94052
Chung, Kai-Min; Liu, Feng-Hao
5
2010
AMS without 4-wise independence on product domains. Zbl 1230.68156
Braverman, Vladimir; Chung, Kai-Min; Liu, Zhenming; Mitzenmacher, Michael; Ostrovsky, Rafail
1
2010
Tight bounds for hashing block sources. Zbl 1159.68637
Chung, Kai-Min; Vadhan, Salil
1
2008
An optimal algorithm for the maximum-density segment problem. Zbl 1087.68120
Chung, Kai-min; Lu, Hsueh-I
17
2004
Decomposition methods for linear support vector machines. Zbl 1102.68562
Kao, Wei-Chun; Chung, Kai-Min; Sun, Chia-Liang; Lin, Chih-Jen
1
2004
Radius margin bounds for support vector machines with the RBF kernel. Zbl 1085.68123
Chung, Kai-Min; Kao, Wei-Chun; Sun, Chia-Liang; Wang, Li-Lun; Lin, Chih-Jen
15
2003
An optimal algorithm for the maximum-density segment problem. Zbl 1266.68235
Chung, Kai-min; Lu, Hsueh-I
2
2003
Nonlinear Schrödinger-type field equation for the description of dissipative systems. II. Frictionally damped motion in a magnetic field. Zbl 1188.70056
Schuch, D.; Chung, K.-M.; Hartmann, H.
2
1984
Nonlinear Schrödinger-type field equation for the description of dissipative systems. I: Derivation of the nonlinear field equation and one-dimensional example. Zbl 0526.70016
Schuch, D.; Chung, K.-M.; Hartmann, H.
5
1983
A new permutation algorithm for bubble memories. Zbl 0443.68050
Chung, K. M.; Luccio, F.; Wong, C. K.
3
1980
A generalization of Ramsey theory for graphs. Zbl 0374.05040
Chung, K. M.; Liu, C. L.
7
1978
A generalization of Ramsey theory for graphs-with stars and complete graphs as forbidden subgraphs. Zbl 0435.05046
Chung, K. M.; Chung, M. L.; Liu, C. L.
3
1977
all top 5

Cited by 343 Authors

11 Pass, Rafael
10 Segev, Gil
7 Lin, Huijia
6 Bitansky, Nir
6 Pietrzak, Krzysztof
5 Ananth, Prabhanjan Vijendra
5 Brakerski, Zvika
5 Canetti, Ran
5 Skorski, Maciej
5 Vaikuntanathan, Vinod
4 Chao, Kunmao
4 Chung, Kai-Min
4 Komargodski, Ilan
4 Nielsen, Jesper Buus
4 Paneth, Omer
4 Sahai, Amit
4 Tessaro, Stefano
4 Venturi, Daniele
4 Wichs, Daniel
4 Zhandry, Mark
3 Asharov, Gilad
3 Datta, Pratish
3 Dutta, Ratna
3 Fiore, Dario
3 Jain, Abhishek
3 Kapron, Bruce M.
3 Mukhopadhyay, Sourav
3 O’Neill, Adam
3 Pettie, Seth
3 Safavi-Naini, Reihaneh
3 Shelat, Abhi
3 Waters, Brent
3 Zhang, Liang Feng
2 Abusalah, Hamza
2 Adankon, Mathias M.
2 Applebaum, Benny
2 Beigi, Salman
2 Bellare, Mihir
2 Boyle, Elette
2 Catalano, Dario
2 Chandran, Nishanth
2 Chang, Yi-Jun
2 Chen, Fei
2 Chen, Kuanyu
2 Cheriet, Mohamed
2 Dachman-Soled, Dana
2 Deng, Yi
2 Di Crescenzo, Giovanni
2 Etesami, Omid
2 Faonio, Antonio
2 Fuchsbauer, Georg
2 Garg, Sanjam
2 Gohari, Amin Aminzadeh
2 Goyal, Vipul
2 Hajiabadi, Mohammad
2 Holmgren, Justin
2 Hsieh, Sun-Yuan
2 Ishai, Yuval
2 Jager, Tibor
2 Jain, Aayush
2 Kahrobaei, Delaram
2 Kalai, Yael T.
2 Khodjaeva, Matluba
2 Lee, Der-Tsai
2 Liu, Hsiao-Fei
2 Lu, Hsueh-I
2 Mahmoody, Mohammad
2 Mu, Shin-Cheng
2 Raghuraman, Srinivasan
2 Rao, Shravas K.
2 Rothblum, Guy N.
2 Rothblum, Ron D.
2 Seth, Karn
2 Shaltiel, Ronen
2 Shi, Elaine
2 Shpilrain, Vladimir
2 Stepanovs, Igors
2 Su, Hsin-Hao
2 Telang, Sidharth
2 Tromer, Eran
2 Venkitasubramaniam, Muthuramakrishnan
2 Wikström, Douglas
2 Yuen, Henry C.
1 Abidin, Aysajan
1 Abraham, Ittai
1 Ahn, Kook Jin
1 Alam, Md. Shafiul
1 An, Jiayu
1 Armknecht, Frederik
1 Artemenko, Sergei
1 Ateniese, Giuseppe
1 Baignères, Thomas
1 Bansal, Nikhil
1 Barbosa, Manuel
1 Bavarian, Mohammad
1 Benhamouda, Fabrice
1 Bishop, Allison
1 Bistritz, Ilai
1 Bourse, Florian
1 Bressan, Marco
...and 243 more Authors

Citations by Year