Greedy algorithms for classification - Consistency, convergence rates, and adaptivityShie MannorRon Meiret al.2004JMLR
Limitations of learning via embeddings in Euclidean half spacesShai Ben-DavidNadav Eironet al.2003JMLR
Learning monotone DNF from a teacher that almost does not answer membership queriesNader H. BshoutyNadav Eiron2003JMLR