Sam Chiu-wai Wong

26 papers A* 11Journal 14Unranked 1
YearRankTypeTitle / Venue / Authors
2022 J jnl
Network Design for
ACM Trans. Algorithms
Pak Hay Chan, Lap Chi Lau, Aaron Schild, Sam Chiu-wai Wong, Hong Zhou
2022 A* conf
Truthful Online Scheduling of Cloud Workloads under Uncertainty.
WWW
Moshe Babaioff, Ronny Lempel, Brendan Lucier, Ishai Menache, Aleksandrs Slivkins, Sam Chiu-wai Wong
2022 J jnl
Truthful Online Scheduling of Cloud Workloads under Uncertainty.
CoRR
Moshe Babaioff, Ronny Lempel, Brendan Lucier, Ishai Menache, Aleksandrs Slivkins, Sam Chiu-wai Wong
2020 J jnl
An Improved Cutting Plane Method for Convex Optimization, Convex-Concave Games and its Applications.
CoRR
Haotian Jiang, Yin Tat Lee, Zhao Song, Sam Chiu-wai Wong
2020 A* conf
An improved cutting plane method for convex optimization, convex-concave games, and its applications.
STOC
Haotian Jiang, Yin Tat Lee, Zhao Song, Sam Chiu-wai Wong
2020 J jnl
Computing Walrasian equilibria: fast algorithms and structural properties.
Math. Program.
Renato Paes Leme, Sam Chiu-wai Wong
2019 A* conf
Faster Matroid Intersection.
FOCS
Deeparnab Chakrabarty, Yin Tat Lee, Aaron Sidford, Sahil Singla, Sam Chiu-wai Wong
2019 J jnl
Faster Matroid Intersection.
CoRR
Deeparnab Chakrabarty, Yin Tat Lee, Aaron Sidford, Sahil Singla, Sam Chiu-wai Wong
2019 J jnl
Network design for s-t effective resistance.
CoRR
Pak Hay Chan, Lap Chi Lau, Aaron Schild, Sam Chiu-wai Wong, Hong Zhou
2017 A* conf
Computing Walrasian Equilibria: Fast Algorithms and Structural Properties.
SODA
Renato Paes Leme, Sam Chiu-wai Wong
2017 A* conf
Subquadratic submodular function minimization.
STOC
Deeparnab Chakrabarty, Yin Tat Lee, Aaron Sidford, Sam Chiu-wai Wong
2017 A* conf
Tight Algorithms for Vertex Cover with Hard Capacities on Multigraphs and Hypergraphs.
SODA
Sam Chiu-wai Wong
2017 A* conf
Tight Bounds for Approximate Carathéodory and Beyond.
ICML
Vahab S. Mirrokni, Renato Paes Leme, Adrian Vladu, Sam Chiu-wai Wong
2016 A* conf
Matroid Online Bipartite Matching and Vertex Cover.
EC
Yajun Wang, Sam Chiu-wai Wong
2016 J jnl
Matroid Online Bipartite Matching and Vertex Cover.
CoRR
Yajun Wang, Sam Chiu-wai Wong
2016 J jnl
Subquadratic Submodular Function Minimization.
CoRR
Deeparnab Chakrabarty, Yin Tat Lee, Aaron Sidford, Sam Chiu-wai Wong
2016 J jnl
Tight Algorithms for Vertex Cover with Hard Capacities on Multigraphs and Hypergraphs.
CoRR
Sam Chiu-wai Wong
2015 A* conf
A Faster Cutting Plane Method and its Implications for Combinatorial and Convex Optimization.
FOCS
Yin Tat Lee, Aaron Sidford, Sam Chiu-wai Wong
2015 J jnl
A Faster Cutting Plane Method and its Implications for Combinatorial and Convex Optimization.
CoRR
Yin Tat Lee, Aaron Sidford, Sam Chiu-wai Wong
2015 J jnl
Computing Walrasian Equilibria: Fast Algorithms and Economic Insights.
CoRR
Renato Paes Leme, Sam Chiu-wai Wong
2015 J jnl
Tight Bounds for Approximate Carathéodory and Beyond.
CoRR
Vahab S. Mirrokni, Renato Paes Leme, Adrian Vladu, Sam Chiu-wai Wong
2015 — conf
Two-sided Online Bipartite Matching and Vertex Cover: Beating the Greedy Algorithm.
ICALP (1)
Yajun Wang, Sam Chiu-wai Wong
2014 A* conf
Improved Algorithms for Vertex Cover with Hard Capacities on Multigraphs and Hypergraphs.
SODA
Wang Chi Cheung, Michel X. Goemans, Sam Chiu-wai Wong
2014 J jnl
Multiplicative Bidding in Online Advertising.
CoRR
MohammadHossein Bateni, Jon Feldman, Vahab S. Mirrokni, Sam Chiu-wai Wong
2014 A* conf
Multiplicative bidding in online advertising.
EC
MohammadHossein Bateni, Jon Feldman, Vahab S. Mirrokni, Sam Chiu-wai Wong
2013 J jnl
Online Vertex Cover and Matching: Beating the Greedy Algorithm
CoRR
Yajun Wang, Sam Chiu-wai Wong