D-Index & Metrics Best Publications

D-Index & Metrics D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines.

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Computer Science D-index 72 Citations 23,902 203 World Ranking 1007 National Ranking 586

Research.com Recognitions

Awards & Achievements

2014 - ACM Fellow For contributions to machine learning, artificial intelligence, and algorithmic game theory and computational social science.

2012 - Fellow of the American Academy of Arts and Sciences

2003 - Fellow of the Association for the Advancement of Artificial Intelligence (AAAI) For significant contributions to computational learning theory, to reinforcement learning and stochastic planning, to dialogue agents, and to the theory of multi-agent systems.

Overview

What is he best known for?

The fields of study he is best known for:

  • Artificial intelligence
  • Statistics
  • Machine learning

His scientific interests lie mostly in Artificial intelligence, Reinforcement learning, Stability, Machine learning and Probably approximately correct learning. His study in Artificial intelligence focuses on Semi-supervised learning, Unsupervised learning and Concept class. His Semi-supervised learning research focuses on Algorithmic learning theory and how it connects with Instance-based learning and Online machine learning.

His Reinforcement learning study combines topics in areas such as Dialogue management, Human–computer interaction, Markov decision process and Mathematical optimization. His work on Generalization error as part of general Stability research is frequently linked to Sanity, bridging the gap between disciplines. The concepts of his Probably approximately correct learning study are interwoven with issues in Theoretical computer science and Computation.

His most cited work include:

  • An Introduction to Computational Learning Theory (1318 citations)
  • Near-Optimal Reinforcement Learning in Polynomial Time (717 citations)
  • Efficient noise-tolerant learning from statistical queries (588 citations)

What are the main themes of his work throughout his whole career to date?

His primary areas of study are Artificial intelligence, Mathematical optimization, Algorithm, Theoretical computer science and Discrete mathematics. His biological study deals with issues like Machine learning, which deal with fields such as Probabilistic logic. His study in Mathematical optimization is interdisciplinary in nature, drawing from both Mathematical economics and Regret.

The various areas that Michael Kearns examines in his Theoretical computer science study include Computation, Game theory and Stochastic game. As part of one scientific family, Michael Kearns deals mainly with the area of Computational learning theory, narrowing it down to issues related to the Algorithmic learning theory, and often Instance-based learning. His Semi-supervised learning study incorporates themes from Stability and Unsupervised learning.

He most often published in these fields:

  • Artificial intelligence (24.34%)
  • Mathematical optimization (14.23%)
  • Algorithm (13.86%)

What were the highlights of his more recent work (between 2014-2021)?

  • Mathematical economics (10.49%)
  • Mathematical optimization (14.23%)
  • Algorithm (13.86%)

In recent papers he was focusing on the following fields of study:

Mathematical economics, Mathematical optimization, Algorithm, Constraint and Regret are his primary areas of study. His Mathematical economics research is multidisciplinary, incorporating perspectives in State, Differential privacy and Bounding overwatch. He combines subjects such as Distribution, Empirical risk minimization, Group and Minimax with his study of Algorithm.

His work carried out in the field of Constraint brings together such families of science as Time complexity, Theoretical computer science, Heuristic and Reinforcement learning. His Regret study integrates concerns from other disciplines, such as Polynomial, Dimension and Mahalanobis distance, Artificial intelligence. Artificial intelligence is closely attributed to Computation in his work.

Between 2014 and 2021, his most popular works were:

  • Fairness in Criminal Justice Risk Assessments: The State of the Art (263 citations)
  • PARP Inhibition Elicits STING-Dependent Antitumor Immunity in Brca1-Deficient Ovarian Cancer. (131 citations)
  • Fairness in learning: classic and contextual bandits (115 citations)

In his most recent research, the most cited papers focused on:

  • Artificial intelligence
  • Statistics
  • Machine learning

Michael Kearns mostly deals with Regret, Mathematical economics, Constraint, Class and Theoretical computer science. His Regret research includes themes of Mahalanobis distance and Artificial intelligence. He interconnects Structure and State in the investigation of issues within Artificial intelligence.

The study incorporates disciplines such as Total cost, Payment, Incentive and Principal in addition to Mathematical economics. His work deals with themes such as Time complexity, Test, Differential privacy and Reinforcement learning, which intersect with Constraint. His research investigates the link between Theoretical computer science and topics such as Computational problem that cross with problems in Statistic, Heuristic and Oracle.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Best Publications

