Welcome to Xin Li's Homepage!

I am a research associate in the
Theory of Computation Group
of the Computer Science & Engineering Department
at University of Washington
Contact:
Email: lixints@cs.washington.edu
Office: Room 438
Allen Center for Computer Science and Engineering
Postal: Department of Computer Science and Engineering
University of Washington
Seattle, WA 98195-2350

Research
I am interested in the use of randomness in computation, complexity theory, distributed computing, coding theory and theory of computation in general. I obtained my Ph.D. degree from University of Texas at Austin in 2011, under the supervison of David Zuckerman. Now I am a Simons Postdoctoral Fellow at University of Washington. Previously I worked a little on quantum computing and human computer interaction.
Publications

Xin Li
Non-Malleable Extractors, Two-Source Extractors and Privacy Amplification (ECCC)
Xin Li
Design Extractors, Non-Malleable Condensers and Privacy Amplification (To appear in STOC 2012)
Ph.D. Thesis
Yevgeniy Dodis, Xin Li, Trevor D. Wooley and David Zuckerman
Privacy Amplification and Non-Malleable Extractors Via Character Sums (FOCS 2011)
Xin Li
Improved Constructions of Three Source Extractors (CCC 2011)
Xin Li
On the Problem of Local Randomness in Privacy Amplification with an Active Adversary (Arxiv 2010:1011.2551)
Xin Li
A New Approach to Affine Extractors and Dispersers (CCC 2011)
Xin Li
Computational Network Extractors for Sub-Polynomially Small Min-Entropy Sources (In Preparation)
Yael Tauman Kalai, Xin Li and Anup Rao
2-Source Extractors Under Computational Assumptions and Cryptography with Defective Randomness (FOCS 2009)
Yael Tauman Kalai, Xin Li, Anup Rao and David Zuckerman
Network Extractor Protocols (FOCS 2008)
Runyao Duan, Yuan Feng, Xin Li and Mingsheng Ying
Multiple-copy entanglement transformation and entanglement catalysis (Physical Review A 2005)
Runyao Duan, Yuan Feng, Xin Li and Mingsheng Ying
Trade-off between multiple-copy transformation and entanglement catalysis (Physical Review A 2005)
Xin Li, Luo Sun, Linmi Tao, Guangyou Xu and Ying Jia
A Speaker Tracking Algorithm Based on Audio and Visual Information Fusion Using Particle Filter (ICIAR 2004)

Biography
I came to the U.S. for my Ph.D. study in 2005. Before that I completed my B.S. and M.S. at the CS Department of Tsinghua University, Beijing, China.
Here is a brief C.V.

Last modified: December 05, 2011