Ruiquan Gao

Orcid: 0009-0006-9837-8598

Affiliations:

Stanford University, Stanford, CA, USA
Tsinghua University, Beijing, China

According to our database¹, Ruiquan Gao authored at least 9 papers between 2021 and 2026.

Collaborative distances:

Dijkstra number² of three.
Erdős number³ of three.

Timeline

Legend:

Book In proceedings Article PhD thesis Dataset Other

Bibliography

2026

An Improved Greedy Approximation for (Metric) <i>k</i>-Means.

[BibT_eX]

[DOI]

CoRR, May, 2026

A (4+ϵ)-Approximation for Euclidean k-Means via Non-monotone Dual-Fitting.

[BibT_eX]

[DOI]

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

2025

High-to-Low Dimensional PPA-completeness: Borsuk-Ulam, Tucker, Consensus Halving, and Ham Sandwich.

[BibT_eX]

[DOI]

Ruiquan Gao

Alexandros Hollender

Aviad Rubinstein

Proceedings of the 66th IEEE Annual Symposium on Foundations of Computer Science, 2025

An Improved Greedy Approximation for (Metric) k-Means.

[BibT_eX]

[DOI]

Proceedings of the 66th IEEE Annual Symposium on Foundations of Computer Science, 2025

2024

Parallel Sampling via Counting.

[BibT_eX]

[DOI]

Nima Anari

Ruiquan Gao

Aviad Rubinstein

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

Improved Approximations for Ultrametric Violation Distance.

[BibT_eX]

[DOI]

Moses Charikar

Ruiquan Gao

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

Hardness of Approximate Sperner and Applications to Envy-Free Cake Cutting.

[BibT_eX]

[DOI]

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

2023

Practical algorithms and experimentally validated incentives for equilibrium-based fair division (A-CEEI).

[BibT_eX]

[DOI]

Proceedings of the 24th ACM Conference on Economics and Computation, 2023

2021

Improved Online Correlated Selection.

[BibT_eX]

[DOI]

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

Ruiquan Gao

Timeline

Legend:

Links

Online presence:

On csauthors.net:

Bibliography

Loading...