×

zbMATH — the first resource for mathematics

Kearns, Michael Justin

Compute Distance To:
Author ID: kearns.michael-j Recent zbMATH articles by "Kearns, Michael Justin"
Published as: Kearns, M.; Kearns, Michael; Kearns, Michael J.
External Links: MGP · Wikidata · dblp
Documents Indexed: 47 Publications since 1989, including 1 Book

Publications by Year

Citations contained in zbMATH Open

43 Publications have been cited 770 times in 577 Documents Cited by Year
On the complexity of teaching. Zbl 0939.68770
Goldman, Sally A.; Kearns, Michael J.
77
1995
A general lower bound on the number of examples needed for learning. Zbl 0679.68158
Ehrenfeucht, Andrzej; Haussler, David; Kearns, Michael; Valiant, Leslie
69
1989
Cryptographic limitations on learning Boolean formulae and finite automata. Zbl 0807.68073
Kearns, Michael; Valiant, Leslie
67
1994
Toward efficient agnostic learning. Zbl 0938.68797
Kearns, Michael J.; Schapire, Robert E.; Sellie, Linda M.
55
1994
Efficient noise-tolerant learning from statistical queries. Zbl 1065.68605
Kearns, Michael
48
1998
Efficient distribution-free learning of probabilistic concepts. Zbl 0822.68093
Kearns, Michael J.; Schapire, Robert E.
44
1994
Equivalence of models for polynomial learnability. Zbl 0743.68115
Haussler, David; Kearns, Michael; Littlestone, Nick; Warmuth, Manfred K.
35
1991
Weakly learning DNF and characterizing statistical query learning using Fourier analysis. Zbl 1345.68186
Blum, Avrim; Furst, Merrick; Jackson, Jeffrey; Kearns, Michael; Mansour, Yishay; Rudich, Steven
33
1994
Learning in the presence of malicious errors. Zbl 0789.68118
Kearns, Michael; Li, Ming
31
1993
Efficient noise-tolerant learning from statistical queries. Zbl 1310.68179
Kearns, Michael
30
1993
On the learnability of discrete distributions. Zbl 1345.68252
Kearns, Michael; Mansour, Yishay; Ron, Dana; Rubinfeld, Ronitt; Schapire, Robert E.; Sellie, Linda
29
1994
Cryptographic primitives based on hard learning problems. Zbl 0870.94021
Blum, Avrim; Furst, Merrick; Kearns, Michael; Lipton, Richard J.
27
1994
Horn approximations of empirical data. Zbl 1014.03514
Kautz, Henry; Kearns, Michael; Selman, Bart
22
1995
A polynomial-time algorithm for learning \(k\)-variable pattern languages from examples. Zbl 0747.68050
Kearns, Michael; Pitt, Leonard
19
1989
Near-optimal reinforcement learning in polynomial time. Zbl 1014.68071
Kearns, Michael; Singh, Satinder
17
2002
Learning Boolean formulas. Zbl 0830.68108
Kearns, Michael; Li, Ming; Valiant, Leslie
16
1994
Bounds on the sample complexity of Bayesian learning using information theory and the VC dimension. Zbl 0798.68145
Haussler, David; Kearns, Michael; Schapire, Robert E.
15
1994
Competitive contagion in networks. Zbl 1286.91030
Goyal, Sanjeev; Kearns, Michael
13
2012
A sparse sampling algorithm for near-optimal planning in large Markov decision processes. Zbl 1014.68150
Kearns, Michael; Mansour, Yishay; Ng, Andrew Y.
12
2002
Exact identification of read-once formulas using fixed points of amplification functions. Zbl 0786.68081
Goldman, Sally A.; Kearns, Michael J.; Schapire, Robert E.
12
1993
Graphical games. Zbl 1152.91384
Kearns, Michael
11
2007
Testing problems with sublearning sample complexity. Zbl 0970.68074
Kearns, Michael; Ron, Dana
10
2000
Efficient learning of typical finite automata from random walks. Zbl 1310.68131
Freund, Yoav; Kearns, Michael; Ron, Dana; Rubinfeld, Ronitt; Schapire, Robert E.; Sellie, Linda
8
1993
On the boosting ability of top-down decision tree learning algorithms. Zbl 0938.68083
Kearns, Michael; Mansour, Yishay
7
1999
Competitive contagion in networks. Zbl 1419.91015
Goyal, Sanjeev; Heidari, Hoda; Kearns, Michael
6
2019
Strategic network formation with attack and immunization. Zbl 1404.91055
Goyal, Sanjeev; Jabbari, Shahin; Kearns, Michael; Khanna, Sanjeev; Morgenstern, Jamie
6
2016
Learning from multiple sources. Zbl 1225.68168
Crammer, Koby; Kearns, Michael; Wortman, Jennifer
6
2008
On the boosting ability of top-down decision tree learning algorithms. Zbl 0915.68142
Kearns, Michael; Mansour, Yishay
6
1996
Mechanism design in large games: incentives and privacy (extended abstract). Zbl 1364.91010
Kearns, Michael; Pai, Mallesh; Roth, Aaron; Ullman, Jonathan
5
2014
Efficient learning of typical finite automata from random walks. Zbl 0889.68131
Freund, Yoav; Kearns, Michael; Ron, Dana; Rubinfeld, Ronitt; Schapire, Robert E.; Sellie, Linda
5
1997
A network formation game for bipartite exchange economies. Zbl 1303.91109
Even-Bar, Eyal; Kearns, Michael; Suri, Siddharth
4
2007
Rigorous learning curve bounds from statistical mechanics. Zbl 0870.68131
Haussler, David; Kearns, Michael; Seung, H. Sebastian; Tishby, Naftali
4
1996
A clustering coefficient network formation game. Zbl 1233.91066
Brautbar, Michael; Kearns, Michael
3
2011
Graphical economics. Zbl 1078.91013
Kakade, Sham M.; Kearns, Michael; Ortiz, Luis E.
3
2004
An information-theoretic analysis of hard and soft assignment methods for clustering. Zbl 0910.68178
Kearns, Michael; Mansour, Yishay; Ng, Andrew Y.
3
1998
Efficient algorithms for learning to play repeated games against computationally bounded adversaries. Zbl 0938.68779
Freund, Yoav; Kearns, Michael; Mansour, Yishay
3
1995
ATTac-2000: An adaptive autonomous bidding agent. Zbl 0994.68575
Stone, P.; Littman, M. L.; Singh, S.; Kearns, M.
2
2001
On the sample complexity of weak learning. Zbl 0826.68102
Goldman, Sally A.; Kearns, Michael J.; Schapire, Robert E.
2
1995
Privacy and truthful equilibrium selection for aggregative games. Zbl 1404.91048
Cummings, Rachel; Kearns, Michael; Roth, Aaron; Wu, Zhiwei Steven
1
2015
Regret to the best vs. regret to the average. Zbl 1203.68147
Even-Dar, Eyal; Kearns, Michael; Mansour, Yishay; Wortman, Jennifer
1
2007
Risk-sensitive online learning. Zbl 1168.68459
Even-Dar, Eyal; Kearns, Michael; Wortman, Jennifer
1
2006
Learning from a population of hypotheses. Zbl 0831.68090
Kearns, Michael; Seung, H. Sebastian
1
1995
Computational learning theory and natural learning systems. Vol. II: Intersections between theory and experiment. Zbl 0850.68269
Hanson, Stephen José (ed.); Petsche, Thomas (ed.); Rivest, Ronald L. (ed.); Kearns, Michael (ed.)
1
1994
Competitive contagion in networks. Zbl 1419.91015
Goyal, Sanjeev; Heidari, Hoda; Kearns, Michael
6
2019
Strategic network formation with attack and immunization. Zbl 1404.91055
Goyal, Sanjeev; Jabbari, Shahin; Kearns, Michael; Khanna, Sanjeev; Morgenstern, Jamie
6
2016
Privacy and truthful equilibrium selection for aggregative games. Zbl 1404.91048
Cummings, Rachel; Kearns, Michael; Roth, Aaron; Wu, Zhiwei Steven
1
2015
Mechanism design in large games: incentives and privacy (extended abstract). Zbl 1364.91010
Kearns, Michael; Pai, Mallesh; Roth, Aaron; Ullman, Jonathan
5
2014
Competitive contagion in networks. Zbl 1286.91030
Goyal, Sanjeev; Kearns, Michael
13
2012
A clustering coefficient network formation game. Zbl 1233.91066
Brautbar, Michael; Kearns, Michael
3
2011
Learning from multiple sources. Zbl 1225.68168
Crammer, Koby; Kearns, Michael; Wortman, Jennifer
6
2008
Graphical games. Zbl 1152.91384
Kearns, Michael
11
2007
A network formation game for bipartite exchange economies. Zbl 1303.91109
Even-Bar, Eyal; Kearns, Michael; Suri, Siddharth
4
2007
Regret to the best vs. regret to the average. Zbl 1203.68147
Even-Dar, Eyal; Kearns, Michael; Mansour, Yishay; Wortman, Jennifer
1
2007
Risk-sensitive online learning. Zbl 1168.68459
Even-Dar, Eyal; Kearns, Michael; Wortman, Jennifer
1
2006
Graphical economics. Zbl 1078.91013
Kakade, Sham M.; Kearns, Michael; Ortiz, Luis E.
3
2004
Near-optimal reinforcement learning in polynomial time. Zbl 1014.68071
Kearns, Michael; Singh, Satinder
17
2002
A sparse sampling algorithm for near-optimal planning in large Markov decision processes. Zbl 1014.68150
Kearns, Michael; Mansour, Yishay; Ng, Andrew Y.
12
2002
ATTac-2000: An adaptive autonomous bidding agent. Zbl 0994.68575
Stone, P.; Littman, M. L.; Singh, S.; Kearns, M.
2
2001
Testing problems with sublearning sample complexity. Zbl 0970.68074
Kearns, Michael; Ron, Dana
10
2000
On the boosting ability of top-down decision tree learning algorithms. Zbl 0938.68083
Kearns, Michael; Mansour, Yishay
7
1999
Efficient noise-tolerant learning from statistical queries. Zbl 1065.68605
Kearns, Michael
48
1998
An information-theoretic analysis of hard and soft assignment methods for clustering. Zbl 0910.68178
Kearns, Michael; Mansour, Yishay; Ng, Andrew Y.
3
1998
Efficient learning of typical finite automata from random walks. Zbl 0889.68131
Freund, Yoav; Kearns, Michael; Ron, Dana; Rubinfeld, Ronitt; Schapire, Robert E.; Sellie, Linda
5
1997
On the boosting ability of top-down decision tree learning algorithms. Zbl 0915.68142
Kearns, Michael; Mansour, Yishay
6
1996
Rigorous learning curve bounds from statistical mechanics. Zbl 0870.68131
Haussler, David; Kearns, Michael; Seung, H. Sebastian; Tishby, Naftali
4
1996
On the complexity of teaching. Zbl 0939.68770
Goldman, Sally A.; Kearns, Michael J.
77
1995
Horn approximations of empirical data. Zbl 1014.03514
Kautz, Henry; Kearns, Michael; Selman, Bart
22
1995
Efficient algorithms for learning to play repeated games against computationally bounded adversaries. Zbl 0938.68779
Freund, Yoav; Kearns, Michael; Mansour, Yishay
3
1995
On the sample complexity of weak learning. Zbl 0826.68102
Goldman, Sally A.; Kearns, Michael J.; Schapire, Robert E.
2
1995
Learning from a population of hypotheses. Zbl 0831.68090
Kearns, Michael; Seung, H. Sebastian
1
1995
Cryptographic limitations on learning Boolean formulae and finite automata. Zbl 0807.68073
Kearns, Michael; Valiant, Leslie
67
1994
Toward efficient agnostic learning. Zbl 0938.68797
Kearns, Michael J.; Schapire, Robert E.; Sellie, Linda M.
55
1994
Efficient distribution-free learning of probabilistic concepts. Zbl 0822.68093
Kearns, Michael J.; Schapire, Robert E.
44
1994
Weakly learning DNF and characterizing statistical query learning using Fourier analysis. Zbl 1345.68186
Blum, Avrim; Furst, Merrick; Jackson, Jeffrey; Kearns, Michael; Mansour, Yishay; Rudich, Steven
33
1994
On the learnability of discrete distributions. Zbl 1345.68252
Kearns, Michael; Mansour, Yishay; Ron, Dana; Rubinfeld, Ronitt; Schapire, Robert E.; Sellie, Linda
29
1994
Cryptographic primitives based on hard learning problems. Zbl 0870.94021
Blum, Avrim; Furst, Merrick; Kearns, Michael; Lipton, Richard J.
27
1994
Learning Boolean formulas. Zbl 0830.68108
Kearns, Michael; Li, Ming; Valiant, Leslie
16
1994
Bounds on the sample complexity of Bayesian learning using information theory and the VC dimension. Zbl 0798.68145
Haussler, David; Kearns, Michael; Schapire, Robert E.
15
1994
Computational learning theory and natural learning systems. Vol. II: Intersections between theory and experiment. Zbl 0850.68269
Hanson, Stephen José (ed.); Petsche, Thomas (ed.); Rivest, Ronald L. (ed.); Kearns, Michael (ed.)
1
1994
Learning in the presence of malicious errors. Zbl 0789.68118
Kearns, Michael; Li, Ming
31
1993
Efficient noise-tolerant learning from statistical queries. Zbl 1310.68179
Kearns, Michael
30
1993
Exact identification of read-once formulas using fixed points of amplification functions. Zbl 0786.68081
Goldman, Sally A.; Kearns, Michael J.; Schapire, Robert E.
12
1993
Efficient learning of typical finite automata from random walks. Zbl 1310.68131
Freund, Yoav; Kearns, Michael; Ron, Dana; Rubinfeld, Ronitt; Schapire, Robert E.; Sellie, Linda
8
1993
Equivalence of models for polynomial learnability. Zbl 0743.68115
Haussler, David; Kearns, Michael; Littlestone, Nick; Warmuth, Manfred K.
35
1991
A general lower bound on the number of examples needed for learning. Zbl 0679.68158
Ehrenfeucht, Andrzej; Haussler, David; Kearns, Michael; Valiant, Leslie
69
1989
A polynomial-time algorithm for learning \(k\)-variable pattern languages from examples. Zbl 0747.68050
Kearns, Michael; Pitt, Leonard
19
1989
all top 5

