References & Citations
Statistics > Machine Learning
Title: Projection Free Rank-Drop Steps
(Submitted on 13 Apr 2017 (v1), last revised 4 Jul 2017 (this version, v2))
Abstract: The Frank-Wolfe (FW) algorithm has been widely used in solving nuclear norm constrained problems, since it does not require projections. However, FW often yields high rank intermediate iterates, which can be very expensive in time and space costs for large problems. To address this issue, we propose a rank-drop method for nuclear norm constrained problems. The goal is to generate descent steps that lead to rank decreases, maintaining low-rank solutions throughout the algorithm. Moreover, the optimization problems are constrained to ensure that the rank-drop step is also feasible and can be readily incorporated into a projection-free minimization method, e.g., Frank-Wolfe. We demonstrate that by incorporating rank-drop steps into the Frank-Wolfe algorithm, the rank of the solution is greatly reduced compared to the original Frank-Wolfe or its common variants.
Submission history
From: Edward Cheung [view email][v1] Thu, 13 Apr 2017 22:10:23 GMT (33kb,D)
[v2] Tue, 4 Jul 2017 17:05:20 GMT (35kb,D)
Link back to: arXiv, form interface, contact.