Linear Convergence of a Frank-Wolfe Type Algorithm over Trace-Norm Balls

v1v2v3 (latest)

Linear Convergence of a Frank-Wolfe Type Algorithm over Trace-Norm Balls

7 August 2017

Zeyuan Allen-Zhu

ArXiv (abs)PDF HTML

Papers citing "Linear Convergence of a Frank-Wolfe Type Algorithm over Trace-Norm Balls"

15 / 15 papers shown

Title
An Enhanced Zeroth-Order Stochastic Frank-Wolfe Framework for Constrained Finite-Sum Optimization Haishan Ye Yinghui Huang Hao Di Xiangyu Chang 138 0 0 13 Jan 2025
Faster Projection-Free Augmented Lagrangian Methods via Weak Proximal Oracle Dan Garber Tsur Livney Shoham Sabach 43 2 0 25 Oct 2022
Breaking the Linear Iteration Cost Barrier for Some Well-known Conditional Gradient Methods Using MaxIP Data-structures Anshumali Shrivastava Zhao Song Zhaozhuo Xu 98 28 0 30 Nov 2021
Heavy Ball Momentum for Conditional Gradient Bingcong Li A. Sadeghi G. Giannakis 53 6 0 08 Oct 2021
Frank-Wolfe with a Nearest Extreme Point Oracle Dan Garber Noam Wolf 68 9 0 03 Feb 2021
Low-rank matrix recovery with non-quadratic loss: projected gradient method and regularity projection oracle Lijun Ding Yuqian Zhang Yudong Chen 37 1 0 31 Aug 2020
$k$ FW: A Frank-Wolfe style algorithm with stronger subproblem oracles Lijun Ding Jicong Fan Madeleine Udell 59 6 0 29 Jun 2020
Faster Projection-free Online Learning Elad Hazan Edgar Minasyan 122 59 0 30 Jan 2020
Linear Convergence of Frank-Wolfe for Rank-One Matrix Recovery Without Strong Convexity Dan Garber 99 15 0 03 Dec 2019
Improved Regret Bounds for Projection-free Bandit Convex Optimization Dan Garber Ben Kretzu 75 26 0 08 Oct 2019
On the Convergence of Projected-Gradient Methods with Low-Rank Projections for Smooth Convex Minimization over Trace-Norm Balls and Related Problems Dan Garber 124 15 0 05 Feb 2019
Fast Stochastic Algorithms for Low-rank and Nonsmooth Matrix Problems Dan Garber Atara Kaplan 45 9 0 27 Sep 2018
Fast and Sample Efficient Inductive Matrix Completion via Multi-Phase Procrustes Flow Xiao Zhang S. Du Quanquan Gu 58 24 0 03 Mar 2018
Harnessing Structures in Big Data via Guaranteed Low-Rank Matrix Estimation Yudong Chen Yuejie Chi 147 172 0 23 Feb 2018
Online Compact Convexified Factorization Machine Wenpeng Zhang Xiao Lin P. Zhao 117 16 0 05 Feb 2018