dblp.uni-trier.dewww.dagstuhl.dewww.uni-trier.de

Michael Kearns Home Page Coauthor index pubzone.org

Michael J. Kearns, Michael S. Kearns

Department of Computer and Information Science, University of Pennsylvania

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2012
141Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Goyal, Michael Kearns: Competitive contagion in networks. STOC 2012: 759-774
140Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKareem Amin, Michael Kearns, Umar Syed: Graphical Models for Bandit Problems CoRR abs/1202.3782: (2012)
139Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKuzman Ganchev, Michael Kearns, Yuriy Nevmyvaka, Jennifer Wortman Vaughan: Censored Exploration and the Dark Pool Problem CoRR abs/1205.2646: (2012)
2011
138Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTanmoy Chakraborty, Michael Kearns: Market making and mean reversion. ACM Conference on Electronic Commerce 2011: 307-314
137Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Brautbar, Michael Kearns: A Clustering Coefficient Network Formation Game. SAGT 2011: 224-235
136Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKareem Amin, Michael Kearns, Umar Syed: Graphical Models for Bandit Problems. UAI 2011: 1-10
135Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJ. Stephen Judd, Michael Kearns, Yevgeniy Vorobeychik: Behavioral Conflict and Fairness in Social Networks. WINE 2011: 242-253
134Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Diane J. Litman, Satinder P. Singh, Marilyn A. Walker: Optimizing Dialogue Management with Reinforcement Learning: Experiments with the NJFun System CoRR abs/1106.0676: (2011)
133Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Michael L. Littman, Satinder P. Singh, Peter Stone: ATTac-2000: An Adaptive Autonomous Bidding Agent CoRR abs/1106.0678: (2011)
132Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Goyal, Michael Kearns: Competitive Contagion in Networks CoRR abs/1110.6372: (2011)
131Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKareem Amin, Michael Kearns, Umar Syed: Bandits, Query Learning, and the Haystack Dimension. Journal of Machine Learning Research - Proceedings Track 19: 87-106 (2011)
2010
130Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMickey Brautbar, Michael Kearns, Umar Syed: Private and Third-Party Randomization in Risk-Sensitive Equilibrium Concepts. AAAI 2010
129Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTanmoy Chakraborty, J. Stephen Judd, Michael Kearns, Jinsong Tan: A behavioral study of bargaining in social networks. ACM Conference on Electronic Commerce 2010: 243-252
128Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMickey Brautbar, Michael Kearns: Local Algorithms for Finding Interesting Individuals in Large Networks. ICS 2010: 188-199
127Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMickey Brautbar, Michael Kearns: A Clustering Coefficient Network Formation Game CoRR abs/1010.1561: (2010)
126Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKuzman Ganchev, Yuriy Nevmyvaka, Michael Kearns, Jennifer Wortman Vaughan: Censored exploration and the dark pool problem. Commun. ACM 53(5): 99-107 (2010)
2009
125Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTanmoy Chakraborty, Michael Kearns, Sanjeev Khanna: Network bargaining: algorithms and structural results. ACM Conference on Electronic Commerce 2009: 159-168
124Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKuzman Ganchev, Michael Kearns, Yuriy Nevmyvaka, Jennifer Wortman Vaughan: Censored Exploration and the Dark Pool Problem. UAI 2009: 185-194
2008
123Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJ. Stephen Judd, Michael Kearns: Behavioral experiments in networked trade. ACM Conference on Electronic Commerce 2008: 150-159
122Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Kearns, Jennifer Wortman: Learning from Collective Behavior. COLT 2008: 99-110
121Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTanmoy Chakraborty, Michael Kearns: Bargaining Solutions in a Social Network. WINE 2008: 548-555
120Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Kearns, Jinsong Tan: Biased Voting and the Democratic Primary Problem. WINE 2008: 639-652
119Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKoby Crammer, Michael Kearns, Jennifer Wortman: Learning from Multiple Sources. Journal of Machine Learning Research 9: 1757-1774 (2008)
118Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Even-Dar, Michael Kearns, Yishay Mansour, Jennifer Wortman: Regret to the best vs. regret to the average. Machine Learning 72(1-2): 21-37 (2008)
2007
117Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Even-Dar, Michael J. Kearns, Yishay Mansour, Jennifer Wortman: Regret to the Best vs. Regret to the Average. COLT 2007: 233-247
116Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Kearns, Jinsong Tan, Jennifer Wortman: Privacy-Preserving Belief Propagation and Sampling. NIPS 2007
115Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Even-Dar, Michael J. Kearns, Siddharth Suri: A network formation game for bipartite exchange economies. SODA 2007: 697-706
114Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Even-Dar, Michael J. Kearns, Jennifer Wortman: Sponsored Search with Contexts. WINE 2007: 312-317
113Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKuzman Ganchev, Alex Kulesza, Jinsong Tan, Ryan Gabbard, Qian Liu, Michael Kearns: Empirical Price Modeling for Sponsored Search. WINE 2007: 541-548
2006
112Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Even-Dar, Sham M. Kakade, Michael Kearns, Yishay Mansour: (In)Stability properties of limit order dynamics. ACM Conference on Electronic Commerce 2006: 120-129
111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Kearns, Siddharth Suri: Networks preserving evolutionary equilibria and the power of randomization. ACM Conference on Electronic Commerce 2006: 200-207
110Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Even-Dar, Michael J. Kearns, Jennifer Wortman: Risk-Sensitive Online Learning. ALT 2006: 199-213
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYuriy Nevmyvaka, Yi Feng, Michael Kearns: Reinforcement learning for optimized trade execution. ICML 2006: 673-680
108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKoby Crammer, Michael J. Kearns, Jennifer Wortman: Learning from Multiple Sources. NIPS 2006: 321-328
107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Even-Dar, Michael J. Kearns: A Small World Threshold for Economic Network Formation. NIPS 2006: 385-392
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCharles Lee Isbell Jr., Michael J. Kearns, Satinder P. Singh, Christian R. Shelton, Peter Stone, David P. Kormann: Cobot in LambdaMOO: An Adaptive Social Statistics Agent. Autonomous Agents and Multi-Agent Systems 13(3): 327-354 (2006)
2005
105no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn Riedl, Michael J. Kearns, Michael K. Reiter: Proceedings 6th ACM Conference on Electronic Commerce (EC-2005), Vancouver, BC, Canada, June 5-8, 2005 ACM 2005
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYuriy Nevmyvaka, Michael Kearns, Amy Papandreou, Katia P. Sycara: Electronic Trading in Order-Driven Markets: Efficient Execution. CEC 2005: 190-197
103Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSham M. Kakade, Michael J. Kearns: Trading in Markovian Price Models. COLT 2005: 606-620
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKoby Crammer, Michael J. Kearns, Jennifer Wortman: Learning from Data of Variable Quality. NIPS 2005
2004
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSham Kakade, Michael J. Kearns, Yishay Mansour, Luis E. Ortiz: Competitive algorithms for VWAP and limit order trading. ACM Conference on Electronic Commerce 2004: 189-198
100Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSham Kakade, Michael J. Kearns, Luis E. Ortiz: Graphical Economics. COLT 2004: 17-32
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSham M. Kakade, Michael J. Kearns, Luis E. Ortiz, Robin Pemantle, Siddharth Suri: Economic Properties of Social Networks. NIPS 2004
2003
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSham Kakade, Michael J. Kearns, John Langford, Luis E. Ortiz: Correlated equilibria in graphical games. ACM Conference on Electronic Commerce 2003: 42-47
97no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSham Kakade, Michael J. Kearns, John Langford: Exploration in Metric State Spaces. ICML 2003: 306-312
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Luis E. Ortiz: Algorithms for Interdependent Security Games. NIPS 2003
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns: Structured interaction in game theory. TARK 2003: 88
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Luis E. Ortiz: The Penn-Lehman Automated Trading Project. IEEE Intelligent Systems 18(6): 22-31 (2003)
2002
93no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Charles Lee Isbell Jr., Satinder P. Singh, Diane J. Litman, Jessica Howe: CobotDS: A Spoken Dialogue System for Chat. AAAI/IAAI 2002: 425-430
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEric Allender, Sanjeev Arora, Michael Kearns, Cristopher Moore, Alexander Russell: A Note on the Representational Incompatibility of Function Approximation and Factored Dynamics. NIPS 2002: 431-437
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuis E. Ortiz, Michael J. Kearns: Nash Propagation for Loopy Graphical Games. NIPS 2002: 793-800
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Yishay Mansour: Efficient Nash Computation in Large Population Games with Bounded Influence. UAI 2002: 259-266
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSatinder P. Singh, Diane J. Litman, Michael J. Kearns, Marilyn A. Walker: Optimizing Dialogue Management with Reinforcement Learning: Experiments with the NJFun System. J. Artif. Intell. Res. (JAIR) 16: 105-133 (2002)
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Yishay Mansour, Andrew Y. Ng: A Sparse Sampling Algorithm for Near-Optimal Planning in Large Markov Decision Processes. Machine Learning 49(2-3): 193-208 (2002)
87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Satinder P. Singh: Near-Optimal Reinforcement Learning in Polynomial Time. Machine Learning 49(2-3): 209-232 (2002)
2001
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Stone, Michael L. Littman, Satinder P. Singh, Michael J. Kearns: ATTac-2000: an adaptive autonomous bidding agent. Agents 2001: 238-245
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCharles Lee Isbell Jr., Christian R. Shelton, Michael J. Kearns, Satinder P. Singh, Peter Stone: A social reinforcement learning agent. Agents 2001: 377-384
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns: Computational Game Theory and AI. KI/ÖGAI 2001: 1
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCharles Lee Isbell Jr., Christian R. Shelton, Michael J. Kearns, Satinder P. Singh, Peter Stone: Cobot: A Social Reinforcement Learning Agent. NIPS 2001: 1393-1400
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael L. Littman, Michael J. Kearns, Satinder P. Singh: An Efficient, Exact Algorithm for Solving Tree-Structured Graphical Games. NIPS 2001: 817-823
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Michael L. Littman, Satinder P. Singh: Graphical Models for Game Theory. UAI 2001: 253-260
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Stone, Michael L. Littman, Satinder P. Singh, Michael J. Kearns: ATTac-2000: An Adaptive Autonomous Bidding Agent. J. Artif. Intell. Res. (JAIR) 15: 189-206 (2001)
2000
79no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCharles Lee Isbell Jr., Michael J. Kearns, David P. Kormann, Satinder P. Singh, Peter Stone: Cobot in LambdaMOO: A Social Statistics Agent. AAAI/IAAI 2000: 36-41
78no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSatinder P. Singh, Michael J. Kearns, Diane J. Litman, Marilyn A. Walker: Empirical Evaluation of a Reinforcement Learning Spoken Dialogue System. AAAI/IAAI 2000: 645-651
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDiane J. Litman, Michael S. Kearns, Satinder P. Singh, Marilyn A. Walker: Automatic Optimization of Dialogue Management. COLING 2000: 502-508
76no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Satinder P. Singh: Bias-Variance Error Bounds for Temporal Difference Updates. COLT 2000: 142-147
75no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKary Myers, Michael J. Kearns, Satinder P. Singh, Marilyn A. Walker: A Boosting Approach to Topic Spotting on Subdialogues. ICML 2000: 655-662
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Yishay Mansour, Satinder P. Singh: Fast Planning in Stochastic Games. UAI 2000: 309-316
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSatinder P. Singh, Michael J. Kearns, Yishay Mansour: Nash Convergence of Gradient Dynamics in General-Sum Games. UAI 2000: 541-548
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Dana Ron: Testing Problems with Sublearning Sample Complexity. J. Comput. Syst. Sci. 61(3): 428-456 (2000)
1999
71no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Sara A. Solla, David A. Cohn: Advances in Neural Information Processing Systems 11, [NIPS Conference, Denver, Colorado, USA, November 30 - December 5, 1998] The MIT Press 1999
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDiane J. Litman, Marilyn A. Walker, Michael S. Kearns: Automatic Detection of Poor Speech Recognition at the Dialogue Level. ACL 1999
69no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Yishay Mansour, Andrew Y. Ng: A Sparse Sampling Algorithm for Near-Optimal Planning in Large Markov Decision Processes. IJCAI 1999: 1324-1231
68no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Daphne Koller: Efficient Reinforcement Learning in Factored MDPs. IJCAI 1999: 740-747
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Yishay Mansour, Andrew Y. Ng: Approximate Planning in Large POMDPs via Reusable Trajectories. NIPS 1999: 1001-1007
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSatinder P. Singh, Michael J. Kearns, Diane J. Litman, Marilyn A. Walker: Reinforcement Learning for Spoken Dialogue Systems. NIPS 1999: 956-962
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Yishay Mansour: On the Boosting Ability of Top-Down Decision Tree Learning Algorithms. J. Comput. Syst. Sci. 58(1): 109-128 (1999)
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Dana Ron: Algorithmic Stability and Sanity-Check Bounds for Leave-One-Out Cross-Validation. Neural Computation 11(6): 1427-1453 (1999)
1998
63no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael I. Jordan, Michael J. Kearns, Sara A. Solla: Advances in Neural Information Processing Systems 10, [NIPS Conference, Denver, Colorado, USA, 1997] The MIT Press 1998
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Dana Ron: Testing Problems with Sub-Learning Sample Complexity. COLT 1998: 268-279
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns: Theoretical Issues in Probabilistic Artificial Intelligence. FOCS 1998: 4
60no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Satinder P. Singh: Near-Optimal Reinforcement Learning in Polynominal Time. ICML 1998: 260-268
59no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Yishay Mansour: A Fast, Bottom-Up Decision Tree Pruning Algorithm with Near-Optimal Generalization. ICML 1998: 269-277
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Lawrence K. Saul: Inference in Multilayer Networks via Large Deviation Bounds. NIPS 1998: 260-266
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Satinder P. Singh: Finite-Sample Convergence Rates for Q-Learning and Indirect Algorithms. NIPS 1998: 996-1002
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Yishay Mansour: Exact Inference of Hidden Structure from Sample Data in noisy-OR Networks. UAI 1998: 304-310
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Lawrence K. Saul: Large Deviation Methods for Approximate Probabilistic Inference. UAI 1998: 311-319
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns: Efficient Noise-Tolerant Learning from Statistical Queries. J. ACM 45(6): 983-1006 (1998)
1997
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Dana Ron: Algorithmic Stability and Sanity-Check Bounds for Leave-one-Out Cross-Validation. COLT 1997: 152-162
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Yishay Mansour, Andrew Y. Ng: An Information-Theoretic Analysis of Hard and Soft Assignment Methods for Clustering. UAI 1997: 282-293
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYoav Freund, Michael J. Kearns, Dana Ron, Ronitt Rubinfeld, Robert E. Schapire, Linda Sellie: Efficient Learning of Typical Finite Automata from Random Walks. Inf. Comput. 138(1): 23-48 (1997)
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Yishay Mansour, Andrew Y. Ng, Dana Ron: An Experimental and Theoretical Comparison of Model Selection Methods. Machine Learning 27(1): 7-50 (1997)
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Kearns: A Bound on the Error of Cross Validation Using the Approximation and Estimation Rates, with Consequences for the Training-test Split. Neural Computation 9(5): 1143-1161 (1997)
1996
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAvrim Blum, Michael Kearns: Proceedings of the Ninth Annual Conference on Computational Learning Theory, COLT 1996, Desenzano del Garda, Italy, June 28-July 1, 1996. ACM 1996
47no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns: Boosting Theory Towards Practice: Recent Developments in Decision Tree Induction and the Weak Learning Framework. AAAI/IAAI, Vol. 2 1996: 1337-1339
46no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas G. Dietterich, Michael J. Kearns, Yishay Mansour: Applying the Waek Learning Framework to Understand and Improve C4.5. ICML 1996: 96-104
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Yishay Mansour: On the Boosting Ability of Top-Down Decision Tree Learning Algorithms. STOC 1996: 459-468
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Haussler, Michael J. Kearns, H. Sebastian Seung, Naftali Tishby: Rigorous Learning Curve Bounds from Statistical Mechanics. Machine Learning 25(2-3): 195-236 (1996)
1995
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Yishay Mansour, Andrew Y. Ng, Dana Ron: An Experimental and Theoretical Comparison of Model Selection Methods. COLT 1995: 21-30
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYoav Freund, Michael J. Kearns, Yishay Mansour, Dana Ron, Ronitt Rubinfeld, Robert E. Schapire: Efficient Algorithms for Learning to Play Repeated Games Against Computationally Bounded Adversaries. FOCS 1995: 332-341
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns: A Bound on the Error of Cross Validation Using the Approximation and Estimation Rates, with Consequences for the Training-Test Split. NIPS 1995: 183-189
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenry A. Kautz, Michael J. Kearns, Bart Selman: Horn Approximations of Empirical Data. Artif. Intell. 74(1): 129-145 (1995)
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSally A. Goldman, Michael J. Kearns, Robert E. Schapire: On the Sample Complexity of Weakly Learning Inf. Comput. 117(2): 276-287 (1995)
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSally A. Goldman, Michael J. Kearns: On the Complexity of Teaching. J. Comput. Syst. Sci. 50(1): 20-31 (1995)
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, H. Sebastian Seung: Learning from a Population of Hypotheses. Machine Learning 18(2-3): 255-276 (1995)
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Umesh V. Vazirani: Computational Learning Theory. SIGACT News 26(1): 43-45 (1995)
1994
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Haussler, H. Sebastian Seung, Michael J. Kearns, Naftali Tishby: Rigorous Learning Curve Bounds from Statistical Mechanics. COLT 1994: 76-87
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAvrim Blum, Merrick L. Furst, Jeffrey C. Jackson, Michael J. Kearns, Yishay Mansour, Steven Rudich: Weakly learning DNF and characterizing statistical query learning using Fourier analysis. STOC 1994: 253-262
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Yishay Mansour, Dana Ron, Ronitt Rubinfeld, Robert E. Schapire, Linda Sellie: On the learnability of discrete distributions. STOC 1994: 273-282
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Leslie G. Valiant: Cryptographic Limitations on Learning Boolean Formulae and Finite Automata. J. ACM 41(1): 67-95 (1994)
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Ming Li, Leslie G. Valiant: Learning Boolean Formulas. J. ACM 41(6): 1298-1328 (1994)
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Robert E. Schapire: Efficient Distribution-Free Learning of Probabilistic Concepts. J. Comput. Syst. Sci. 48(3): 464-497 (1994)
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Haussler, Michael J. Kearns, Robert E. Schapire: Bounds on the Sample Complexity of Bayesian Learning Using Information Theory and the VC Dimension. Machine Learning 14(1): 83-113 (1994)
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Robert E. Schapire, Linda Sellie: Toward Efficient Agnostic Learning. Machine Learning 17(2-3): 115-141 (1994)
1993
27no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenry A. Kautz, Michael J. Kearns, Bart Selman: Reasoning With Characteristic Models. AAAI 1993: 34-39
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, H. Sebastian Seung: Learning from a Population of Hypotheses. COLT 1993: 101-110
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAvrim Blum, Merrick L. Furst, Michael J. Kearns, Richard J. Lipton: Cryptographic Primitives Based on Hard Learning Problems. CRYPTO 1993: 278-291
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Leslie G. Valiant: Cryptographic Limitations on Learning Boolean Formulae and Finite Automata. Machine Learning: From Theory to Applications 1993: 29-49
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYoav Freund, Michael J. Kearns, Dana Ron, Ronitt Rubinfeld, Robert E. Schapire, Linda Sellie: Efficient learning of typical finite automata from random walks. STOC 1993: 315-324
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns: Efficient noise-tolerant learning from statistical queries. STOC 1993: 392-401
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSally A. Goldman, Michael J. Kearns, Robert E. Schapire: Exact Identification of Read-Once Formulas Using Fixed Points of Amplification Functions. SIAM J. Comput. 22(4): 705-726 (1993)
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Ming Li: Learning in the Presence of Malicious Errors. SIAM J. Comput. 22(4): 807-837 (1993)
1992
19no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns: Oblivious PAC Learning of Concept Hierarchies. AAAI 1992: 215-222
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Robert E. Schapire, Linda Sellie: Toward Efficient Agnostic Learning. COLT 1992: 341-352
1991
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSally A. Goldman, Michael J. Kearns: On the Complexity of Teaching. COLT 1991: 303-314
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Haussler, Michael J. Kearns, Robert E. Schapire: Bounds on the Sample Complexity of Bayesian Learning Using Information Theory and the VC Dimension. COLT 1991: 61-74
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Haussler, Michael J. Kearns, Manfred Opper, Robert E. Schapire: Estimating Average-Case Learning Curves Using Bayesian, Statistical Physics and VC Dimension Methods. NIPS 1991: 855-862
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Haussler, Michael J. Kearns, Nick Littlestone, Manfred K. Warmuth: Equivalence of Models for Polynomial Learnability Inf. Comput. 95(2): 129-161 (1991)
1990
13no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns: Computational complexity of machine learning. MIT Press 1990: I-IX, 1-165
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSally A. Goldman, Michael J. Kearns, Robert E. Schapire: On the Sample Complexity of Weak Learning. COLT 1990: 217-231
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSally A. Goldman, Michael J. Kearns, Robert E. Schapire: Exact Identification of Circuits Using Fixed Points of Amplification Functions (Abstract). COLT 1990: 388
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Robert E. Schapire: Efficient Distribution-Free Learning of Probabilistic Concepts (Abstract). COLT 1990: 389
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSally A. Goldman, Michael J. Kearns, Robert E. Schapire: Exact Identification of Circuits Using Fixed Points of Amplification Functions (Extended Abstract) FOCS 1990: 193-202
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Robert E. Schapire: Efficient Distribution-free Learning of Probabilistic Concepts (Extended Abstract) FOCS 1990: 382-391
1989
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Leonard Pitt: A Polynomial-Time Algorithm for Learning k-Variable Pattern Languages from Examples. COLT 1989: 57-71
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Leslie G. Valiant: Cryptographic Limitations on Learning Boolean Formulae and Finite Automata STOC 1989: 433-444
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrzej Ehrenfeucht, David Haussler, Michael J. Kearns, Leslie G. Valiant: A General Lower Bound on the Number of Examples Needed for Learning Inf. Comput. 82(3): 247-261 (1989)
1988
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrzej Ehrenfeucht, David Haussler, Michael J. Kearns, Leslie G. Valiant: A General Lower Bound on the Number of Examples Needed for Learning. COLT 1988: 139-154
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Haussler, Michael J. Kearns, Nick Littlestone, Manfred K. Warmuth: Equivalence of Models for Polynomial Learnability. COLT 1988: 42-55
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Ming Li: Learning in the Presence of Malicious Errors (Extended Abstract) STOC 1988: 267-280
1987
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Ming Li, Leonard Pitt, Leslie G. Valiant: On the Learnability of Boolean Formulae STOC 1987: 285-295

