Kai-Min Chung
Postdoctoral Research
Associate
Department of Computer
Science, Cornell University
Upson Hall 4108
Ithaca, NY 14850
chung [at] cs.cornell.edu
I am a postdoc at Cornell University working under the
supervision of Rafael Pass and
supported by Simons
Postdoctoral Fellowship. I received my Ph.D. in computer science at Harvard
University, where I was very fortunate to have Salil Vadhan as my advisor. My research interests are in the
fields of cryptography, complexity theory, and pseudorandomness.
Before my Ph.D., I grew up in Taiwan, and received my bachelor
degree from National Taiwan University.
During my undergraduate studies, I worked on algorithms and machine learning.
Please check here
for my CV (updated 1/11/2012).
Ph.D.
Thesis
Efficient
Parallel Repetition Theorems with Applications to Security Amplification,
Ph.D.
Thesis (March 2011)
[
pdf ]
Selected
Publications (Full
List)
The
Randomness Complexity of Parallel Repetition,
with Rafael Pass
FOCS
2011
[
full-version ]
Memory
Delegation,
with Yael Tauman Kalai, Feng-Hao
Liu, Ran Raz
CRYPTO
2011
[
full-version ]
Parallel
Repetition Theorems for Interactive Arguments,
with Feng-Hao
Liu
TCC
2010, Best Student Paper Award
[ conf-version ]
(See my Ph.D. thesis for all details)
Teaching
Teaching Fellow for CS225 Pseudorandomness,
Spring 07 and 09, taught by Prof. Salil Vadhan
Received Certificate of Distinction in Teaching
in Spring 09