UW Madison; UC San-Diego; Google Research
Ilias Diakonikolas, Daniel Kane, Pasin Manurangsi, Lisheng Ren
learning theory;hardness of learning;halfspaces;Massart noise;Learning with Errors (LWE)
Cryptographic Hardness of Learning Halfspaces with Massart Noise