Talks
Fall 2021

SQ Lower Bounds for Learning Halfspaces with Massart Noise

Friday, September 17th, 2021 10:20 am10:45 am

Add to Calendar

Speaker: 

Daniel Kane (UC San Diego)

Location: 

Calvin Lab Auditorium

We look at the computational problem of learning halfspaces under various noise models. In particular, we prove new lower bounds in the statistical query model for learning a halfspace to small error even when the optimal error is very small.

AttachmentSize
PDF icon Slides1.14 MB