Stochastic Gradient/Mirror Descent: Minimax Optimality and Implicit Regularization.

Navid Azizan Ruhi Babak Hassibi

Published in: CoRR (2018)

Keyphrases

stochastic gradient
stochastic gradient descent
regularization parameter
step size
least squares
loss function
nearest neighbor classifier
optimal solution
matrix factorization
worst case
random forests
weight vector
multiple kernel learning
online algorithms
image processing
nearest neighbor
grassmann manifold