Learning Disjunctions: Near-Optimal Trade-off between Mistakes and "I Don't Know's".

Erik D. Demaine, Morteza Zadimoghaddam

Browse the full SODA paper archive.