Cryptographic Hardness of Learning Halfspaces with Massart Noise.

Ilias Diakonikolas Daniel M. Kane Pasin Manurangsi Lisheng Ren

Published in: CoRR (2022)

Keyphrases

learning algorithm
exact learning
supervised learning
learning systems
information theoretic
learning problems
bayesian networks
learning environment
learning process
online learning
np complete
signal to noise ratio
random noise