Antares Chen

12 papers A* 4B 1Journal 7
YearRankTypeTitle / Venue / Authors
2025 A* conf
Submodular Hypergraph Partitioning: Metric Relaxations and Fast Algorithms via an Improved Cut-Matching Game.
ICALP
Antares Chen, Lorenzo Orecchia, Erasmo Tani
2024 A* conf
Top-K ranking with a monotone adversary.
COLT
Yuepeng Yang, Antares Chen, Lorenzo Orecchia, Cong Ma
2024 J jnl
Top-K ranking with a monotone adversary.
CoRR
Yuepeng Yang, Antares Chen, Lorenzo Orecchia, Cong Ma
2023 J jnl
Efficient Flow-based Approximation Algorithms for Submodular Hypergraph Partitioning via a Generalized Cut-Matching Game.
CoRR
Konstantinos Ameranis, Antares Chen, Lorenzo Orecchia, Erasmo Tani
2023 J jnl
Hypergraph Diffusions and Resolvents for Norm-Based Hypergraph Laplacians.
CoRR
Konstantinos Ameranis, Antares Chen, Adela Frances DePavia, Lorenzo Orecchia, Erasmo Tani
2023 J jnl
Local algorithms and the failure of log-depth quantum advantage on sparse random CSPs.
CoRR
Antares Chen, Neng Huang, Kunal Marwaha
2022 A* conf
Cut Sparsification of the Clique Beyond the Ramanujan Bound: A Separation of Cut Versus Spectral Sparsification.
SODA
Antares Chen, Jonathan Shi, Luca Trevisan
2021 J jnl
Partial resampling to approximate covering integer programs.
Random Struct. Algorithms
Antares Chen, David G. Harris, Aravind Srinivasan
2020 J jnl
Cut Sparsification of the Clique Beyond the Ramanujan Bound.
CoRR
Antares Chen, Jonathan Shi, Luca Trevisan
2017 B conf
Teaching Students to Recognize and Implement Good Coding Style.
L@S
Eliane Stampfer Wiese, Michael Yen, Antares Chen, Lucas A. Santos, Armando Fox
2016 A* conf
Partial Resampling to Approximate Covering Integer Programs.
SODA
Antares Chen, David G. Harris, Aravind Srinivasan
2015 J jnl
Partial Resampling to Approximate Covering Integer Programs.
CoRR
Antares Chen, David G. Harris, Aravind Srinivasan