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