Ruiquan Gao

12 papers A* 7Journal 5
YearRankTypeTitle / Venue / Authors
2025 A* conf
An Improved Greedy Approximation for (Metric) k-Means.
FOCS
Moses Charikar, Vincent Cohen-Addad, Ruiquan Gao, Fabrizio Grandoni, Euiwoong Lee, Ernest van Wijland
2025 A* conf
High-to-Low Dimensional PPA-completeness: Borsuk-Ulam, Tucker, Consensus Halving, and Ham Sandwich.
FOCS
Ruiquan Gao, Alexandros Hollender, Aviad Rubinstein
2024 A* conf
Hardness of Approximate Sperner and Applications to Envy-Free Cake Cutting.
FOCS
Ruiquan Gao, Mohammad Roghani, Aviad Rubinstein, Amin Saberi
2024 J jnl
Hardness of Approximate Sperner and Applications to Envy-Free Cake Cutting.
CoRR
Ruiquan Gao, Mohammad Roghani, Aviad Rubinstein, Amin Saberi
2024 A* conf
Improved Approximations for Ultrametric Violation Distance.
SODA
Moses Charikar, Ruiquan Gao
2024 A* conf
Parallel Sampling via Counting.
STOC
Nima Anari, Ruiquan Gao, Aviad Rubinstein
2024 J jnl
Parallel Sampling via Counting.
CoRR
Nima Anari, Ruiquan Gao, Aviad Rubinstein
2023 J jnl
Improved Approximations for Ultrametric Violation Distance.
CoRR
Moses Charikar, Ruiquan Gao
2023 A* conf
Practical algorithms and experimentally validated incentives for equilibrium-based fair division (A-CEEI).
EC
Eric Budish, Ruiquan Gao, Abraham Othman, Aviad Rubinstein, Qianfan Zhang
2023 J jnl
Practical algorithms and experimentally validated incentives for equilibrium-based fair division (A-CEEI).
CoRR
Eric Budish, Ruiquan Gao, Abraham Othman, Aviad Rubinstein, Qianfan Zhang
2021 A* conf
Improved Online Correlated Selection.
FOCS
Ruiquan Gao, Zhongtian He, Zhiyi Huang, Zipei Nie, Bijun Yuan, Yan Zhong
2021 J jnl
Improved Online Correlated Selection.
CoRR
Ruiquan Gao, Zhongtian He, Zhiyi Huang, Zipei Nie, Bijun Yuan, Yan Zhong