Simple translation-invariant concepts are hard to learn

DOI10.1006/INCO.1994.1074zbMath0822.68091OpenAlexW2012874227MaRDI QIDQ1333264

Mark R. Jerrum

Publication date: 9 October 1995

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/inco.1994.1074

zbMATH Keywords

computational learning theorytranslation-closed monomials

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Learning and adaptive systems in artificial intelligence (68T05)

This page was built for publication: Simple translation-invariant concepts are hard to learn