Welcome to Xin Li's Homepage!
I am a 4th year Ph.D. student 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
- Yael Tauman Kalai, Xin Li and Anup Rao
2-Source Extractors Under Computational Assumptions and Cryptography with Defective Randomness (To appear in 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