[comp.ai] Learning Theory Developments

chal@CS.CMU.EDU (Prasad Chalasani) (11/13/89)

I can't recall who asked about references to learning theory papers, but
these are the papers I'm familiar with. Please add more to this list if you 
can...



@article{Val84,
   AUTHOR = 	   { L G Valiant },
   TITLE = 	   { A Theory of the Learnable },
   JOURNAL = 	   { CACM },
   YEAR = 	   { 1984 },
   VOLUME = 	   { 27 },
   NUMBER = 	   { 11 },
   PAGES = 	   { 1134-1142 },
   MONTH = 	   { Nov },
   NOTE  = 	   {  }}
   
@techreport{Nat87,
   AUTHOR = 	   { B K Natarajan },
   TITLE = 	   { Two New Frameworks for Learning },
   INSTITUTION =   { Carnegie Mellon University },
   YEAR = 	   { 1987 },
   NUMBER = 	   { CMU-RI-TR-87-25 },
   ADDRESS = 	   { The Robotics Institute, CMU, Pittsburgh, PA 15213 },
   MONTH = 	   { Nov },
   NOTE  = 	   {  }}
   

@techreport{Chris89,
   AUTHOR = 	   { L Chrisman },
   TITLE = 	   { Extending the Valiant Framework to Detect Incorrect Bias },
   INSTITUTION =   { School of Computer Science, Carnegie Mellon University },
   YEAR = 	   { 1989 },
   NUMBER = 	   { CMU-CS-89-137 },
   ADDRESS = 	   { Pittsburgh PA 15213 },
   MONTH = 	   { May },
   NOTE  = 	   {  }}
   

@article{Pit88,
   AUTHOR = 	   { L G Valiant and L G Valiant },
   TITLE = 	   { Computational Limitations on Learning from Examples },
   JOURNAL = 	   { JACM },
   YEAR = 	   { 1988 },
   VOLUME = 	   { 35 },
   NUMBER = 	   { 4 },
   PAGES = 	   { 965-984 },
   MONTH = 	   { Oct },
   NOTE  = 	   {  }}
   
