Sam Chiu-wai Wong

Publication Activity (10 Years)

Years Active: 2013-2022
Publications (10 Years): 20

Top Topics

Convex Optimization

Online Advertising

Top Venues

Publications

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