Low-RankExtragradientMethodforNonsmoothand Low-RankMatrixOptimizationProblems

We give a precise trade-off between the rank of the SVDs required and the radius of the ball in which we need to initialize the method.