A Query Algorithm for Agnostically Learning DNF?

Parikshit Gopalan, Adam Tauman Kalai, and Adam R. Klivans

Details

Publication typeInproceedings
Published inCOLT'08 (open problem)
> Publications > A Query Algorithm for Agnostically Learning DNF?