Oracle-Efficient Online Learning for Beyond Worst-Case Adversaries.

Nika Haghtalab Yanjun Han Abhishek Shetty Kunhe Yang

Published in: CoRR (2022)

Keyphrases

online learning
worst case
average case
lower bound
lightweight
cost effective
online algorithms
database
computer mediated
cd rom
distance education
greedy algorithm
computationally expensive
computationally efficient
active learning
data structure
decision trees
e learning
learning algorithm