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 38 to 47 of 47
< previous
Issue Date
Title
Author(s)
Relation
scopus
WOS
Fulltext/Archive link
2011
S-t Connectivity on Digraphs with a Known Stationary Distribution
Kai-Min Chung; Omer Reingold; Salil Vadhan
ACM Transactions on Algorithms 7(3), 30:1-30:21
2007
S-t Connectivity on Digraphs with a Known Stationary Distribution
Kai-Min Chung; Omer Reingold; Salil Vadhan
2018
Space-efficient Classical and Quantum Algorithms for the Shortest Vector Problem
Yanlin Chen; Kai-Min Chung; Ching-Yi Lai
Quantum Information & Computation 18, 285-306
2018
Space-efficient Classical and Quantum Algorithms for the Shortest Vector Problem
Yanlin Chen; Kai-Min Chung; Ching-Yi Lai
2014
Statistically-secure ORAM with Õ (log² n) Overhead
Kai-Min Chung; Zhenming Liu; Rafael Pass
2012
The Knowledge Tightness of Parallel Zero-Knowledge
Kai-Min Chung; Rafael Pass; Wei-Lung Dustin Tseng
2011
The Randomness Complexity of Parallel Repetition
Kai-Min Chung; Rafael Pass
2008
Tight Bounds for Hashing Block Sources
Kai-Min Chung; Salil Vadhan
2015
Tight Parallel Repetition Theorems for Public-Coin Arguments using KL-divergence
Kai-Min Chung; Rafael Pass
2013
Why Simple Hash Functions Work: Exploiting the Entropy in a Data Stream
Kai-Min Chung; Michael Mitzenmacher; Salil P. Vadhan
Theory of computing 9, 897-945