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