Average-Case Lower Bounds for Learning Sparse Mixtures, Robust Estimation and Semirandom Adversaries.

Matthew S. Brennan Guy Bresler

Published in: CoRR (2019)

Keyphrases

robust estimation
average case
lower bound
learning process
learning algorithm
learning curves
supervised learning
worst case
learning problems
sample complexity bounds
upper bound
online learning
worst case analysis
vc dimension
inductive inference
motion field
high dimensional
e learning
computer vision