I am a Ph.D. student in Computer Science at University of California, San Diego, advised by Prof. Russell Impagliazzo. I work on Theoretical Computer Science. My research is mainly focused on fine-grained complexity.

I obtained B.E. in Software Engineering at Fudan University, Shanghai, China.

Interests

I am interested in general topics about algorithm design and analysis, as well as computational complexity. Also I am interested in database theory and finite model theory.

In the past I have experience in topics about graph algorithms, parameterized complexity theory and algorithmic game theory.

Publications

Teaching Assistantships

At UC San Diego:

  • CSE21 - Discrete Mathematics for Computer Science (Undergraduate level)
  • CSE200 - Computability and Complexity (Graduate level)
  • CSE202 - Algorithm Design and Analysis (Graduate level)

At Fudan University:

  • Introduction to Computer Systems II (Undergraduate level)