
Select an Action

Proceedings of the Third Annual Workshop on Computational Learning Theory : University of Rochester, Rochester, New York, August 6-8, 1990
Title:
Proceedings of the Third Annual Workshop on Computational Learning Theory : University of Rochester, Rochester, New York, August 6-8, 1990
Author:
Workshop on Computational Learning Theory (3rd : 1990 : Rochester, N.Y.)
ISBN:
9780323137706
9781299196551
Conference Author:
Publication Information:
San Mateo, Calif. : Morgan Kaufmann Publishers, ©1990.
Physical Description:
1 online resource : illustrations
Contents:
2 Stochastic Rules and Their Hierarchical Parameter Structures3 A Learning Criterion for Stochastic Rules -- A Stochastic PAC Model; 4 Hierarchical Learning Based on the MDL Principle; 5 The Optimality of MDL Rules and Their Convergence Rates; 6 Sample Complexity and Learnability of Stochastic Decision List Classes; 7 Concluding Remarks; References; Chapter 6. ON THE COMPLEXITY OF LEARNING MINIMUM TIME-BOUNDED TURING MACHINES; Abstract; 1. INTRODUCTION; 2. DEFINITIONS; 3. MAIN RESULTS; 4. PROOFS; 5. OPEN QUESTIONS; References; Chapter 7. INDUCTIVE INFERENCE FROM POSITIVE DATA IS POWERFUL
ABSTRACTINTRODUCTION; PRELIMINARIES; ELEMENTARY FORMAL SYSTEMS; INDUCTIVE INFERENCE FROM POSITIVE DATA; INDUCTIVE INFERENCE OF EFS MODELS FROM POSITIVE DATA; INDUCTIVE INFERENCE OF EFS LANGUAGES FROM POSITIVE DATA; DISCUSSION; Acknowledgments; References; Chapter 8. INDUCTIVE IDENTIFICATION OF PATTERN LANGUAGES WITH RESTRICTED SUBSTITUTIONS; ABSTRACT; PATTERN LANGUAGES OVER AN ARBITRARY BASE; PUMPING LEMMA; APPLICATION TO INDUCTIVE INFERENCE; References; Chapter 9. Pattern Languages Are Not Learnable; 1 Introduction; 2 PRELIMINAR IES; 3 The Main Result; Acknowledgments; References
Added Title:
Colt '90.
Computational learning theory.
Electronic Access:
ScienceDirect https://www.sciencedirect.com/science/book/9781558601468Available:*
Shelf Number | Item Barcode | Shelf Location | Status |
|---|---|---|---|
| Q325.5 .W67 1990 EB | 1182599-1001 | Elsevier E-Book Collections | Searching... |
On Order
Select a list
Make this your default list.
The following items were successfully added.
There was an error while adding the following items. Please try again.
:
Select An Item
Data usage warning: You will receive one text message for each title you selected.
Standard text messaging rates apply.