Cited by 954 Authors

17 Servedio, Rocco A.
13 Simon, Hans-Ulrich
11 Feldman, Vitaly
11 Long, Philip M.
11 Ron, Dana
10 Bshouty, Nader H.
10 Zilles, Sandra
9 Kearns, Michael Justin
9 Zeugmann, Thomas
8 Haussler, David
8 Ibaraki, Toshihide
7 Blum, Avrim L.
7 Goldman, Sally A.
7 Kontorovich, Leonid Aryeh
6 Angluin, Dana
6 Anthony, Martin H. G.
6 Applebaum, Benny
6 Bartlett, Peter L.
6 Darnstädt, Malte
6 Hanneke, Steve
6 Klivans, Adam R.
6 Makino, Kazuhisa
5 Beimel, Amos
5 Ben-David, Shai
5 Gao, Ziyuan
5 Goldberg, Paul W.
5 Mansour, Yishay
5 Mossel, Elchanan
5 Nissim, Kobbi
5 Nock, Richard
5 Reischuk, Rüdiger-K
4 Apolloni, Bruno
4 Balcan, Maria-Florina
4 Balcázar, José Luis
4 Castro, Jorge E.
4 Diakonikolas, Ilias
4 Eiter, Thomas
4 Kushilevitz, Eyal
4 Kwek, Stephen S.
4 Lange, Steffen
4 Lugosi, Gábor
4 Obiedkov, Sergei A.
4 O’Donnell, Ryan
4 Reyzin, Lev
4 Rubinfeld, Ronitt
4 Stephan, Frank
4 Vaikuntanathan, Vinod
4 Wu, Zhiwei Steven
4 Yang, Liu
3 Auer, Peter
3 Balbach, Frank J.
3 Balle, Borja
3 Braverman, Mark
3 Dean, Thomas L.
3 Denis, François
3 Diochnos, Dimitrios I.
3 Gavaldà, Ricard
3 Guermeur, Yann
3 Guijarro, David
3 Hellerstein, Lisa
3 Horiyama, Takashi
3 Jackson, Jeffrey C.
3 Jain, Sanjay
3 Khardon, Roni
3 Liśkiewicz, Maciej
3 Littman, Michael L.
3 Maass, Wolfgang
3 Mahmoody, Mohammad
3 Maruoka, Akira
3 Mihalák, Matúš
3 Nielsen, Frank
3 Ortiz, Luis E.
3 Pass, Rafael
3 Pitt, Leonard
3 Rokach, Lior
3 Schapire, Robert E.
3 Schmitt, Michael
3 Scott, Stephen D.
3 Sebban, Marc
3 Sloan, Robert H.
3 Szörényi, Balázs
3 Tishby, Naftali
3 Turán, Gyorgy
3 Vadhan, Salil P.
3 Watanabe, Osamu
3 Wichs, Daniel
2 Abe, Naoki
2 Alenyà, Guillem
2 Arias, Marta
2 Aslam, Javed A.
2 Aspnes, James
2 Austrin, Per
2 Benedek, Gyora M.
2 Brakerski, Zvika
2 Burroughs, Lynn
2 Canonne, Clement Louis
2 Cao, Zhigang
2 Carbonell, Jaime G.
2 Cash, David M.
2 Chung, Kai-Min
...and 854 more Authors
all top 5

