Linear Convergence of a Frank-Wolfe Type Algorithm over Trace-Norm Balls.

Zeyuan Allen-Zhu Elad Hazan Wei Hu Yuanzhi Li

Published in: NIPS (2017)

Keyphrases

convergence rate
learning algorithm
np hard
cost function
objective function
optimal solution
dynamic programming
trace norm
linear systems