Ruiquan Gao

Affiliations. Computer Science, Stanford University

Email. ruiquan [at] cs.stanford.edu

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 is here.

News

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.
Oct 11, 2023 My paper with Moses Charikar, Improved Approximations for Ultrametric Violation Distance, was accepted to SODA 2024.