Welcome to Xin Li's Homepage!

I am an Associate Professor in the
Computer Science Department
of the Whiting School of Engineering at
Johns Hopkins University.
I am a member of the theory group.


Email: lixints@cs.jhu.edu
Office: Malone Hall 215
Postal: Department of Computer Science
Johns Hopkins University
3400 N. Charles St.
Baltimore, MD 21218


I am broadly interested in theory of computation. Especially, I am interested in the use of randomness in computation, complexity theory, coding theory, and cryptography. A significant part of my previous work has been on explicit constructions of randomness extractors. For example, I have made key contributions in the recent line of research that has resulted in an almost optimal solution to the long standing open problem of constructing explicit two source extractors. See here for a briefy history of this problem.

I obtained my Ph.D. degree from University of Texas at Austin in 2011, under the supervison of David Zuckerman. After that I was a Simons Postdoctoral Fellow at University of Washington. Previously I worked a little on quantum computing and human computer interaction. Here is my recent research statement.

I am supported by the following grants:

NSF Award CCF-1617713
Johns Hopkins Catalyst Award
NSF CAREER Award CCF-1845349

I am co-organizing the theory seminar at CS@JHU. If you are interested in giving a talk here, send me an email!

New: STOC 2018 Workshop on Randomness Extractors

Past and Current Group Members

Program Committee




I came to the U.S. for my Ph.D. study after completing my B.S. and M.S. at the CS Department of Tsinghua University, Beijing, China.