A Query Algorithm for Agnostically Learning DNF?

Projects

Publications

People

Downloads

Project Tuva Enhanced Video Player

Watch the Feynman Lectures

> Publications > A Query Algorithm for Agnostically Learning DNF?

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

In: COLT'08 (open problem)

Details

Type:

Inproceedings