Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 224,979,029 papers from all fields of science
Search
Sign In
Create Free Account
Occam learning
In computational learning theory, Occam learning is a model of algorithmic learning where the objective of the learner is to output a succinct…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
5 relations
Broader (3)
Computational learning theory
Machine learning
Theoretical computer science
Concept class
Probably approximately correct learning
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
A New Lower Bound for Agnostic Learning with Sample Compression Schemes
Steve Hanneke
,
A. Kontorovich
arXiv.org
2018
Corpus ID: 29161462
We establish a tight characterization of the worst-case rates for the excess risk of agnostic learning with sample compression…
Expand
2018
2018
L G ] 2 1 M ay 2 01 8 A New Lower Bound for Agnostic Learning with Sample Compression Schemes
Steve Hanneke
2018
Corpus ID: 260496920
Compression-based arguments provide some of the simplest and tightest generalization bounds in the literature. These are known as…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE