COLT A*

40 papers

YearTitle / Authors
1994A Statistical Approach to Decision Tree Modeling.
Michael I. Jordan
1994An Optimal Parallel Algorithm for Learning DFA.
José L. Balcázar, Josep Díaz, Ricard Gavaldà, Osamu Watanabe
1994An Optimal-Control Application of Two Paradigms of On-Line Learning.
V. G. Vovk
1994Approximate Methods for Sequential Decision Making Using Expert Advice.
Thomas H. Chung
1994Bayesian Inductive Logic Programming.
Stephen H. Muggleton
1994CLASSIC Learning.
Michael Frazier, Leonard Pitt
1994Co-Learning of Total Recursive Functions.
Rusins Freivalds, Marek Karpinski, Carl H. Smith
1994Efficient Agnostic PAC-Learning with Simple Hypothesis.
Wolfgang Maass
1994Efficient Learning of Continuous Neural Networks.
Pascal Koiran
1994Efficient Reinforcement Learning.
Claude-Nicolas Fiechter
1994Exploiting Random Walks for Learning.
Peter L. Bartlett, Paul Fischer, Klaus-Uwe Höffgen
1994Fat-Shattering and the Learnability of Real-Valued Functions.
Peter L. Bartlett, Philip M. Long, Robert C. Williamson
1994Frequencies vs Biases: Machine Learning Problems in Natural Language Processing (Extended Abstract).
Fernando C. N. Pereira
1994Generalization in Partially Connected Layered Neural Networks.
Kyung-Hoon Kwon, Kukjin Kang, Jong-Hoon Oh
1994Geometrical Concept Learning and Convex Polytopes.
Tibor Hegedüs
1994Inclusion Problems in Parallel Learning and Games (Extended Abstract).
Martin Kummer, Frank Stephan
1994Inference and Minimization of Hidden Markov Chains.
David Gillman, Michael Sipser
1994Learning Linear Threshold Functions in the Presence of Classification Noise.
Tom Bylander
1994Learning Monotone Log-Term DNF Formulas.
Yoshifumi Sakai, Akira Maruoka
1994Learning One-Dimensional Geometric Patterns Under One-Sided Random Misclassification Noise.
Paul W. Goldberg, Sally A. Goldman
1994Learning Probabilistic Automata with Variable Memory Length.
Dana Ron, Yoram Singer, Naftali Tishby
1994Learning Structurally Reversible Context-Free Grammars from Queries and Counterexamples in Polynomial Time.
Andrey Burago
1994Learning Unions of Boxes with Membership and Equivalence Queries.
Paul W. Goldberg, Sally A. Goldman, H. David Mathias
1994Learning from a Consistently Ignorant Teacher.
Michael Frazier, Sally A. Goldman, Nina Mishra, Leonard Pitt
1994Learning with Malicious Membership Queries and Exceptions (Extended Abstract).
Dana Angluin, Martins Krikis
1994Learning with Queries but Incomplete Information (Extended Abstract).
Robert H. Sloan, György Turán
1994Lower Bounds on the VC-Dimension of Smoothly Parametrized Function Classes.
Wee Sun Lee, Peter L. Bartlett, Robert C. Williamson
1994On Learning Arithmetic Read-Once Formulas with Exponentiation (Extended Abstract).
Daoud Bshouty, Nader H. Bshouty
1994On Learning Counting Functions with Queries.
Zhixiang Chen, Steven Homer
1994On Learning Read-
Avrim Blum, Roni Khardon, Eyal Kushilevitz, Leonard Pitt, Dan Roth
1994On a Learnability Question Associated to Neural Networks with Continuous Activations (Extended Abstract).
Bhaskar DasGupta, Hava T. Siegelmann, Eduardo D. Sontag
1994On the Intrinsic Complexity of Language Identification.
Sanjay Jain, Arun Sharma
1994On the Limits of Proper Learnability of Subclasses of DNF Formulas.
Krishnan Pillaipakkamnatt, Vijay Raghavan
1994Oracles and Queries that are Sufficient for Exact Learning (Extended Abstract).
Nader H. Bshouty, Richard Cleve, Sampath Kannan, Christino Tamon
1994Playing the Matching-Shoulders Lob-Pass Game with Logarithmic Regret.
Joe Kilian, Kevin J. Lang, Barak A. Pearlmutter
1994Proceedings of the Seventh Annual ACM Conference on Computational Learning Theory, COLT 1994, New Brunswick, NJ, USA, July 12-15, 1994.
Manfred K. Warmuth
1994Rigorous Learning Curve Bounds from Statistical Mechanics.
David Haussler, H. Sebastian Seung, Michael J. Kearns, Naftali Tishby
1994The Minimum
Kenji Yamanishi
1994The Representation of Recursive Languages and Its Impact on the Efficiency of Learning.
Steffen Lange
1994The Strength of Noninclusions for Teams of Finite Learners (Extended Abstract).
Martin Kummer