Statistical Query Lower Bounds for Learning Truncated Gaussians.

Ilias Diakonikolas Daniel M. Kane Thanasis Pittas Nikos Zarifis

Published in: CoRR (2024)

Keyphrases

lower bound
statistical queries
learning process
upper bound
learning tasks
noise tolerant
concept learning
machine learning
learning algorithm
positive examples
reinforcement learning
domain knowledge
inductive learning
learning models
np hard
inductive inference
efficient learning