Simple translation-invariant concepts are hard to learn

DOI10.1006/INCO.1994.1074zbMATH Open0822.68091OpenAlexW2012874227MaRDI QIDQ1333264FDOQ1333264

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

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

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)

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)