Manfred K. Warmuth: Difference between revisions

Add links
From Wikipedia, the free encyclopedia
Browse history interactively
← Previous edit
Content deleted Content added
VisualWikitext
Added {{BLP unsourced}} tag
Importing Wikidata short description: "German computer scientist"
 
(29 intermediate revisions by 7 users not shown)
Line 1: Line 1:
{{Short description|German computer scientist}}
{{BLP unsourced|date=May 2023}}
{{Infobox scientist
{{Infobox scientist
|image = Replace this image male.svg <!-- only free-content images are allowed for depicting living people - see [[WP:NONFREE]] -->
|image = Replace this image male.svg <!-- only free-content images are allowed for depicting living people - see [[WP:NONFREE]] -->
Line 9: Line 9:
| nationality =
| nationality =
| field = [[computer science|Computer Science]]
| field = [[computer science|Computer Science]]
| work_institution = [[University of California, Santa Cruz]]
| work_institution = {{plainlist|
*[[University of California, Santa Cruz]]
*[[Google]]}}
| alma_mater = [[University of Colorado, Boulder]]
| alma_mater = [[University of Colorado, Boulder]]
| doctoral_advisor = [[Hal Gabow]]
| doctoral_advisor = [[Hal Gabow]]
| doctoral_students = [[Yoav Freund]]
| doctoral_students = [[Yoav Freund]]
| known_for = [[Weighted Majority Algorithm]]
| known_for = {{plainlist|1=
*[[Weighted majority algorithm]]
| prizes =
*[[Occam learning]]
*Introducing [[Vapnik–Chervonenkis dimension|VC-dimension]] to computational learning theory
}}
| prizes = Elected to [[German National Academy of Sciences Leopoldina|Leopoldina]] (2021)
}}
}}


'''Manfred Klaus Warmuth''' is a researcher and formerly a professor at the [[University of California, Santa Cruz]]. His main research interest is [[computational learning theory]] with a special focus on online learning algorithms.
'''Manfred Klaus Warmuth''' is a computer scientist known for his pioneering research in [[computational learning theory]].{{r|simons}} He is a [[professor emeritus|Distinguished Professor emeritus]] at the [[University of California, Santa Cruz]].


==Education and career==
{{Authority control}}
After studying computer science at the [[University of Erlangen–Nuremberg]], earning a diploma in 1978, Warmuth went to the [[University of Colorado Boulder]] for graduate study, earning a master's degree there in 1980 and completing his Ph.D. in 1981.{{r|x}} His doctoral dissertation, ''Scheduling on Profiles of Constant Breadth'', was supervised by [[Harold N. Gabow]].{{r|mg}}


After postdoctoral research at the [[University of California, Berkeley]] and [[Hebrew University of Jerusalem]], Warmuth joined the [[University of California, Santa Cruz]] in 1983, became Distinguished Professor there in 2017, and retired as a professor emeritus in 2018. He was a visiting faculty member at [[Google Brain]] from 2019 to 2020.{{r|leo}}

==Contributions==
With his student Nick Littlestone,{{r|mg}} Warmuth published the [[weighted majority algorithm]] for combining the results for multiple predictors in 1989.{{r|blum-mansour}}{{ran|WM}}

Warmuth was also the coauthor of an influential 1989 paper in the ''[[Journal of the ACM]]'', with Anselm Blumer, [[Andrzej Ehrenfeucht]], [[David Haussler]], introducing the [[Vapnik–Chervonenkis dimension]] to computational learning theory.{{r|i2clt}}{{ran|VC}} With the same authors, he also introduced [[Occam learning]] in 1987.{{r|valiant}}{{ran|OR}}

==Recognition==
In 2021, Warmuth became a member of the [[German National Academy of Sciences Leopoldina]].{{r|leo}}

==Selected publications==
{{rma|VC|tw=2em|{{citation
| last1 = Blumer | first1 = Anselm
| last2 = Ehrenfeucht | first2 = Andrzej | author2-link = Andrzej Ehrenfeucht
| last3 = Haussler | first3 = David | author3-link = David Haussler
| last4 = Warmuth | first4 = Manfred K.
| doi = 10.1145/76359.76371
| issue = 4
| journal = [[Journal of the ACM]]
| mr = 1072253
| pages = 929–965
| title = Learnability and the Vapnik–Chervonenkis dimension
| volume = 36
| year = 1989| s2cid = 1138467
| doi-access = free
}}; a preliminary version, "Classifying learnable geometric concepts with the Vapnik–Chervonenkis dimension", was presented at the ACM Symposium on Theory of Computing (STOC 1986), {{doi|10.1145/12130.12158}}}}

