ALT 2002

31 papers

A General Dimension for Approximately Learning Boolean Functions Johannes Köbler, Wolfgang Lindner

A Negative Result on Inductive Inference of Extended Pattern Languages Daniel Reidenbach

A Pathology of Bottom-up Hill-Climbing in Inductive Rule Learning Johannes Fürnkranz

An Efficient PAC Algorithm for Reconstructing a Mixture of Lines Sanjoy Dasgupta, Elan Pavlov, Yoram Singer

Asymptotic Optimality of Transductive Confidence Machine Vladimir Vovk

Classes with Easily Learnable Subclasses Sanjay Jain, Wolfram Menzel, Frank Stephan

Classification with Intersecting Rules Tony Lindgren, Henrik Boström

Compactness and Learning of Classes of Unions of Erasing Regular Pattern Languages Jin Uemura, Masako Sato

Consistency Queries in Information Extraction Gunter Grieser, Klaus P. Jantke, Steffen Lange

Constraint Classification: A New Approach to Multiclass Classification Sariel Har-Peled, Dan Roth, Dav Zimak

Data Mining with Graphical Models Rudolf Kruse, Christian Borgelt

Feedforward Neural Networks in Reinforcement Learning Applied to High-Dimensional Motor Control Rémi Coulom

How to Achieve Minimax Expected Kullback-Leibler Distance from an Unknown Finite Distribution Dietrich Braess, Jürgen Forster, Tomas Sauer, Hans Ulrich Simon

In Search of the Horowitz Factor: Interim Report on a Musical Discovery Project Gerhard Widmer

Large Margin Classification for Moving Targets Jyrki Kivinen, Alexander J. Smola, Robert C. Williamson

Learning Structure from Sequences, with Applications in a Digital Library Ian H. Witten

Learning, Logic, and Topology in a Common Framework Eric Martin, Arun Sharma, Frank Stephan

Mathematics Based on Learning Susumu Hayashi

Maximizing Agreements and CoAgnostic Learning Nader H. Bshouty, Lynn Burroughs

Minimised Residue Hypotheses in Relevant Logic Bertram Fronhöfer, Akihiro Yamamoto

On Learning Embedded Midbit Functions Rocco A. Servedio

On Learning Monotone Boolean Functions Under the Uniform Distribution Kazuyuki Amano, Akira Maruoka

On the Absence of Predictive Complexity for Some Games Yuri Kalnishkan, Michael V. Vyugin

On the Eigenspectrum of the Gram Matrix and Its Relationship to the Operator Eigenspectrum John Shawe-Taylor, Christopher K. I. Williams, Nello Cristianini, Jaz S. Kandola

On the Learnability of Vector Spaces Valentina S. Harizanov, Frank Stephan

On the Smallest Possible Dimension and the Largest Possible Margin of Linear Arrangements Representing Given Concept Classes Uniform Distribution Jürgen Forster, Hans Ulrich Simon

Optimally-Smooth Adaptive Boosting and Application to Agnostic Learning Dmitry Gavinsky

Ordered Term Tree Languages Which Are Polynomial Time Inductively Inferable from Positive Data Yusuke Suzuki, Takayoshi Shoudai, Tomoyuki Uchida, Tetsuhiro Miyahara

RBF Neural Networks and Descartes' Rule of Signs Michael Schmitt

Reflective Inductive Inference of Recursive Functions Gunter Grieser

The Complexity of Learning Concept Classes with Polynomial General Dimension Johannes Köbler, Wolfgang Lindner