@inproceedings{Ams89,
   AUTHOR = 	   { J Amsterdam },
   TITLE = 	   { Some Philosophical Problems with Formal Learning Theory },
   BOOKTITLE = 	   { IJCAI'89 },
   YEAR = 	   { 1989 },
   PAGES = 	   { 580-584 },
   ORGANIZATION =  { AAAI },
   NOTE  = 	   {  }}
   

@techreport{Blumer87,
   AUTHOR = 	   { A Ehrenfeucht and D Haussler and M K Warmuth and M K Warmuth },
   TITLE = 	   { Learnability and the Vapnik-Chervonenkis Dimension },
   INSTITUTION =   { University of California, Santa Cruz },
   YEAR = 	   { 1987 },
   NUMBER = 	   { UCSC-CRL-87-20 },
   ADDRESS = 	   { Santa Cruz CA 95064 USA },
   MONTH = 	   { Nov },
   NOTE  = 	   {  }}
   

@article{Haussler88,
   AUTHOR = 	   { D Haussler },
   TITLE = 	   { Quantifying Inductive Bias: AI Learning Algorithms and Valiant's Learning Framework },
   JOURNAL = 	   { Artificial Intelligence },
   YEAR = 	   { 1988 },
   VOLUME = 	   { 36 },
   PAGES = 	   { 177-221 },
   NOTE  = 	   {  }}
   

@inproceedings{Kearns87,
   AUTHOR = 	   { L Pitt and L G Valiant and L G Valiant },
   TITLE = 	   { Recent Results in Boolean Concept Learning },
   BOOKTITLE = 	   { Proc 4th International Workshop on Machine Learning },
   YEAR = 	   { 1987 },
   NOTE  = 	   {  }}
   

@techreport{Natarajan87,
   AUTHOR = 	   { B K Natarajan },
   TITLE = 	   { Learning Functions from Examples },
   INSTITUTION =   { The Robotics Institute, Carnegie Mellon University },
   YEAR = 	   { 1987 },
   NUMBER = 	   { CMU-RI-TR-87-19 },
   ADDRESS = 	   { Pittsburgh PA 15213 },
   MONTH = 	   { Aug },
   NOTE  = 	   {  }}
   

@inproceedings{Amsterdam88,
   AUTHOR = 	   { J Amsterdam },
   TITLE = 	   { Extending the Valiant Learning Model },
   BOOKTITLE = 	   { Proceedings of 5th International Conference on Machine Learning-1988 },
   YEAR = 	   { 1988 },
   PAGES = 	   { 380-393 },
   NOTE  = 	   {  }}
   
--
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||

					
Prasad Chalasani                      	
School of Computer Science         	
Carnegie Mellon University		
Pittsburgh PA 15213			
(412)-268-3053				
					
"What? You search? You would multiply by tens and hundreds? You seek followers?
 Seek ZEROs!"     Nietszche, _Twilight of the Idols_


|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||

chal@CS.CMU.EDU (Prasad Chalasani) (11/14/89)

My previous bibliography listing had a few errors, so here's a
more correct version:


@article{Val84,
   AUTHOR = 	   { L G Valiant },
   TITLE = 	   { A Theory of the Learnable },
   JOURNAL = 	   { CACM },
   YEAR = 	   { 1984 },
   VOLUME = 	   { 27 },
   NUMBER = 	   { 11 },
   PAGES = 	   { 1134-1142 },
   MONTH = 	   { Nov },
   NOTE  = 	   {  }}
   
@techreport{Nat87,
   AUTHOR = 	   { B K Natarajan },
   TITLE = 	   { Two New Frameworks for Learning },
   INSTITUTION =   { Carnegie Mellon University },
   YEAR = 	   { 1987 },
   NUMBER = 	   { CMU-RI-TR-87-25 },
   ADDRESS = 	   { The Robotics Institute, CMU, Pittsburgh, PA 15213 },
   MONTH = 	   { Nov },
   NOTE  = 	   {  }}
   

@techreport{Chris89,
   AUTHOR = 	   { L Chrisman },
   TITLE = 	   { Extending the Valiant Framework to Detect Incorrect Bias },
   INSTITUTION =   { School of Computer Science, Carnegie Mellon University },
   YEAR = 	   { 1989 },
   NUMBER = 	   { CMU-CS-89-137 },
   ADDRESS = 	   { Pittsburgh PA 15213 },
   MONTH = 	   { May },
   NOTE  = 	   {  }}
   

@article{Pit88,
   AUTHOR = 	   { L Pitt and L G Valiant },
   TITLE = 	   { Computational Limitations on Learning from Examples },
   JOURNAL = 	   { JACM },
   YEAR = 	   { 1988 },
   VOLUME = 	   { 35 },
   NUMBER = 	   { 4 },
   PAGES = 	   { 965-984 },
   MONTH = 	   { Oct },
   NOTE  = 	   {  }}
   
@inproceedings{Ams89,
   AUTHOR = 	   { J Amsterdam },
   TITLE = 	   { Some Philosophical Problems with Formal Learning Theory },
   BOOKTITLE = 	   { IJCAI'89 },
   YEAR = 	   { 1989 },
   PAGES = 	   { 580-584 },
   ORGANIZATION =  { AAAI },
   NOTE  = 	   {  }}
   

@techreport{Blumer87,
   AUTHOR = 	   { A Blumer A Ehrenfeucht and D Haussler and M K Warmuth },
   TITLE = 	   { Learnability and the Vapnik-Chervonenkis Dimension },
   INSTITUTION =   { University of California, Santa Cruz },
   YEAR = 	   { 1987 },
   NUMBER = 	   { UCSC-CRL-87-20 },
   ADDRESS = 	   { Santa Cruz CA 95064 USA },
   MONTH = 	   { Nov },
   NOTE  = 	   {  }}
   

@article{Haussler88,
   AUTHOR = 	   { D Haussler },
   TITLE = 	   { Quantifying Inductive Bias: AI Learning Algorithms and Valiant's Learning Framework },
   JOURNAL = 	   { Artificial Intelligence },
   YEAR = 	   { 1988 },
   VOLUME = 	   { 36 },
   PAGES = 	   { 177-221 },
   NOTE  = 	   {  }}
   

@inproceedings{Kearns87,
   AUTHOR = 	   { M Kearns and L Pitt and L G Valiant },
   TITLE = 	   { Recent Results in Boolean Concept Learning },
   BOOKTITLE = 	   { Proc 4th International Workshop on Machine Learning },
   YEAR = 	   { 1987 },
   NOTE  = 	   {  }}
   

@techreport{Natarajan87,
   AUTHOR = 	   { B K Natarajan },
   TITLE = 	   { Learning Functions from Examples },
   INSTITUTION =   { The Robotics Institute, Carnegie Mellon University },
   YEAR = 	   { 1987 },
   NUMBER = 	   { CMU-RI-TR-87-19 },
   ADDRESS = 	   { Pittsburgh PA 15213 },
   MONTH = 	   { Aug },
   NOTE  = 	   {  }}
   

@inproceedings{Amsterdam88,
   AUTHOR = 	   { J Amsterdam },
   TITLE = 	   { Extending the Valiant Learning Model },
   BOOKTITLE = 	   { Proceedings of 5th International Conference on Machine Learning-1988 },
   YEAR = 	   { 1988 },
   PAGES = 	   { 380-393 },
   NOTE  = 	   {  }}
   

--
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||

					
Prasad Chalasani                      	
School of Computer Science         	
Carnegie Mellon University		
Pittsburgh PA 15213			
(412)-268-3053				
					
"What? You search? You would multiply by tens and hundreds? You seek followers?
 Seek ZEROs!"     Nietszche, _Twilight of the Idols_


|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||