Simple translation-invariant concepts are hard to learn

DOI10.1006/INCO.1994.1074MaRDI QIDQ1333264zbMATH OpenOpenAlexFDO

Authors Mark 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

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

Recommendations

• Translating between language and logic: what is easy and what is difficult
• scientific article; zbMATH DE number 7626744
• Learning local transductions is hard
• The complexity of properly learning simple concept classes
• scientific article; zbMATH DE number 4213976
• Learning Simple Concepts under Simple Distributions
• Categorical invariance and structural complexity in human concept learning
• scientific article; zbMATH DE number 67636
• The concept of `translation': history and theory

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

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