Michael Kearns

From MaRDI portal
(Redirected from Person:171920)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Competitive contagion in networks
Games and Economic Behavior
2019-03-29Paper
Competitive contagion in networks
Games and Economic Behavior
2019-03-29Paper
Mechanism design in large games: incentives and privacy (extended abstract)
Proceedings of the 5th conference on Innovations in theoretical computer science
2017-05-19Paper
Strategic network formation with attack and immunization
Web and Internet Economics
2017-02-10Paper
On the learnability of discrete distributions
Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94
2016-09-01Paper
Weakly learning DNF and characterizing statistical query learning using Fourier analysis
Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94
2016-09-01Paper
Privacy and truthful equilibrium selection for aggregative games
Web and Internet Economics
2016-01-08Paper
Efficient noise-tolerant learning from statistical queries
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93
2015-05-07Paper
Efficient learning of typical finite automata from random walks
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93
2015-05-07Paper
A network formation game for bipartite exchange economies2014-12-18Paper
Competitive contagion in networks
Proceedings of the forty-fourth annual ACM symposium on Theory of computing
2014-05-13Paper
Learning from multiple sources2011-11-08Paper
A clustering coefficient network formation game
Algorithmic Game Theory
2011-10-28Paper
A clustering coefficient network formation game
Algorithmic Game Theory
2011-10-28Paper
scientific article; zbMATH DE number 5885080 (Why is no real title available?)2011-05-06Paper
Regret to the best vs. regret to the average
Machine Learning
2009-03-31Paper
Graphical games2008-09-12Paper
Risk-Sensitive Online Learning
Lecture Notes in Computer Science
2008-09-04Paper
Regret to the Best vs. Regret to the Average
Learning Theory
2008-01-03Paper
Learning Theory
Lecture Notes in Computer Science
2006-06-22Paper
Learning Theory
Lecture Notes in Computer Science
2005-06-13Paper
Efficient noise-tolerant learning from statistical queries
Journal of the ACM
2005-01-25Paper
scientific article; zbMATH DE number 1882071 (Why is no real title available?)2003-03-13Paper
Horn approximations of empirical data
Artificial Intelligence
2003-02-04Paper
A sparse sampling algorithm for near-optimal planning in large Markov decision processes
Machine Learning
2002-07-08Paper
Near-optimal reinforcement learning in polynomial time
Machine Learning
2002-07-08Paper
scientific article; zbMATH DE number 1753137 (Why is no real title available?)2002-06-10Paper
Testing problems with sublearning sample complexity
Journal of Computer and System Sciences
2001-04-17Paper
Toward efficient agnostic learning
Machine Learning
2000-06-21Paper
On the boosting ability of top-down decision tree learning algorithms
Journal of Computer and System Sciences
2000-06-05Paper
scientific article; zbMATH DE number 1306866 (Why is no real title available?)2000-04-26Paper
scientific article; zbMATH DE number 1222296 (Why is no real title available?)
(available as arXiv preprint)
1999-04-27Paper
scientific article; zbMATH DE number 1256765 (Why is no real title available?)1999-03-01Paper
Efficient learning of typical finite automata from random walks
Information and Computation
1998-06-02Paper
scientific article; zbMATH DE number 1024063 (Why is no real title available?)1997-09-17Paper
Rigorous learning curve bounds from statistical mechanics
Machine Learning
1997-05-06Paper
Learning from a population of hypotheses
Machine Learning
1995-10-29Paper
Efficient distribution-free learning of probabilistic concepts
Journal of Computer and System Sciences
1995-10-09Paper
On the sample complexity of weak learning
Information and Computation
1995-07-10Paper
On the complexity of teaching
Journal of Computer and System Sciences
1995-07-05Paper
Learning Boolean formulas
Journal of the ACM
1995-04-10Paper
Cryptographic limitations on learning Boolean formulae and finite automata
Journal of the ACM
1995-03-01Paper
Bounds on the sample complexity of Bayesian learning using information theory and the VC dimension
Machine Learning
1994-03-03Paper
Learning in the Presence of Malicious Errors
SIAM Journal on Computing
1993-10-10Paper
Exact Identification of Read-Once Formulas Using Fixed Points of Amplification Functions
SIAM Journal on Computing
1993-10-10Paper
scientific article; zbMATH DE number 67610 (Why is no real title available?)1992-09-27Paper
Equivalence of models for polynomial learnability
Information and Computation
1992-06-28Paper
A general lower bound on the number of examples needed for learning
Information and Computation
1989-01-01Paper


Research outcomes over time


This page was built for person: Michael Kearns