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: | |
|---|---|
| Language: | en_US |
| Published: |
2004
|
| Online Access: | http://hdl.handle.net/1721.1/7069 |
| _version_ | 1811094454901145600 |
|---|---|
| author | Niyogi, Partha |
| author_facet | Niyogi, Partha |
| author_sort | Niyogi, Partha |
| collection | MIT |
| description | 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 problems are analyzed from the perspective of computational learning theory and certain unifying perspectives emerge. |
| first_indexed | 2024-09-23T16:00:20Z |
| id | mit-1721.1/7069 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T16:00:20Z |
| publishDate | 2004 |
| record_format | dspace |
| spelling | mit-1721.1/70692019-04-10T11:52:30Z The Informational Complexity of Learning from Examples Niyogi, Partha 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 problems are analyzed from the perspective of computational learning theory and certain unifying perspectives emerge. 2004-10-20T20:28:05Z 2004-10-20T20:28:05Z 1996-09-01 AITR-1587 http://hdl.handle.net/1721.1/7069 en_US AITR-1587 3260099 bytes 3332017 bytes application/postscript application/pdf application/postscript application/pdf |
| spellingShingle | Niyogi, Partha The Informational Complexity of Learning from Examples |
| title | The Informational Complexity of Learning from Examples |
| title_full | The Informational Complexity of Learning from Examples |
| title_fullStr | The Informational Complexity of Learning from Examples |
| title_full_unstemmed | The Informational Complexity of Learning from Examples |
| title_short | The Informational Complexity of Learning from Examples |
| title_sort | informational complexity of learning from examples |
| url | http://hdl.handle.net/1721.1/7069 |
| work_keys_str_mv | AT niyogipartha theinformationalcomplexityoflearningfromexamples AT niyogipartha informationalcomplexityoflearningfromexamples |