Logarithmic Regret from Sublinear Hints.

Aditya Bhaskara Ashok Cutkosky Ravi Kumar Manish Purohit

Published in: CoRR (2021)

Keyphrases

regret bounds
worst case
online learning
lower bound
expert advice
space complexity
confidence bounds
upper bound
linear regression
regret minimization
np hard
machine learning
case study
artificial neural networks
cooperative
binary classification
decision trees
clustering algorithm
weighted majority