On Exact Learning Halfspaces with Random Consistent Hypothesis Oracle

DOI10.1007/11894841_8zbMATH Open1168.68394OpenAlexW2135368627MaRDI QIDQ3522976FDOQ3522976

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

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

Mathematics Subject Classification ID

Computational learning theory (68Q32)

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)