Ruiquan Gao

Affiliations. Computer Science, Stanford University

Email. ruiquan [at]

I am a second-year Ph.D. student at Computer Science Department, Stanford University. I am very fortunate to be advised by Prof. Aviad Rubinstein and Prof. Moses Charikar. During the First-Year Research Rotation Program at Stanford, I was also very fortunate to have rotated with Prof. Nima Anari. My research interests broadly lie in theoretical computer science, in particular in algorithms.

Prior to that, I received my B.Eng. from Yao Class, Institute for Interdisciplinary Information Sciences, Tsinghua University. During that period, I am also fortunate to have worked with Prof. Zhiyi Huang at University of Hong Kong.

My curriculum vitae is here.


Feb 8, 2024 My paper with Nima Anari and Aviad Rubinstein, Parallel Sampling via Counting, was accepted to STOC 2024.
Oct 11, 2023 My paper with Moses Charikar, Improved Approximations for Ultrametric Violation Distance, was accepted to SODA 2024.
May 2, 2023 My paper with Eric Budish, Abraham Othman, Aviad Rubinstein, Qianfan Zhang, Practical algorithms and experimentally validated incentives for equilibrium-based fair division (A-CEEI), was accepted to EC 2023.