Welcome to Xin Li's Homepage!

I am an Assistant 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 interested in the use of randomness in computation, complexity theory, distributed computing, cryptography 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. 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 looking for talented students who love to work in theoretical computer science. If you are interested in working with me, or just want to know more about my research, please send me an email or come talk to me.

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

Program Committee

19th. International Workshop on Randomization and Computation (RANDOM'2015)

11th International Conference on Information Security and Cryptology (Inscrypt 2015)


Spring 2018: Automata and Computation Theory

Fall 2017: Pseudorandomness and Combinatorial Constructions

Fall 2016: Theory of Computation

Spring 2015: Combinatorics and Graph Theory in Computer Science



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: July 27, 2015