Quantum Algorithms and Lower Bounds for Linear Regression with Norm Constraints.

Yanlin Chen Ronald de Wolf

Published in: ICALP (2023)

Keyphrases

linear regression
lower bound
least squares
learning algorithm
linear models
lower and upper bounds
objective function
high dimensional
upper bound
worst case
regression method
regression methods
regret bounds
nonlinear regression