Ruiquan Gao
Affiliations. Computer Science, Stanford University
I am a fifth-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.
I am on the academic job market this year.
My curriculum vitae can be found here (last updated November 2026.)
News
| Nov 12, 2026 | I am honored to receive a 2026 Google PhD Fellowship. |
|---|---|
| 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. |