On Exact Learning Halfspaces with Random Consistent Hypothesis Oracle

DOI10.1007/11894841_8MaRDI QIDQ3522976zbMATH OpenOpenAlexFDO

Authors Nader H. Bshouty, Ehab Wattad

Publication date 4 September 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11894841_8

Mathematics Subject Classification ID

Computational learning theory (68Q32)

Recommendations

• A random-sampling-based algorithm for learning intersections of halfspaces
• scientific article; zbMATH DE number 1301786
• Learning intersections and thresholds of halfspaces
• PAC learning intersections of halfspaces with membership queries
• Learning an intersection of a constant number of halfspaces over a uniform distribution

Cited in

(1)

• Halfspace learning, linear programming, and nonmalicious distributions

This page was built for publication: On Exact Learning Halfspaces with Random Consistent Hypothesis Oracle

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3522976)