Michael Kearns (computer scientist)

Edit links
Source: Wikipedia, the free encyclopedia.
Michael Justin Kearns
Born
California
Alma mater
Ronald Rivest (postdoctoral, MIT)
Richard M. Karp (postdoctoral, UC Berkeley)
Doctoral studentsJennifer Wortman Vaughan
Other notable studentsJohn Langford (postdoctoral visitor)
Websitewww.cis.upenn.edu/~mkearns/

Michael Justin Kearns is an American

Singh Program in Networked & Social Systems Engineering (NETS), the founding director of Warren Center for Network and Data Sciences, and also holds secondary appointments in Penn's Wharton School and department of Economics. He is a leading researcher in computational learning theory and algorithmic game theory, and interested in machine learning, artificial intelligence, computational finance, algorithmic trading, computational social science and social networks.[1] He previously led the Advisory and Research function in Morgan Stanley's Artificial Intelligence Center of Excellence team,[2] and is currently an Amazon Scholar within Amazon Web Services.[3]

Biography

Kearns was born into an academic family, where his father David R Kearns is Professor Emeritus at

Chen Shou-Yi (1899–1978) was a professor at Pomona College in history and literature, who was born in Canton (Guangzhou, China) into a family noted for their scholarship and educational leadership.[6][7]

Kearns received his B.S. degree at the

Ronald Rivest, and at the International Computer Science Institute (ICSI) in UC Berkeley hosted by Richard M. Karp
, both of whom are Turing award winners.

Kearns is currently a full professor and National Center Chair at the University of Pennsylvania, where his appointment is split across the Department of Computer and Information Science, and

VC dimension
).

Kearns was named Fellow of the Association for Computing Machinery (2014) for contributions to machine learning,[1] and a fellow of the American Academy of Arts and Sciences (2012).

His former graduate students and postdoctoral visitors include Ryan W. Porter, John Langford, and Jennifer Wortman Vaughan.

Kearns' work has been reported by media, such as

MIT Technology Review (2014) Can a Website Help You Decide to Have a Kid?, Bloomberg News (2014) Schneiderman (and Einstein) Pressure High-Speed Trading and NPR
audio (2012) Online Education Grows Up, And For Now, It's Free.

Academic life

Computational learning theory

Main article: Computational learning theory

Kearns and Umesh Vazirani published An introduction to computational learning theory, which has been a standard text on computational learning theory since it was published in 1994.

Weak learnability and the origin of Boosting algorithms

Main article: Boosting (machine learning)

The question "is weakly learnability equivalent to strong learnability?" posed by Kearns and Valiant (Unpublished manuscript 1988, ACM Symposium on Theory of Computing 1989)[8][9] is the origin of boosting machine learning algorithms, which got a positive answer by Robert Schapire (1990, proof by construction, not practical) and Yoav Freund (1993, by voting, not practical) and then they developed the practical AdaBoost (European Conference on Computational Learning Theory 1995, Journal of Computer and System Sciences 1997), an adaptive boosting algorithm that won the prestigious Gödel Prize (2003).

Honors and awards

For contributions to machine learning, artificial intelligence, and algorithmic game theory and computational social science. [1]

Selected works

  • 2019. The Ethical Algorithm: The Science of Socially Aware Algorithm Design. (with Aaron Roth). Oxford University Press.
  • 1994. An introduction to computational learning theory. (with Umesh Vazirani). MIT press.
Widely used as a text book in computational learning theory courses.[11]
Based on his 1989 doctoral dissertation;
ACM Doctoral Dissertation Award Series in 1990
The open question: is weakly learnability equivalent to strong learnability?;
The origin of boosting algorithms;
Important publication in machine learning.

See also

References

  1. ^ a b c d MICHAEL KEARNS (2014). "ACM Fellows 2014". acm.org. ACM. Retrieved January 10, 2015.
  2. ^ "Morgan Stanley Hires Ex-SAC Capital Artificial Intelligence Expert". Bloomberg News. 26 June 2018.
  3. ^ "Amazon Scholar: Michael Kearns". 26 June 2020.
  4. ^ David R. Kearns 1969 Guggenheim Fellowship Chemistry
  5. doi:10.1016/0048-3575(84)90081-6
    .
  6. ^ Eber, Irene. "Chen Shou Yi". School of Education Studies. Claremont Graduate University. Archived from the original on 31 August 2014. Retrieved 13 February 2021.
  7. ^ Irene Eber. "Chen Shou-yi, 1899-1978". acmcgu.edu. Archived from the original on August 31, 2014. Retrieved January 10, 2015. In the growth and development of Asian Studies on the West Coast, the Claremont Colleges and Professor Chen occupy a leading place.
  8. ^ Michael Kearns (1988). "Thoughts on Hypothesis Boosting (Unpublished manuscript (Machine Learning class project, December 1988))" (PDF). Retrieved January 10, 2015. {{cite journal}}: Cite journal requires |journal= (help)
  9. S2CID 536357
    . Retrieved January 10, 2015.
  10. ^ "News from the National Academy of Sciences". April 26, 2021. Retrieved July 4, 2021. Newly elected members and their affiliations at the time of election are: … Kearns, Michael; professor, department of computer and information science, University of Pennsylvania, Philadelphia, entry in member directory:"Member Directory". National Academy of Sciences. Retrieved July 4, 2021.
  11. ^ Columbia University. "Introduction to Computational Learning Theory". cs.columbia.edu. Retrieved January 9, 2015.

External links

the speakers include
Turing award winners, and Vijay Vazirani
.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Michael_Kearns_(computer_scientist)&oldid=1211740832"