Welcome to Xin Li's Homepage!

I have graduated from UT Austin and my homepage has moved here.

I was a Ph.D. candidate in the
Algorithms and Computational Theory Group
of the Computer Science Department at
UT Austin
Contact:
Email: lixints@cs.utexas.edu
Office: Taylor Hall 3.108
Postal: Department of Computer Science
University of Texas at Austin
1 University Station C0500
Austin, Texas 78712-0233

Research
I am interested in the use of randomness in computation, complexity theory, distributed computing, coding theory and theory of computation in general. Currently I am working on extractors, pseudorandomness and distributed computing. David Zuckerman is my advisor. Previously I worked a little on quantum computing and human computer interaction.
Publications

Ph.D. Thesis
Yevgeniy Dodis, Xin Li, Trevor D. Wooley and David Zuckerman
Privacy Amplification and Non-Malleable Extractors Via Character Sums (To appear in 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: June 25, 2009