A Query Algorithm for Agnostically Learning DNF?.

Parikshit Gopalan, Adam Kalai, Adam R. Klivans

Browse the full COLT paper archive.