Solving Empirical Risk Minimization in the Current Matrix Multiplication Time.

Yin Tat Lee Zhao Song Qiuyi Zhang

Published in: COLT (2019)

Keyphrases

empirical risk minimization
matrix multiplication
rates of convergence
upper bound
generalization bounds