✦ LIBER ✦
Quantifying inductive bias: AI learning algorithms and valiant's learning framework: D. Haussler [Artificial Intelligence 36 (1988) 177–221]
- Publisher
- Elsevier Science
- Year
- 1990
- Tongue
- English
- Weight
- 20 KB
- Volume
- 45
- Category
- Article
- ISSN
- 0004-3702
No coin nor oath required. For personal study only.
✦ Synopsis
Theorem 5.1 was previously obtained by J. Hong in [1]. Hong also suggests that the greedy method for set cover be applied to obtain a small hypothesis for this and related learning problems. I thank him very much for bringing this to my attention, and apologize for not being aware of his work earlier. REFERENCE 1. J. Hong, AEI: An extension matrix approximate method for the general covering problem, Int.