Skip to main content
SpringerLink
Log in
Book cover

Algorithmic Learning Theory

14th International Conference, ALT 2003, Sapporo, Japan, October 17-19, 2003, Proceedings

  • Conference proceedings
  • © 2003

Overview

Editors:
  1. Ricard Gavaldá

    1. Universitat Politècnica de Catalunya, Barcelona, Spain

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Klaus P. Jantke

    1. Meme Media Laboratory, Hokkaido University Sapporo, Sapporo, Japan

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Eiji Takimoto

    1.  ,  

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 2842)

Part of the book sub series: Lecture Notes in Artificial Intelligence (LNAI)

Included in the following conference series:

Conference proceedings info: ALT 2003.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (24 papers)

  1. Front Matter

    Download chapter PDF

  3. Inductive Inference

    1. Intrinsic Complexity of Uniform Learning

      • Sandra Zilles
      Pages 39-53

    2. On Ordinal VC-Dimension and Some Notions of Complexity

      • Eric Martin, Arun Sharma, Frank Stephan
      Pages 54-68

    3. Learning of Erasing Primitive Formal Systems from Positive Examples

      • Jin Uemura, Masako Sato
      Pages 69-83

    4. Changing the Inference Type – Keeping the Hypothesis Space

      • Frank Balbach
      Pages 84-98

  4. Learning and Information Extraction

    1. Robust Inference of Relevant Attributes

      • Jan Arpe, Rüdiger Reischuk
      Pages 99-113

    2. Efficient Learning of Ordered and Unordered Tree Patterns with Contractible Variables

      • Yusuke Suzuki, Takayoshi Shoudai, Satoshi Matsumoto, Tomoyuki Uchida, Tetsuhiro Miyahara
      Pages 114-128

  5. Learning with Queries

    1. On the Learnability of Erasing Pattern Languages in the Query Model

      • Steffen Lange, Sandra Zilles
      Pages 129-143

    2. Learning of Finite Unions of Tree Patterns with Repeated Internal Structured Variables from Queries

      • Satoshi Matsumoto, Yusuke Suzuki, Takayoshi Shoudai, Tetsuhiro Miyahara, Tomoyuki Uchida
      Pages 144-158

  6. Learning with Non-linear Optimization

    1. Kernel Trick Embedded Gaussian Mixture Model

      • Jingdong Wang, Jianguo Lee, Changshui Zhang
      Pages 159-174

    2. Efficiently Learning the Metric with Side-Information

      • Tijl De Bie, Michinari Momma, Nello Cristianini
      Pages 175-189

    3. Learning Continuous Latent Variable Models with Bregman Divergences

      • Shaojun Wang, Dale Schuurmans
      Pages 190-204

    4. A Stochastic Gradient Descent Algorithm for Structural Risk Minimisation

      • Joel Ratsaby
      Pages 205-220

  7. Learning from Random Examples

    1. On the Complexity of Training a Single Perceptron with Programmable Synaptic Delays

      • Jiří Šíma
      Pages 221-233

    2. Learning a Subclass of Regular Patterns in Polynomial Time

      • John Case, Sanjay Jain, Rüdiger Reischuk, Frank Stephan, Thomas Zeugmann
      Pages 234-246
Back to top

Other volumes

  1. Algorithmic Learning Theory

Keywords

Editors and Affiliations

  • Universitat Politècnica de Catalunya, Barcelona, Spain

    Ricard Gavaldá

  • Meme Media Laboratory, Hokkaido University Sapporo, Sapporo, Japan

    Klaus P. Jantke

  •  ,  

    Eiji Takimoto

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation