Measure, category and learning theory

DOI10.1007/3-540-60084-1_105MaRDI QIDQ4645211zbMATH OpenOpenAlexFDO

Authors Stuart A. Kurtz, Lance Fortnow, Rūsiņš Freivalds, William Gasarch, Martin Kummer, Carl H. Smith, Frank Stephan

Publication date 10 January 2019

Published in Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-60084-1_105

zbMATH Keywords

inductive inferenceinitial segmentrecursive treerecursive functionteam learning

Mathematics Subject Classification ID

Computational learning theory (68Q32) Theory of numerations, effectively presented structures (03D45) Recursive functions and relations, subrecursive hierarchies (03D20)

Recommendations

• On the relative sizes of learnable sets
• scientific article; zbMATH DE number 2086243
• Effective Baire category concepts
• Computability of measurable sets via effective topologies
• Effective category and measure in abstract complexity theory

Cites work

• scientific article; zbMATH DE number 3128000 (Why is no real title available?)
• scientific article; zbMATH DE number 67620 (Why is no real title available?)
• scientific article; zbMATH DE number 3485695 (Why is no real title available?)
• scientific article; zbMATH DE number 3586480 (Why is no real title available?)
• scientific article; zbMATH DE number 738396 (Why is no real title available?)
• scientific article; zbMATH DE number 3344793 (Why is no real title available?)
• Aggregating inductive expertise
• Almost everywhere high nonuniform complexity
• Breaking the probability \({1\over 2}\) barrier in FIN-type learning
• Comparison of identification criteria for machine inductive inference
• Language identification in the limit
• Probabilistic inductive inference
• Probability and plurality for aggregations of learning machines
• THE BANACH-MAZUR GAME
• The Power of Pluralism for Automatic Program Synthesis
• Toward a mathematical theory of inductive inference

Cited in

(1)

• scientific article; zbMATH DE number 2086243 (Why is no real title available?)

This page was built for publication: Measure, category and learning theory

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