A new method reduces rank in Frank-Wolfe steps for nuclear norm problems.
problem High rank intermediate iterates in Frank-Wolfe algorithm for nuclear norm problems.
method Rank-drop steps to ensure rank decreases and feasibility.
result Reduced rank of solutions compared to Frank-Wolfe and variants.