On Proper Learnability between Average- and Worst-case Robustness.

Vinod Raman Unique Subedi Ambuj Tewari

Published in: NeurIPS (2023)

Keyphrases

worst case
lower bound
upper bound
error bounds
approximation algorithms
learning algorithm
np hard
computational efficiency
average case
finite automata
machine learning
greedy algorithm
running times
neural network
standard deviation
inductive inference