Statistical Query Lower Bounds for Learning Truncated Gaussians.

Ilias Diakonikolas Daniel M. Kane Thanasis Pittas Nikos Zarifis

Published in: COLT (2024)

Keyphrases

lower bound
statistical queries
learning algorithm
noise tolerant
active learning
positive and unlabeled examples
positive examples
learning tasks
supervised learning
upper bound
learning process
learning problems
special case
machine learning
inductive learning
learning theory
inductive inference
np hard