Cryptographic Hardness of Learning Halfspaces with Massart Noise.

Ilias Diakonikolas Daniel Kane Pasin Manurangsi Lisheng Ren

Published in: NeurIPS (2022)

Keyphrases

learning process
learning algorithm
learning systems
reinforcement learning
neural network
np hard
mobile learning
information theoretic
smart card
signal to noise ratio