198 citations · 1k across the 28 of their papers we have counts for
Showing math.OCShow all
3 papers · 1 filter
math.OC2021
Approximate Frank-Wolfe Algorithms over Graph-structured Support Sets
Baojian Zhou, Yifan Sun
In this paper, we consider approximate Frank-Wolfe (FW) algorithms to solve convex optimization problems over graph-structured support sets where the linear minimization oracle (LM…
math.OC2021
Continuous Time Frank-Wolfe Does Not Zig-Zag, But Multistep Methods Do Not Accelerate
Zhaoyue Chen, Mokhwa Lee, Yifan Sun
The Frank-Wolfe algorithm has regained much interest in its use in structurally constrained machine learning applications. However, one major limitation of the Frank-Wolfe algorith…
math.OC2018
ADMM for combinatorial graph problems
Chuangchuang Sun, Yifan Sun, Ran Dai
We investigate a class of general combinatorial graph problems, including MAX-CUT and community detection, reformulated as quadratic objectives over nonconvex constraints and solve…