The Informational Complexity of Learning from Examples
This thesis attempts to quantify the amount of information needed to learn certain tasks. The tasks chosen vary from learning functions in a Sobolev space using radial basis function networks to learning grammars in the principles and parameters framework of modern linguistic theory. These pro...
Main Author: | Niyogi, Partha |
---|---|
Language: | en_US |
Published: |
2004
|
Online Access: | http://hdl.handle.net/1721.1/7069 |
Similar Items
-
The informational complexity of learning from examples
by: Niyogi, Partha
Published: (2007) -
On the Relationship Between Generalization Error, Hypothesis Complexity, and Sample Complexity for Radial Basis Functions
by: Niyogi, Partha, et al.
Published: (2004) -
Sequential Optimal Recovery: A Paradigm for Active Learning
by: Niyogi, Partha
Published: (2004) -
A Formulation for Active Learning with Applications to Object Detection
by: Sung, Kah Kay, et al.
Published: (2004) -
Formalizing Triggers: A Learning Model for Finite Spaces
by: Niyogi, Partha, et al.
Published: (2004)