The optimal PAC bound for intersection-closed concept classes (Q2512815)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The optimal PAC bound for intersection-closed concept classes |
scientific article |
Statements
The optimal PAC bound for intersection-closed concept classes (English)
0 references
30 January 2015
0 references
computational complexity
0 references
PAC-learning
0 references
sample complexity
0 references
intersection-closed classes
0 references
disagreement coefficient
0 references