A faster cutting plane method and its implications for combinatorial and convex optimization YT Lee, A Sidford, SC Wong 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 1049-1065, 2015 | 371 | 2015 |
An improved cutting plane method for convex optimization, convex-concave games, and its applications H Jiang, YT Lee, Z Song, SC Wong Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020 | 128 | 2020 |
Two-sided online bipartite matching and vertex cover: Beating the greedy algorithm Y Wang, SC Wong Automata, Languages, and Programming: 42nd International Colloquium, ICALP …, 2015 | 99 | 2015 |
Subquadratic submodular function minimization D Chakrabarty, YT Lee, A Sidford, SC Wong Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017 | 48 | 2017 |
Tight bounds for approximate Carathéodory and beyond V Mirrokni, RP Leme, A Vladu, SC Wong International Conference on Machine Learning, 2440-2448, 2017 | 39 | 2017 |
Faster matroid intersection D Chakrabarty, YT Lee, A Sidford, S Singla, SC Wong 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019 | 37 | 2019 |
Computing Walrasian equilibria: Fast algorithms and structural properties R Paes Leme, SC Wong Mathematical Programming 179 (1), 343-384, 2020 | 30 | 2020 |
Improved algorithms for vertex cover with hard capacities on multigraphs and hypergraphs WC Cheung, MX Goemans, SC Wong Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete …, 2014 | 25 | 2014 |
Multiplicative bidding in online advertising MH Bateni, J Feldman, V Mirrokni, SC Wong Proceedings of the fifteenth ACM conference on Economics and computation …, 2014 | 22 | 2014 |
Tight algorithms for vertex cover with hard capacities on multigraphs and hypergraphs SC Wong Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017 | 15 | 2017 |
Matroid online bipartite matching and vertex cover Y Wang, SC Wong Proceedings of the 2016 ACM Conference on Economics and Computation, 437-454, 2016 | 10 | 2016 |
Truthful Online Scheduling of Cloud Workloads under Uncertainty M Babaioff, R Lempel, B Lucier, I Menache, A Slivkins, SC Wong Proceedings of the ACM Web Conference 2022, 151-161, 2022 | 6 | 2022 |
Computing Walrasian equilibria: Fast algorithms and economic insights RP Leme, SC Wong Proceedings of the 28th Annual ACM-SIAM Symposium on Discrete Algorithms …, 2017 | 2 | 2017 |