Global Convergence of Stochastic Gradient Descent for Some Non-convex Matrix Problems.

Christopher De Sa Christopher Ré Kunle Olukotun

Published in: ICML (2015)

Keyphrases

global convergence
convergence speed
global optimum
matrix factorization
stochastic gradient descent
singular value decomposition
step size
feature selection
search space
np hard
convergence rate
low rank
particle swarm