Probabilistic and team PFIN-type learning: General properties

DOI10.1016/j.jcss.2007.06.011zbMath1146.68380OpenAlexW1975630892MaRDI QIDQ927866

Andris Ambainis

Publication date: 10 June 2008

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcss.2007.06.011

zbMATH Keywords

decidabilityinductive inferencelearning in the limitordinalsfinite limits

Mathematics Subject Classification ID

Computational learning theory (68Q32)

Cites Work

• Computational limits on team identification of languages
• Probability and plurality for aggregations of learning machines
• On the role of procrastination in machine learning
• Breaking the probability \({1\over 2}\) barrier in FIN-type learning
• Finite identification of functions by teams with success ratio \(\frac 12\) and above
• Gödel numberings of partial recursive functions
• Probabilistic inductive inference
• Language identification in the limit
• Hierarchies of probabilistic and team FIN-learning
• Probabilistic inductive inference: A survey
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Probabilistic and team PFIN-type learning: General properties