Cited in 106 Serials

78 Theoretical Computer Science
62 Journal of Computer and System Sciences
34 Machine Learning
31 Artificial Intelligence
25 Information and Computation
22 Information Processing Letters
18 Discrete Applied Mathematics
12 SIAM Journal on Computing
10 Journal of Machine Learning Research (JMLR)
8 The Annals of Statistics
7 Annals of Mathematics and Artificial Intelligence
6 Games and Economic Behavior
5 Algorithmica
5 Journal of Cryptology
5 Pattern Recognition
4 New Generation Computing
4 Neural Computation
4 INFORMS Journal on Computing
4 Theory of Computing Systems
4 Electronic Journal of Statistics
3 Journal of Economic Theory
3 Mathematical Systems Theory
3 Operations Research
3 Combinatorica
3 Journal of Complexity
3 International Journal of Approximate Reasoning
3 Neural Networks
3 Annals of Operations Research
3 Computational Complexity
3 Journal of the ACM
3 Games
2 Information Sciences
2 Journal of the American Statistical Association
2 Mathematics of Operations Research
2 Statistical Science
2 JETAI. Journal of Experimental & Theoretical Artificial Intelligence
2 European Journal of Operational Research
2 Computational Statistics and Data Analysis
2 Distributed Computing
2 Combinatorics, Probability and Computing
2 Bernoulli
2 Internet Mathematics
2 Cryptography and Communications
2 Computer Science Review
2 ACM Transactions on Computation Theory
1 Advances in Applied Probability
1 Discrete Mathematics
1 International Journal of General Systems
1 International Journal of Systems Science
1 Mathematical Biosciences
1 Physica A
1 Psychometrika
1 Advances in Mathematics
1 Applied Mathematics and Computation
1 Automatica
1 Computing
1 Journal of Combinatorial Theory. Series A
1 Journal of Econometrics
1 Journal of Multivariate Analysis
1 Kybernetes
1 Opsearch
1 Synthese
1 Systems & Control Letters
1 Statistics & Probability Letters
1 Operations Research Letters
1 Probability Theory and Related Fields
1 Discrete & Computational Geometry
1 Journal of Automated Reasoning
1 International Journal of Intelligent Systems
1 Journal of Economic Dynamics & Control
1 SIAM Journal on Discrete Mathematics
1 Random Structures & Algorithms
1 Economics Letters
1 The Annals of Applied Probability
1 Discrete Event Dynamic Systems
1 Designs, Codes and Cryptography
1 Numerical Algorithms
1 Geometric and Functional Analysis. GAFA
1 Communications in Statistics. Theory and Methods
1 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
1 Journal of Logic, Language and Information
1 Journal of Applied Non-Classical Logics
1 International Journal of Computer Vision
1 The Electronic Journal of Combinatorics
1 Top
1 The Journal of Artificial Intelligence Research (JAIR)
1 Complexity
1 Constraints
1 European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics
1 Soft Computing
1 PAA. Pattern Analysis and Applications
1 RAIRO. Theoretical Informatics and Applications
1 Electronic Commerce Research
1 Quantum Information Processing
1 Computational Intelligence
1 ALEA. Latin American Journal of Probability and Mathematical Statistics
1 Advances in Data Analysis and Classification. ADAC
1 Algorithms
1 Mathematical Programming Computation
1 Science China. Technological Sciences
...and 6 more Serials

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.