Sam Chiu-wai Wong

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!

Publication	Date of Publication	Type
Faster matroid intersection	2025-08-12	Paper
A faster cutting plane method and its implications for combinatorial and convex optimization	2025-08-05	Paper
Network Design for <i>s</i> - <i>t</i> Effective Resistance ACM Transactions on Algorithms	2023-10-31	Paper
An improved cutting plane method for convex optimization, convex-concave games, and its applications Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing	2021-01-19	Paper
Computing Walrasian equilibria: fast algorithms and structural properties Mathematical Programming. Series A. Series B	2020-01-17	Paper
Improved algorithms for vertex cover with hard capacities on multigraphs and hypergraphs Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-06-20	Paper
Computing Walrasian equilibria: fast algorithms and structural properties Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms	2018-07-16	Paper
Tight algorithms for vertex cover with hard capacities on multigraphs and hypergraphs Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms	2018-07-16	Paper
Subquadratic submodular function minimization Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing	2017-08-17	Paper

Research outcomes over time

This page was built for person: Sam Chiu-wai Wong