I am currently a second year Ph.D. student at Princeton University, and I am fortunate to be advised by Prof. Sanjeev Arora.

I completed my undergraduate at Andrew Chi-Chih Yao’s CS pilot class at Tsinghua University, where I am advised by Prof. Wei Chen. Previously, I am also a reserach intern at Microsoft Research Asia Theory group and my mentor is Prof. Wei Chen. In my junior year, I also visited Duke University where I had a great time working with Prof. Rong Ge.

Research Interests

I am broadly interested in theoretical machine learning. Some particular interests include theory for natual language processing, deep learning theory, theory of optimization and federated learning, online algorithms and online leraning.


  • [Aug. 2021] I give a talk at FLOW: Federated Learning One World Seminar about our new federated learning paper.
  • [Aug. 2021] New paper out: FedPAGE: A Fast Local Stochastic Gradient Method for Communication-Efficient Federated Learning.
  • [June 2021] My paper Combinatorial Semi-Bandit in the Non-Stationary Environment has been accepted to UAI 2021.

Contact Information

haoyu AT princeton DOT edu

zhaohy16 AT mail DOT tsinghua DOT org DOT cn

thomaszhao1998 AT gmail DOT com