Antares Chen

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Submodular hypergraph partitioning: metric relaxations and fast algorithms via an improved cut-matching game2026-09-10Paper
Cut sparsification of the Clique beyond the Ramanujan bound: a separation of cut versus spectral sparsification2024-07-19Paper
Partial resampling to approximate covering integer programs
Random Structures & Algorithms
2023-10-11Paper
Local algorithms and the failure of log-depth quantum advantage on sparse random CSPs2023-10-02Paper
Cut Sparsification of the Clique Beyond the Ramanujan Bound: A Separation of Cut Versus Spectral Sparsification2020-08-12Paper
Partial resampling to approximate covering integer programs
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper


Research outcomes over time


This page was built for person: Antares Chen