Local Search Algorithms for Rank-Constrained Convex Optimization.

Kyriakos Axiotis Maxim Sviridenko

Published in: ICLR (2021)

Keyphrases

convex optimization
search algorithm
low rank
interior point methods
primal dual

convex relaxation
norm minimization
convex optimization problems
convex formulation
total variation

semidefinite program
nuclear norm
rank aggregation
interior point

convex constraints
singular values
missing data
machine learning algorithms