Microsoft Research
Microsoft Translator |
A Query Algorithm for Agnostically Learning DNF?

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

q3.pdf
PDF file

In  COLT'08 (open problem)

Details

TypeInproceedings
Share
Share this page on Facebook
Share this page on Twitter
Share this page on LinkedIn
E-mail this page
RSS feeds
> Publications > A Query Algorithm for Agnostically Learning DNF?