List of accepted papers

---

• Learning real polynomials with a Turing machine
  --- Dennis Cheung
• Iterative learning from noisy data
  --- Steffen Lange, Gunter Grieser
• Finding relevant variables in PAC model with membership queries
  --- David Guijarro, Jun Tarui, Tatsuie Tsukiji
• On the uniform learnability of approximations to non-recursive functions
  --- Frank Stephan, Thomas Zeugmann
• Inductive learning with corroboration
  ---Phil Watson
• Complexity in the case against accuracy -- When building one function-free horn clause is as hard as any --
  --- Richard Nock
• Learning minimal covers of functional dependencies with queries
  --- Montserrat Hermo, Vitor Lavin
• The consistency dimension and distribution-dependent learning from queries
  --- Jose L.Balcazar, Jorge Castro, David Guijarro, Hans-Ulrich Simon
• General linear relations among different types of predictive complexity
  --- Yuri Kalnishkan
• Predicting nearly as well as the best pruning of a planar decision graph
  --- Eiji Takimoto, Manfred K. Warmuth
• Faster Near-Optimal Reinforcement learning adding adaptiveness to the E3 Algorithm
  --- Carlos Domingo
• Algebraic analysis for singular statistical estimation
  --- Sumio Watanabe
• Learnability of enumerabe classes of recursive functions from "typical" examples
  --- Jochen Nessel
• The computational limits to the cognitive power of the neuroidal tabula rasa
  --- Jiri Wiedermann
• Flattening and implication
  --- Kouich Hirata
• Induction of logic programs based on psi-terms
  --- Yutaka Sasaki
• The VC-dimension of subclasses of pattern languages
  --- Andrew Mitchell, Tobias Scheffer, Arun Sharma, Frank Stephan
• PAC learning with nasty noise
  --- Nader H.Bshouty, Nadav Eiron, Eyal Kushilevitz
• Learning from random text
  --- Peter Rossmanith
• Positive and unlabeled examples help learning
  --- Francesco De Comite, Francois Denis, Remi Gilleron, Fabien Letouzey
• Boolean formulas are hard to learn for most gate basis
  --- Victor Dalmau
• Generalization error of linear neural networks in unidentifiable cases
  --- Kenji Fukumizu
• On the V_gamma dimension for regression in reproducing Kernel Hibert spaces
  --- Theodoros Evgeniou, Massimiliano Pontil
• On learning unions of pattern languages and tree patterns in the mistake bound model
  --- Sally Goldman, Stephen Kwek
• A note on support vector machine degeneracy
  --- Ryan Rifkin, Massimiliano Pontil, Alessandro Verri
• A method of similarity-driven knowledge revision for type specification
  --- Nobuhiro Morita, Makoto Haraguchi, Yoshiaki Okubo