An Upper Bound for Aggregating Algorithm for Regression with Changing Dependencies.

Yuri Kalnishkan

Published in: ALT (2016)

Keyphrases

aggregating algorithm
upper bound
prediction with expert advice
lower bound
square loss
worst case
branch and bound algorithm
lower and upper bounds
generalization error
learning algorithm
objective function
regression model
sample complexity
constant factor