Noise-tolerant distribution-free learning of general geometric concepts

DOI10.1145/290179.290184zbMath1065.68598OpenAlexW2076719323MaRDI QIDQ3158523

Nader H. Bshouty, Sally A. Goldman, H. David Mathias, Hisao Tamaki, Subhash Suri

Publication date: 25 January 2005

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://openscholarship.wustl.edu/cse_research/435

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Theory of computing (68Q99)

Related Items

Classification with asymmetric label noise: consistency and maximal denoising, On the noise estimation statistics, Learning fixed-dimension linear thresholds from fragmented data