Ruiquan Gao
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
7
Venues
3
Active years
2021–2026
Best venue rank
A*
Where they publish
Papers
7 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | STOC | A (4+ϵ)-Approximation for Euclidean k-Means via Non-monotone Dual-Fitting. | Moses Charikar, Vincent Cohen-Addad, Ruiquan Gao, Fabrizio Grandoni, Euiwoong Lee, Ernest van Wijland |
| 2025 | FOCS | An Improved Greedy Approximation for (Metric) k-Means. | Moses Charikar, Vincent Cohen-Addad, Ruiquan Gao, Fabrizio Grandoni, Euiwoong Lee, Ernest van Wijland |
| 2025 | FOCS | High-to-Low Dimensional PPA-completeness: Borsuk-Ulam, Tucker, Consensus Halving, and Ham Sandwich. | Ruiquan Gao, Alexandros Hollender, Aviad Rubinstein |
| 2024 | FOCS | Hardness of Approximate Sperner and Applications to Envy-Free Cake Cutting. | Ruiquan Gao, Mohammad Roghani, Aviad Rubinstein, Amin Saberi |
| 2024 | SODA | Improved Approximations for Ultrametric Violation Distance. | Moses Charikar, Ruiquan Gao |
| 2024 | STOC | Parallel Sampling via Counting. | Nima Anari, Ruiquan Gao, Aviad Rubinstein |
| 2021 | FOCS | Improved Online Correlated Selection. | Ruiquan Gao, Zhongtian He, Zhiyi Huang, Zipei Nie, Bijun Yuan, Yan Zhong |