PAC learning with simple examples

DOI10.1007/3-540-60922-9_20zbMath1379.68190OpenAlexW1657763329MaRDI QIDQ4593934

François Denis, Rémi Gilleron, Cyrille D'Halluin

Publication date: 16 November 2017

Published in: STACS 96 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-60922-9_20

Mathematics Subject Classification ID

Computational learning theory (68Q32)

Related Items (4)

Finding a minimal 1-DNF consistent with a positive sample is LOGSNP-complete ⋮ PACS, simple-PAC and query learning ⋮ PAC Learning under Helpful Distributions ⋮ Learning algorithms

This page was built for publication: PAC learning with simple examples