An Introduction to Computational Learning Theory

Michael J. Kearns;Umesh V. Vazirani.
(1994)

2097 Citations

Cryptographic limitations on learning Boolean formulae and finite automata

Michael Kearns;Leslie Valiant.
Journal of the ACM (1994)

1234 Citations

Efficient noise-tolerant learning from statistical queries

Michael Kearns.
Journal of the ACM (1998)

1169 Citations

Near-Optimal Reinforcement Learning in Polynomial Time

Michael Kearns;Satinder Singh.
Machine Learning (2002)

1129 Citations

A Sparse Sampling Algorithm for Near-Optimal Planning in Large Markov Decision Processes

Michael Kearns;Yishay Mansour;Andrew Y. Ng.
Machine Learning (2002)

867 Citations

Learning in the presence of malicious errors

Michael Kearns;Ming Li.
SIAM Journal on Computing (1993)

741 Citations

Algorithmic stability and sanity-check bounds for leave-one-out cross-validation

Michael Kearns;Dana Ron.
Neural Computation (1999)

708 Citations

Graphical models for game theory

Michael J. Kearns;Michael L. Littman;Satinder P. Singh.
uncertainty in artificial intelligence (2001)

623 Citations

Efficient distribution-free learning of probabilistic concepts

Michael J. Kearns;Robert E. Schapire.
IEEE Transactions on Industry Applications (1991)

559 Citations

Toward efficient agnostic learning

Michael J. Kearns;Robert E. Schapire;Linda M. Sellie.
conference on learning theory (1992)

548 Citations

If you think any of the details on this page are incorrect, let us know.

Contact us

Best Scientists Citing Michael Kearns

Rocco A. Servedio

Rocco A. Servedio

Columbia University

Publications: 105

Vitaly Feldman

Vitaly Feldman

Apple (United States)

Publications: 83

Avrim Blum

Avrim Blum

Toyota Technological Institute at Chicago

Publications: 71

Michael L. Littman

Michael L. Littman

Brown University

Publications: 67

Yishay Mansour

Yishay Mansour

Tel Aviv University

Publications: 67

Peter Stone

Peter Stone

The University of Texas at Austin

Publications: 60

Richard Nock

Richard Nock

Australian National University

Publications: 57

Aaron Roth

Aaron Roth

University of Pennsylvania

Publications: 53

Ilias Diakonikolas

Ilias Diakonikolas

University of Wisconsin–Madison

Publications: 51

Lihong Li

Lihong Li

Amazon (United States)

Publications: 50

Dan Roth

Dan Roth

University of Pennsylvania

Publications: 45

Olivier Pietquin

Olivier Pietquin

Google (United States)

Publications: 43

John Langford

John Langford

Microsoft (United States)

Publications: 43

Shie Mannor

Shie Mannor

Technion – Israel Institute of Technology

Publications: 42

Adam R. Klivans

Adam R. Klivans

The University of Texas at Austin

Publications: 42

Robert E. Schapire

Robert E. Schapire

Microsoft (United States)

Publications: 41

Trending Scientists

Shiji Song

Shiji Song

Tsinghua University

Masahiro Watanabe

Masahiro Watanabe

University of Yamanashi

Wesley R. Browne

Wesley R. Browne

University of Groningen

Michael J. Brett

Michael J. Brett

University of Alberta

Alec J. Jeffreys

Alec J. Jeffreys

University of Leicester

Grzegorz Mikusiński

Grzegorz Mikusiński

Swedish University of Agricultural Sciences

Martin Parniske

Martin Parniske

Ludwig-Maximilians-Universität München

Takaho Terada

Takaho Terada

University of Tokyo

Joaquim Gascon

Joaquim Gascon

University of Barcelona

Daniel Jeanmonod

Daniel Jeanmonod

University of Zurich

Catharine Evers

Catharine Evers

Utrecht University

John DeLamater

John DeLamater

University of Wisconsin–Madison

Mu Yang

Mu Yang

University of California, Davis

Friedo W. Dekker

Friedo W. Dekker

Leiden University Medical Center

Judith G. Rabkin

Judith G. Rabkin

Columbia University

Hui Wang

Hui Wang

Chinese Academy of Sciences

Something went wrong. Please try again later.