Sam Chiu-wai Wong

Microsoft (United States) — United States

Computer Science · Physical Sciences

9h-index303citations26works0.02yr avg
OpenAlex↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Complexity and Algorithms in Graphs(16), Auction Theory and Applications(10), Optimization and Search Problems(9), Computational Geometry and Mesh Generation(7), Advanced Graph Theory Research(5)

Publications26 total

Truthful Online Scheduling of Cloud Workloads under Uncertainty
Proceedings of the ACM Web Conference 2022·2022· 2 cited
Network Design for <i>s</i> - <i>t</i> Effective Resistance
ACM Transactions on Algorithms·2022· 6 cited
Truthful Online Scheduling of Cloud Workloads under Uncertainty
arXiv (Cornell University)·2022Open Access
An improved cutting plane method for convex optimization, convex-concave games, and its applications
2020· 52 cited
An Improved Cutting Plane Method for Convex Optimization, Convex-Concave Games and its Applications
arXiv (Cornell University)·2020· 3 citedOpen Access
Faster Matroid Intersection
arXiv (Cornell University)·2019· 1 citedOpen Access
Faster Matroid Intersection
2019· 14 cited
Network design for s-t effective resistance
arXiv (Cornell University)·2019Open Access
Computing Walrasian equilibria: fast algorithms and structural properties
Mathematical Programming·2018· 19 citedOpen Access
Subquadratic submodular function minimization
2017· 26 cited
Tight Algorithms for Vertex Cover with Hard Capacities on Multigraphs and Hypergraphs
2017· 8 citedOpen Access
Computing Walrasian Equilibria: Fast Algorithms and Structural Properties
2017· 3 citedOpen Access
Subquadratic Submodular Function Minimization
arXiv (Cornell University)·2016Open Access
Matroid Online Bipartite Matching and Vertex Cover
2016· 6 citedOpen Access
Tight Algorithms for Vertex Cover with Hard Capacities on Multigraphs and Hypergraphs
arXiv (Cornell University)·2016Open Access
Matroid Online Bipartite Matching and Vertex Cover
arXiv (Cornell University)·2016Open Access
Tight Bounds for Approximate Carathéodory and Beyond
arXiv (Cornell University)·2015· 13 citedOpen Access
Tight Bounds for Approximate Carathéodory and Beyond.
International Conference on Machine Learning·2015· 7 cited
Computing Walrasian Equilibria: Fast Algorithms and Economic Insights.
arXiv (Cornell University)·2015· 1 citedOpen Access
Computing Walrasian Equilibria: Fast Algorithms and Structural Properties
arXiv (Cornell University)·2015· 1 citedOpen Access
page 1 of 2Next →

Frequent Co-authors

Yin Tat Lee(7), Renato Paes Leme(6), Aaron Sidford(5), Deeparnab Chakrabarty(4), Vahab Mirrokni(4), Yajun Wang(3), Haotian Jiang(2), Zhao Song(2), Sahil Singla(2), MohammadHossein Bateni(2), Jon Feldman(2), Adrian Vladu(2), Pak Hay Chan(2), Aaron Schild(2), Moshe Babaioff(2), Ronny Lempel(2), Brendan Lucier(2), Ishai Menache(2), Aleksandrs Slivkins(2), Wang Chi Cheung(1)