Jump to content

Michael Kearns (computer scientist)

Edit links
From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by 38.88.186.50 (talk) at 15:03, 20 July 2016. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

For other people named Michael Kearns, see Michael Kearns (disambiguation).
Michael Kearns
Born
California
Alma materUniversity of California at Berkeley (BS, 1985)
Harvard University (PhD, 1989)
AwardsACM Fellow (2014)[1]
Scientific career
InstitutionsUniversity of Pennsylvania (2002 - )
AT&T Bell Labs(1991 - 2001)
ThesisThe Computational Complexity of Machine Learning (1989)
Doctoral advisorLeslie Valiant
Other academic advisorsRonald Rivest (postdoctoral, MIT)
Richard M. Karp (postdoctoral, UC Berkeley)
Notable studentsJohn Langford (postdoctoral visitor)
Websitewww.cis.upenn.edu/~mkearns/

Michael Kearns is an American computer scientist, professor and National Center Chair at the University of Pennsylvania, the founding director of Penn's 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]

Biography

Kearns was born into an academic family, where his father David R Kearns is Professor Emeritus at University of California, San Diego in chemistry, who won Guggenheim Fellowship in 1969,[2] and his uncle Thomas R. Kearns is Professor Emeritus at Amherst College in Philosophy and Law, Jurisprudence, and Social Thought. His paternal grandfather Clyde W. Kearns was a pioneer in insecticide toxicology and was a professor at University of Illinois at Urbana–Champaign in Entomology,[3] and his maternal grandfather 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. In the growth and development of Asian Studies on the West Coast, the Claremont Colleges and Professor Chen occupy a leading place. [4]

Kearns received his B.S. degree at the University of California at Berkeley in math and computer science in 1985, and Ph.D. in computer science from Harvard University in 1989, under the supervision of Turing award winner Leslie Valiant. His doctoral dissertation was The Computational Complexity of Machine Learning, later published by MIT press as part of the ACM Doctoral Dissertation Award Series in 1990. Before joining AT&T Bell Labs in 1991, he continued with postdoctoral positions at the Laboratory for Computer Science at MIT hosted by 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 Statistics and Operations and Information Management in the Wharton School. Prior to joining the Penn faculty in 2002, he spent a decade (1991–2001) in AT&T Labs and Bell Labs, including as head of the AI department with colleagues including Michael L. Littman, David A. McAllester, and Richard S. Sutton; Secure Systems Research department; and Machine Learning department with members such as Michael Collins and the leader Fernando Pereira. Other AT&T Labs colleagues in Algorithms and Theoretical Computer Science included Yoav Freund, Ronald Graham, Mehryar Mohri, Robert Schapire, and Peter Shor, as well as Sebastian Seung, Yann LeCun, Corinna Cortes, and Vladimir Vapnik (the V in 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 and John Langford.

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)[5][6] 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

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

Selected works

  • 1994. An introduction to computational learning theory. (with Umesh Vazirani). MIT press.
widely used as a text book in computational learning theory courses.[7]
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. ^ David R. Kearns 1969 Guggenheim Fellowship Chemistry
  3. ^ Symposium honoring Clyde W. Kearns, Pioneer in insecticide toxicology
  4. ^ Irene Eber. "Chen Shou-yi, 1899-1978". archive.org. 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. {{cite web}}: Unknown parameter |deadurl= ignored (|url-status= suggested) (help)
  5. ^ Michael Kearns (1988). "Thoughts on Hypothesis Boosting (Unpublished manuscript (Machine Learning class project, December 1988)" (PDF). Retrieved 10 January 2015. {{cite journal}}: Cite journal requires |journal= (help)
  6. ^ Michael Kearns; Leslie Valiant (1989). "Crytographic limitations on learning Boolean formulae and finite automata". ACM symposium on Theory of computing. ACM: 10.1145/73007.73049. doi:10.1145/73007.73049. Retrieved 10 January 2015.
  7. ^ Columbia University. "Introduction to Computational Learning Theory". cs.columbia.edu. Retrieved January 9, 2015.
the speakers include Stephen Cook and Michael O. Rabin, both of whom are Turing award winners, and Vijay Vazirani.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Michael_Kearns_(computer_scientist)&oldid=730669121"