Ruiquan Gao
Affiliations. Computer Science, Stanford University
I am a fourth-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 February 2026.)
News
| Feb 1, 2026 | My paper with Moses Charikar, Vincent Cohen-Addad, Fabrizio Grandoni, Euiwoong Lee, and Ernest van Wijland, A (4+ε)-Approximation for Euclidean k-Means via Non-Monotone Dual-Fitting, was accepted to STOC 2026. |
|---|---|
| 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. |