Login / Signup
Near-Optimal SQ Lower Bounds for Agnostically Learning Halfspaces and ReLUs under Gaussian Marginals.
Ilias Diakonikolas
Daniel M. Kane
Nikos Zarifis
Published in:
CoRR (2020)
Keyphrases
</>
learning algorithm
lower bound
learning process
concept learning
learning tasks
statistical queries
agnostic learning
upper bound
graphical models
theoretical analysis
training examples
uniform distribution
decision lists