Coauthor Index

1Eric Allender [92]
2Kareem Amin [131] [136] [140]
3Sanjeev Arora [92]
4Avrim Blum [25] [34] [48]
5Mickey Brautbar (Michael Brautbar) [127] [128] [130] [137]
6Tanmoy Chakraborty [121] [125] [129] [138]
7David A. Cohn [71]
8Koby Crammer [102] [108] [119]
9Thomas G. Dietterich [46]
10Andrzej Ehrenfeucht [4] [5]
11Eyal Even-Dar [107] [110] [112] [114] [115] [117] [118]
12Yi Feng [109]
13Yoav Freund [23] [42] [51]
14Merrick L. Furst [25] [34]
15Ryan Gabbard [113]
16Kuzman Ganchev [113] [124] [126] [139]
17Sally A. Goldman [9] [11] [12] [17] [21] [38] [39]
18Sanjeev Goyal [132] [141]
19David Haussler [3] [4] [5] [14] [15] [16] [29] [35] [44]
20Jessica Howe [93]
21Charles Lee Isbell Jr. (Charles L. Isbell) [79] [83] [85] [93] [106]
22Jeffrey C. Jackson [34]
23Michael I. Jordan [63]
24J. Stephen Judd [123] [129] [135]
25Sham M. Kakade (Sham Kakade) [97] [98] [99] [100] [101] [103] [112]
26Henry A. Kautz [27] [40]
27Sanjeev Khanna [125]
28Daphne Koller [68]
29David P. Kormann [79] [106]
30Alex Kulesza [113]
31John Langford [97] [98]
32Ming Li [1] [2] [20] [31]
33Richard J. Lipton [25]
34Diane J. Litman [66] [70] [77] [78] [89] [93] [134]
35Nick Littlestone [3] [14]
36Michael L. Littman [80] [81] [82] [86] [133]
37Qian Liu [113]
38Yishay Mansour [33] [34] [42] [43] [45] [46] [50] [52] [56] [59] [65] [67] [69] [73] [74] [88] [90] [101] [112] [117] [118]
39Cristopher Moore [92]
40Kary Myers [75]
41Yuriy Nevmyvaka [104] [109] [124] [126] [139]
42Andrew Y. Ng [43] [50] [52] [67] [69] [88]
43Manfred Opper [15]
44Luis E. Ortiz [91] [94] [96] [98] [99] [100] [101]
45Amy Papandreou [104]
46Robin Pemantle [99]
47Leonard Pitt [1] [7]
48Michael K. Reiter [105]
49John Riedl [105]
50Dana Ron [23] [33] [42] [43] [50] [51] [53] [62] [64] [72]
51Ronitt Rubinfeld [23] [33] [42] [51]
52Steven Rudich [34]
53Alexander Russell [92]
54Lawrence K. Saul [55] [58]
55Robert E. Schapire [8] [9] [10] [11] [12] [15] [16] [18] [21] [23] [28] [29] [30] [33] [39] [42] [51]
56Linda Sellie [18] [23] [28] [33] [51]
57Bart Selman [27] [40]
58H. Sebastian Seung [26] [35] [37] [44]
59Christian R. Shelton [83] [85] [106]
60Satinder P. Singh [57] [60] [66] [73] [74] [75] [76] [77] [78] [79] [80] [81] [82] [83] [85] [86] [87] [89] [93] [106] [133] [134]
61Sara A. Solla [63] [71]
62Peter Stone [79] [80] [83] [85] [86] [106] [133]
63Siddharth Suri [99] [111] [115]
64Katia P. Sycara (Katia Sycara-Cyranski) [104]
65Umar Syed [130] [131] [136] [140]
66Jinsong Tan [113] [116] [120] [129]
67Naftali Tishby [35] [44]
68Leslie G. Valiant [1] [4] [5] [6] [24] [31] [32]
69Jennifer Wortman Vaughan (Jennifer Wortman) [102] [108] [110] [114] [116] [117] [118] [119] [122] [124] [126] [139]
70Umesh V. Vazirani [36]
71Yevgeniy Vorobeychik [135]
72Marilyn A. Walker [66] [70] [75] [77] [78] [89] [134]
73Manfred K. Warmuth [3] [14]

Colors in the list of coauthors

Last update Sat Jun 2 20:57:36 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page