{{rma|OR|tw=2em|{{citation
| last1 = Blumer | first1 = Anselm
| last2 = Ehrenfeucht | first2 = Andrzej | author2-link = Andrzej Ehrenfeucht
| last3 = Haussler | first3 = David | author3-link = David Haussler
| last4 = Warmuth | first4 = Manfred K.
| doi = 10.1016/0020-0190(87)90114-1
| issue = 6
| journal = [[Information Processing Letters]]
| mr = 896392
| pages = 377–380
| title = Occam's razor
| volume = 24
| year = 1987}}}}

{{rma|WM|tw=2em|{{citation
| last1 = Littlestone | first1 = Nick
| last2 = Warmuth | first2 = Manfred K.
| doi = 10.1006/inco.1994.1009
| issue = 2
| journal = [[Information and Computation]]
| mr = 1265851
| pages = 212–261
| title = The weighted majority algorithm
| volume = 108
| year = 1994| doi-access = free
}}; announced at the IEEE Symposium on Foundations of Computer Science (FOCS 1989), {{doi|10.1109/SFCS.1989.63487}}}}

==References==
{{reflist|refs=

<ref name=blum-mansour>{{citation
| last1 = Blum | first1 = Avrim
| last2 = Mansour | first2 = Yishay
| editor1-last = Nisan | editor1-first = Noam
| editor2-last = Roughgarden | editor2-first = Tim
| editor3-last = Tardos | editor3-first = Éva
| editor4-last = Vazirani | editor4-first = Vijay V.
| contribution = Learning, regret minimization, and equilibria
| isbn = 978-0-521-87282-9
| mr = 2391751
| pages = 79–101
| publisher = Cambridge University Press
| title = Algorithmic Game Theory
| year = 2007}}; see 4.3.2 Randomized Weighted Majority Algorithm, [https://books.google.com/books?id=YCu2alSw0w8C&pg=PA85 pp. 85–86]</ref>

<ref name=i2clt>{{citation
| last1 = Kearns | first1 = Michael J.
| last2 = Vazirani | first2 = Umesh V.
| isbn = 0-262-11193-4
| mr = 1331838
| page = 70
| publisher = MIT Press, Cambridge, MA
| title = An Introduction to Computational Learning Theory
| url = https://books.google.com/books?id=vCA01wY6iywC&pg=PA70
| year = 1994}}</ref>

<ref name=leo>{{citation |last=Warmuth |first=Manfred K. |title=Curriculum Vita |url=https://www.leopoldina.org/fileadmin/redaktion/Mitglieder/CV_Warmuth_Manfred_EN.pdf |website=German National Academy of Sciences Leopoldina}}</ref>

<ref name=mg>{{mathgenealogy|id=101123}}</ref>

<ref name=simons>{{citation|url=https://simons.berkeley.edu/people/manfred-warmuth|title=Manfred Warmuth|publisher=Simons Institute in the Theory of Computing|access-date=2023-05-17}}</ref>

<ref name=valiant>{{citation
| last = Valiant | first = Leslie G.
| editor1-last = Meyrowitz | editor1-first = Alan L.
| editor2-last = Chipman | editor2-first = Susan
| contribution = A view of computational learning theory
| doi = 10.1007/978-0-585-27366-2_8
| pages = 263–289
| publisher = Springer
| series = The Springer International Series in Engineering and Computer Science
| title = Foundations of Knowledge Acquisition
| volume = 195}}; see [https://books.google.com/books?id=mU9VqnaKCNoC&pg=PA280 p. 280]</ref>

<ref name=x>{{citation|url=https://ieeexplore.ieee.org/author/37354270700|title=Manfred K. Warmuth|work=IEEE Xplore|publisher=IEEE|access-date=2023-05-17}}</ref>

}}

==External links==
*[https://mwarmuth.bitbucket.io/ Home page]

{{Authority control}}
{{DEFAULTSORT:Warmuth, Manfred K.}}
{{DEFAULTSORT:Warmuth, Manfred K.}}
[[Category:Year of birth missing (living people)]]
[[Category:Year of birth missing (living people)]]
[[Category:Living people]]
[[Category:Living people]]
[[Category:University of California, Santa Cruz faculty]]
[[Category:University of California, Santa Cruz faculty]]
[[Category:University of Colorado alumni]]
[[Category:University of Colorado Boulder alumni]]
[[Category:21st-century German scientists]]

[[Category:Members of the German National Academy of Sciences Leopoldina]]

[[Category:German computer scientists]]
{{academic-bio-stub}}
[[Category:Expatriate academics in the United States]]
[[Category:Google employees]]
[[Category:University of Erlangen-Nuremberg alumni]]

Latest revision as of 15:00, 17 October 2023

Manfred Klaus Warmuth
Alma materUniversity of Colorado, Boulder
Known for
AwardsElected to Leopoldina (2021)
Scientific career
FieldsComputer Science
Institutions
Doctoral advisorHal Gabow
Doctoral studentsYoav Freund

Manfred Klaus Warmuth is a computer scientist known for his pioneering research in computational learning theory.[1] He is a Distinguished Professor emeritus at the University of California, Santa Cruz.

Education and career[edit]

After studying computer science at the University of Erlangen–Nuremberg, earning a diploma in 1978, Warmuth went to the University of Colorado Boulder for graduate study, earning a master's degree there in 1980 and completing his Ph.D. in 1981.[2] His doctoral dissertation, Scheduling on Profiles of Constant Breadth, was supervised by Harold N. Gabow.[3]

After postdoctoral research at the University of California, Berkeley and Hebrew University of Jerusalem, Warmuth joined the University of California, Santa Cruz in 1983, became Distinguished Professor there in 2017, and retired as a professor emeritus in 2018. He was a visiting faculty member at Google Brain from 2019 to 2020.[4]

Contributions[edit]

With his student Nick Littlestone,[3] Warmuth published the weighted majority algorithm for combining the results for multiple predictors in 1989.[5][WM]

Warmuth was also the coauthor of an influential 1989 paper in the Journal of the ACM, with Anselm Blumer, Andrzej Ehrenfeucht, David Haussler, introducing the Vapnik–Chervonenkis dimension to computational learning theory.[6][VC] With the same authors, he also introduced Occam learning in 1987.[7][OR]

Recognition[edit]

In 2021, Warmuth became a member of the German National Academy of Sciences Leopoldina.[4]

Selected publications[edit]

VC.
Blumer, Anselm; Ehrenfeucht, Andrzej; Haussler, David; Warmuth, Manfred K. (1989), "Learnability and the Vapnik–Chervonenkis dimension", Journal of the ACM, 36 (4): 929–965, doi:10.1145/76359.76371, MR 1072253, S2CID 1138467; a preliminary version, "Classifying learnable geometric concepts with the Vapnik–Chervonenkis dimension", was presented at the ACM Symposium on Theory of Computing (STOC 1986), doi:10.1145/12130.12158
OR.
Blumer, Anselm; Ehrenfeucht, Andrzej; Haussler, David; Warmuth, Manfred K. (1987), "Occam's razor", Information Processing Letters, 24 (6): 377–380, doi:10.1016/0020-0190(87)90114-1, MR 0896392
WM.
Littlestone, Nick; Warmuth, Manfred K. (1994), "The weighted majority algorithm", Information and Computation, 108 (2): 212–261, doi:10.1006/inco.1994.1009, MR 1265851; announced at the IEEE Symposium on Foundations of Computer Science (FOCS 1989), doi:10.1109/SFCS.1989.63487

References[edit]

  1. ^ Manfred Warmuth, Simons Institute in the Theory of Computing, retrieved 2023-05-17
  2. ^ "Manfred K. Warmuth", IEEE Xplore, IEEE, retrieved 2023-05-17
  3. ^ a b Manfred K. Warmuth at the Mathematics Genealogy Project
  4. ^ a b Warmuth, Manfred K., "Curriculum Vita" (PDF), German National Academy of Sciences Leopoldina
  5. ^ Blum, Avrim; Mansour, Yishay (2007), "Learning, regret minimization, and equilibria", in Nisan, Noam; Roughgarden, Tim; Tardos, Éva; Vazirani, Vijay V. (eds.), Algorithmic Game Theory, Cambridge University Press, pp. 79–101, ISBN 978-0-521-87282-9, MR 2391751; see 4.3.2 Randomized Weighted Majority Algorithm, pp. 85–86
  6. ^ Kearns, Michael J.; Vazirani, Umesh V. (1994), An Introduction to Computational Learning Theory, MIT Press, Cambridge, MA, p. 70, ISBN 0-262-11193-4, MR 1331838
  7. ^ Valiant, Leslie G., "A view of computational learning theory", in Meyrowitz, Alan L.; Chipman, Susan (eds.), Foundations of Knowledge Acquisition, The Springer International Series in Engineering and Computer Science, vol. 195, Springer, pp. 263–289, doi:10.1007/978-0-585-27366-2_8; see p. 280

External links[edit]

Retrieved from "https://en.wikipedia.org/w/index.php?title=Manfred_K._Warmuth&oldid=1180579469"