regression provably beyond self-concordance and in input-sparsity time.

Sébastien Bubeck Michael B. Cohen Yin Tat Lee Yuanzhi Li

Published in: STOC (2018)

Keyphrases

regression model
sparse approximations
high dimensional
sparse representation
linear regression
regression algorithm
database
worst case
input data
gaussian processes
neural network
multiscale
upper bound
ridge regression
locally weighted
polynomial regression