Följ
Sam Chiu-wai Wong
Sam Chiu-wai Wong
Verifierad e-postadress på berkeley.edu
Titel
Citeras av
Citeras av
År
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
3712015
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
1282020
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
992015
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
482017
Tight bounds for approximate Carathéodory and beyond
V Mirrokni, RP Leme, A Vladu, SC Wong
International Conference on Machine Learning, 2440-2448, 2017
392017
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
372019
Computing Walrasian equilibria: Fast algorithms and structural properties
R Paes Leme, SC Wong
Mathematical Programming 179 (1), 343-384, 2020
302020
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
252014
Multiplicative bidding in online advertising
MH Bateni, J Feldman, V Mirrokni, SC Wong
Proceedings of the fifteenth ACM conference on Economics and computation …, 2014
222014
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
152017
Matroid online bipartite matching and vertex cover
Y Wang, SC Wong
Proceedings of the 2016 ACM Conference on Economics and Computation, 437-454, 2016
102016
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
62022
Computing Walrasian equilibria: Fast algorithms and economic insights
RP Leme, SC Wong
Proceedings of the 28th Annual ACM-SIAM Symposium on Discrete Algorithms …, 2017
22017
Systemet kan inte utföra åtgärden just nu. Försök igen senare.
Artiklar 1–13