Content deleted Content added
Citation bot (talk | contribs) Alter: pages. Add: s2cid, doi. Formatted dashes. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_webform 762/3850 |
→Overview: cite for Solomonoff induction |
||
Line 25:
* [[Probably approximately correct learning]] (PAC learning), proposed by [[Leslie Valiant]];<ref>{{cite journal |last1=Valiant |first1=Leslie |title=A Theory of the Learnable |journal=Communications of the ACM |date=1984 |volume=27 |issue=11 |pages=1134–1142 |doi=10.1145/1968.1972 |s2cid=12837541 |url=https://www.montefiore.ulg.ac.be/~geurts/Cours/AML/Readings/Valiant.pdf |ref=ValTotL}}</ref>
* [[VC theory]], proposed by [[Vladimir Vapnik]] and [[Alexey Chervonenkis]];<ref>{{cite journal |last1=Vapnik |first1=V. |last2=Chervonenkis |first2=A. |title=On the uniform convergence of relative frequencies of events to their probabilities |journal=Theory of Probability and Its Applications |date=1971 |volume=16 |issue=2 |pages=264–280 |doi=10.1137/1116025 |url=https://courses.engr.illinois.edu/ece544na/fa2014/vapnik71.pdf |ref=VCdim}}</ref>
* [[Solomonoff's theory of inductive inference|Inductive inference]]<ref>{{Cite journal | last1 = Angluin | first1 = Dana | last2 = Smith | first2 = Carl H. | year = 1983 | title = Inductive Inference: Theory and Methods | journal = Computing Surveys | volume = 15 | issue = 3 | pages = 237–269 | doi = 10.1145/356914.356918 | S2CID = 3209224}}</ref>
* [[Algorithmic learning theory]], from the work of [[E. Mark Gold]];<ref>{{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 }}</ref>
* [[Online machine learning]], from the work of Nick Littlestone{{citation needed|date=October 2017}}.
| |||