On the relative sizes of learnable sets
type: Item
instance of: scholarly article
title: On the relative sizes of learnable sets
zbMATH Open document ID: 0902.68159
DOI: 10.1016/S0304-3975(97)00175-8
author: Rūsiņš Freivalds
author: William Gasarch
author: Martin Kummer
author: Stuart A. Kurtz
author: Lance Fortnow
published in: Theoretical Computer Science
publication date: 1998-08-13T00:00:00Z
Mathematics Subject Classification ID: 68T05
zbMATH DE Number: 1189929
zbMATH Keywords: inductive inference
zbMATH Keywords: measure
zbMATH Keywords: category
MaRDI profile type: Publication
cites work: Toward a mathematical theory of inductive inference
cites work: Learnability and the Vapnik-Chervonenkis dimension
cites work: Comparison of identification criteria for machine inductive inference
cites work: Language identification in the limit
cites work: THE BANACH-MAZUR GAME
cites work: Almost everywhere high nonuniform complexity
cites work: Q4153600
cites work: Aggregating inductive expertise
cites work: Q5620774
cites work: Probabilistic inductive inference
cites work: Probability and plurality for aggregations of learning machines
cites work: Q4068662
cites work: Q5573961
cites work: Q5616138
cites work: The Power of Pluralism for Automatic Program Synthesis
cites work: Q4328063
cites work: Q4040892
cites work: Q4013538
Recommended article: On the learnability of infinitary regular sets
Recommended article: Probably Approximate Learning of Sets and Functions
Recommended article: Some theoretical results of learning theory based on random sets in set‐valued probability space
Recommended article: Implementing Valiant's learnability theory using random sets.
Recommended article: Learning Bounded Subsets of Lₚ
Recommended article: Combinatorial bounds for learning performance
Recommended article: Learnability can be independent of set theory (invited paper)
Recommended article: Learning via finitely many queries
Recommended article: Characterizing PAC-learnability of semilinear sets
Recommended article: Q3148815
description: scientific article; zbMATH DE number 1189929