Skip navigation
中文
English
DSpace
CRIS
Home
Organizations
Researchers
Research Outputs
Projects
Explore by
Organizations
Researchers
Research Outputs
Projects
Academic & Publications
Help
Sign in
中文
English
Scholars Hub of the Academia Sinica
Research Outputs
Browsing by Author
Kai-Min Chung
or enter first few letters:
Jump to:
0-9
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
Sort by:
Ascending
Descending
Results/Page:
5
10
15
20
25
30
35
40
45
50
55
60
65
70
75
80
85
90
95
100
Authors/Records:
All
1
5
10
15
20
25
30
35
40
45
50
Showing results 2 to 21 of 47
< previous
next >
Issue Date
Title
Author(s)
Relation
scopus
WOS
Fulltext/Archive link
2018
A Quantum-Proof Non-Malleable Extractor, With Application to Privacy Amplification against Active Quantum Adversaries
Divesh Aggarwal; Kai-Min Chung; Han-Hsuan Lin; Thomas Vidick
2010
AMS Without 4-Wise Independence on Product Domains
Vladimir Braverman; Kai-Min Chung; Zhenming Liu; Michael Mitzenmacher; Rafail Ostrovsky
2004
An Optimal Algorithm for Maximum-Density Segment Problem
Kai-Min Chung; Hsueh-I Lu
SIAM Journal on Computing 34(2), 373-387
2003
An Optimal Algorithm for Maximum-Density Segment Problem
Kai-Min Chung; Hsueh-I Lu
2013
Can Theories be Tested? A Cryptographic Treatment of Forecast Testing
Kai-Min Chung; Edward Lui; Rafael Pass
2012
Chernoff-Hoeffding Bounds for Markov Chains: Generalized and Simplified
Kai-Min Chung; Henry Lam; Zhenming Liu; Michael Mitzenmacher
2017
Computational Notions of Quantum Min-Entropy
Yi-Hsiu Chen; Kai-Min Chung; Ching-Yi Lai; Salil Vadhan; Xiaodi Wu
2015
Constant-Round Concurrent Zero-knowledge from Indistinguishability Obfuscation
Kai-Min Chung; Huijia Lin; Rafael Pass
2004
Decomposition Methods for Linear Support Vector Machines
Kai-Min Chung; Wei-Chun Kao; Chia-Liang Sun; Chih-Jen Lin
Neural Computation 16(8), 1689-1704
2016
Delegating RAM Computations with Adaptive Soundness and Privacy
Prabhanjan Ananth; Yu-Chi Chen; Kai-Min Chung; Huijia Lin; Wei-Kai Lin
2017
Distributed algorithms for the Lovász local lemma and graph coloring
Kai-Min Chung; Seth Pettie; Hsin-Hao Su
Distributed Computing 30(4), 261-280
2014
Distributed Algorithms for the Lovász Local Lemma and Graph Coloring
Kai-Min Chung; Seth Pettie; Hsin-Hao Su
2011
Efficient Secure Two-Party Exponentiation
Ching-Hua Yu; Sherman S.M. Chow; Kai-Min Chung; Feng-Hao Liu
2015
From Weak to Strong Zero-Knowledge and Applications
Kai-Min Chung; Edward Lui; Rafael Pass
2017
General Randomness Amplification with Non-signaling Security
Kai-Min Chung; Yaoyun Shi; Xiaodi Wu
2010
Improved Delegation of Computation Using Fully Homomorphic Encryption
Kai-Min Chung; Yael Tauman Kalai; Salil P. Vadhan
2015
Large-Scale Secure Computation: Multi-party Computation for (Parallel) RAM Programs
Elette Boyle; Kai-Min Chung; Rafael Pass
2011
Memory Delegation
Kai-Min Chung; Yael Tauman Kalai; Feng-Hao Liu; Ran Raz
2016
Non-Black-Box Simulation from One-Way Functions And Applications to Resettable Security
Kai-Min Chung; Rafael Pass; Karn Seth
SIAM Journal on Computing 45(2), 415-458
2013
Non-Black-Box Simulation from One-Way Functions And Applications to Resettable Security
Kai-Min Chung; Rafael Pass; Karn Seth