ALT 2005

35 papers

A Class of Prolog Programs with Non-Linear Outputs Inferable from Positive Data M. R. K. Krishna Rao

Absolute Versus Probabilistic Classification in a Logical Setting Sanjay Jain, Eric Martin, Frank Stephan

ACME: An Associative Classifier Based on Maximum Entropy Principle Risivardhan Thonangi, Vikram Pudi

Algorithms and Software for Collaborative Discovery from Autonomous, Semantically Heterogeneous, Distributed Information Sources Doina Caragea, Jun Zhang, Jie Bao, Jyotishman Pathak, Vasant G. Honavar

Algorithms for Learning Regular Expressions Henning Fernau

An Analysis of the Anti-Learning Phenomenon for the Class Symmetric Polyhedron Adam Kowalczyk, Olivier Chapelle

Constructing Multiclass Learners from Binary Learners: A Simple Black-Box Analysis of the Generalization Errors Jittat Fakcharoenphol, Boonserm Kijsirikul

Defensive Forecasting for Linear Protocols Vladimir Vovk, Ilia Nouretdinov, Akimichi Takemura, Glenn Shafer

Defensive Prediction with Expert Advice Vladimir Vovk

Defensive Universal Learning with Experts Jan Poland, Marcus Hutter

Gold-Style and Query Learning Under Various Constraints on the Target Class Sanjay Jain, Steffen Lange, Sandra Zilles

Identification in the Limit of Substitutable Context-Free Languages Alexander Clark, Rémi Eyraud

Inferring Unions of the Pattern Languages by the Most Fitting Covers Yen Kaow Ng, Takeshi Shinohara

Invention and Artificial Intelligence Gary Bradshaw

Learnability of Probabilistic Automata via Oracles Omri Guttman, S. V. N. Vishwanathan, Robert C. Williamson

Learning Attribute-Efficiently with Corrupt Oracles Rotem Bennet, Nader H. Bshouty

Learning Causal Structures Based on Markov Equivalence Class Yang Bo He, Zhi Geng, Xun Liang

Learning DNF by Statistical and Proper Distance Queries Under the Uniform Distribution Wolfgang Lindner

Learning Multiple Languages in Groups Sanjay Jain, Efim B. Kinber

Learning of Elementary Formal Systems with Two Clauses Using Queries Hirotaka Kato, Satoshi Matsumoto, Tetsuhiro Miyahara

Measuring Statistical Dependence with Hilbert-Schmidt Norms Arthur Gretton, Olivier Bousquet, Alexander J. Smola, Bernhard Schölkopf

Mixture of Vector Experts Matthew Henderson, John Shawe-Taylor, Janez Zerovnik

Monotone Conditional Complexity Bounds on Future Prediction Errors Alexey V. Chernov, Marcus Hutter

Non U-Shaped Vacillatory and Team Learning Lorenzo Carlucci, John Case, Sanjay Jain, Frank Stephan

Non-Asymptotic Calibration and Resolution Vladimir Vovk

On Computability of Pattern Recognition Problems Daniil Ryabko

On Following the Perturbed Leader in the Bandit Setting Jussi Kujala, Tapio Elomaa

On-Line Learning with Delayed Label Feedback Chris Mesterharm

Online Allocation with Risk Information Shigeaki Harada, Eiji Takimoto, Akira Maruoka

PAC-Learnability of Probabilistic Deterministic Finite State Automata in Terms of Variation Distance Nick Palmer, Paul W. Goldberg

Stochastic Complexity for Mixture of Exponential Families in Variational Bayes Kazuho Watanabe, Sumio Watanabe

Teaching Learners with Restricted Mind Changes Frank J. Balbach, Thomas Zeugmann

The Arrowsmith Project: 2005 Status Report Neil R. Smalheiser

The Robot Scientist Project Ross D. King

Training Support Vector Machines via SMO-Type Decomposition Methods Pai-Hsuen Chen, Rong-En Fan, Chih-Jen Lin