ALT 1999

29 papers

A Method of Similarity-Driven Knowledge Revision for Type Specializations Nobuhiro Morita, Makoto Haraguchi, Yoshiaki Okubo

A Note on Support Vector Machine Degeneracy Ryan M. Rifkin, Massimiliano Pontil, Alessandro Verri

Algebraic Analysis for Singular Statistical Estimation Sumio Watanabe

Boolean Formulas Are Hard to Learn for Most Gate Bases Víctor Dalmau

Complexity in the Case Against Accuracy: When Building One Function-Free Horn Clause Is as Hard as Any Richard Nock

Extended Stochastic Complexity and Minimax Relative Loss Analysis Kenji Yamanishi

Faster Near-Optimal Reinforcement Learning: Adding Adaptiveness to the E3 Algorithm Carlos Domingo

Finding Relevant Variables in PAC Model with Membership Queries David Guijarro, Jun Tarui, Tatsuie Tsukiji

Flattening and Implication Kouichi Hirata

Generalization Error of Limear Neural Networks in Unidentifiable Cases Kenji Fukumizu

Genral Linear Relations Among Different Types of Predictive Complexity Yuri Kalnishkan

Induction of Logic Programs Based on Psi-Terms Yutaka Sasaki

Inductive Learning with Corroboration Phil Watson

Learnability of Enumerable Classes of Recursive Functions from "Typical" Examples Jochen Nessel

Learning from Random Text Peter Rossmanith

Learning Minimal Covers of Functional Dependencies with Queries Montserrat Hermo, Víctor Lavín

Learning Real Polynomials with a Turing Machine Dennis Cheung

On Learning Unions of Pattern Languages and Tree Patterns Sally A. Goldman, Stephen Kwek

On the Strength of Incremental Learning Steffen Lange, Gunter Grieser

On the Uniform Learnability of Approximations to Non-Recursive Functions Frank Stephan, Thomas Zeugmann

On the Vgamma Dimension for Regression in Reproducing Kernel Hilbert Spaces Theodoros Evgeniou, Massimiliano Pontil

PAC Learning with Nasty Noise Nader H. Bshouty, Nadav Eiron, Eyal Kushilevitz

Positive and Unlabeled Examples Help Learning Francesco De Comité, François Denis, Rémi Gilleron, Fabien Letouzey

Predicting Nearly as Well as the Best Pruning of a Planar Decision Graph Eiji Takimoto, Manfred K. Warmuth

Tailoring Representations to Different Requirements Katharina Morik

The Computational Limits to the Cognitive Power of the Neuroidal Tabula Rasa Jirí Wiedermann

The Consistency Dimension and Distribution-Dependent Learning from Queries (Extended Abstract) José L. Balcázar, Jorge Castro, David Guijarro, Hans Ulrich Simon

The VC-Dimension of Subclasses of Pattern Andrew R. Mitchell, Tobias Scheffer, Arun Sharma, Frank Stephan

Theoretical Views of Boosting and Applications Robert E. Schapire