S
Sam Chiu-wai Wong
Researcher at University of Hong Kong
Publications - 38
Citations - 882
Sam Chiu-wai Wong is an academic researcher from University of Hong Kong. The author has contributed to research in topics: Vertex cover & Bipartite graph. The author has an hindex of 11, co-authored 37 publications receiving 687 citations. Previous affiliations of Sam Chiu-wai Wong include Massachusetts Institute of Technology & University of California, Berkeley.
Papers
More filters
Proceedings ArticleDOI
A Faster Cutting Plane Method and its Implications for Combinatorial and Convex Optimization
TL;DR: In this article, the authors improved the running time for finding a point in a convex set given a separation oracle to O(n3 logO(1) nR=a#x03B5).
Patent
Magnetic resonance imaging assisted cryosurgery
TL;DR: In this article, a radio frequency MR coil is mounted on the intracorporeal end of a cryoprobe and a stereotactic probe positioning device is provided to enhance the resolution of MR images.
Proceedings ArticleDOI
An improved cutting plane method for convex optimization, convex-concave games, and its applications
TL;DR: A novel multi-layered data structure for leverage score maintenance is achieved by a sophisticated combination of diverse techniques such as random projection, batched low-rank update, inverse maintenance, polynomial interpolation, and fast rectangular matrix multiplication.
Book ChapterDOI
Two-sided Online Bipartite Matching and Vertex Cover: Beating the Greedy Algorithm
Yajun Wang,Sam Chiu-wai Wong +1 more
TL;DR: This work considers the generalizations of two classical problems, online bipartite matching and ski rental, in the field of online algorithms, and establishes a novel connection between them.
Posted Content
A Faster Cutting Plane Method and its Implications for Combinatorial and Convex Optimization
TL;DR: In particular, this article showed that for a convex set, given a separation oracle for finding a point in the set and proving that the set does not contain a ball of radius ϵ, the running time can be reduced to O(n ϵ+1/ϵ(nR/πsilon).