Ruiquan Gao
Affiliations. Computer Science, Stanford University
I am a third-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 approximation algorithms and TFNP.
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 can be found here (last updated July 2025.)
News
| Jul 8, 2025 | My two papers, An Improved Greedy Approximation for (Metric) k-Means and High-to-Low Dimensional PPA-completeness: Borsuk-Ulam, Tucker, Consensus Halving, and Ham Sandwich, were accepted to FOCS 2025. |
|---|---|
| Jun 23, 2024 | My paper with Mohammad Roghani, Aviad Rubinstein, and Amin Saberi, Hardness of Approximate Sperner and Applications to Envy-Free Cake Cutting, was accepted to FOCS 2024. |
| Feb 8, 2024 | My paper with Nima Anari and Aviad Rubinstein, Parallel Sampling via Counting, was accepted to STOC 2024. |