Computational learning theory: Difference between revisions

Content deleted Content added
m convert special characters (via WP:JWB)
OAbot (talk | contribs)
m Open access bot: doi added to citation with #oabot.
Line 52:
 
===Inductive inference===
* {{Cite journal | last1 = Gold | first1 = E. Mark | year = 1967 | title = Language identification in the limit | journal = Information and Control | volume = 10 | issue = 5 | pages = 447–474 | doi = 10.1016/S0019-9958(67)91165-5 | url=http://web.mit.edu/~6.863/www/spring2009/readings/gold67limit.pdf | doi-access = free }}
 
===Optimal O notation learning===
Line 76:
===Equivalence===
* D.Haussler, M.Kearns, N.Littlestone and [[Manfred K. Warmuth|M. Warmuth]], Equivalence of models for polynomial learnability, Proc. 1st ACM Workshop on Computational Learning Theory, (1988) 42-55.
* {{Cite journal | last1 = Pitt | first1 = L. | last2 = Warmuth | first2 = M. K. | year = 1990 | title = Prediction-Preserving Reducibility | journal = Journal of Computer and System Sciences | volume = 41 | issue = 3| pages = 430–467 | doi = 10.1016/0022-0000(90)90028-J | doi-access = free }}
 
A description of some of these publications is given at [[list of important publications in computer science#Machine learning|important publications in machine learning]].