Skip to main content
  • Conference proceedings
  • © 2011

Algorithmic Learning Theory

22nd International Conference, ALT 2011, Espoo, Finland, October 5-7, 2011, Proceedings

  • Fast track conference proceedings

  • Unique visibility

  • State of the art research

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

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

Conference series link(s): ALT: International Conference on Algorithmic Learning Theory

Conference proceedings info: ALT 2011.

Buying options

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

This is a preview of subscription content, access via your institution.

Table of contents (35 papers)

  1. Front Matter

  2. Editors’ Introduction

    1. Editors’ Introduction

      • Jyrki Kivinen, Csaba Szepesvári, Esko Ukkonen, Thomas Zeugmann
      Pages 1-13
  3. Invited Papers

    1. Models for Autonomously Motivated Exploration in Reinforcement Learning

      • Peter Auer, Shiau Hong Lim, Chris Watkins
      Pages 14-17
    2. On the Expressive Power of Deep Architectures

      • Yoshua Bengio, Olivier Delalleau
      Pages 18-36
    3. Optimal Estimation

      • Jorma Rissanen
      Pages 37-37
    4. Learning from Label Preferences

      • Eyke Hüllermeier, Johannes Fürnkranz
      Pages 38-38
  4. Inductive Inference

    1. Robust Learning of Automatic Classes of Languages

      • Sanjay Jain, Eric Martin, Frank Stephan
      Pages 55-69
    2. Learning and Classifying

      • Sanjay Jain, Eric Martin, Frank Stephan
      Pages 70-83
    3. Learning Relational Patterns

      • Michael Geilke, Sandra Zilles
      Pages 84-98
  5. Regression

    1. Adaptive and Optimal Online Linear Regression on ℓ1-Balls

      • Sébastien Gerchinovitz, Jia Yuan Yu
      Pages 99-113
    2. Competing against the Best Nearest Neighbor Filter in Regression

      • Arnak S. Dalalyan, Joseph Salmon
      Pages 129-143
  6. Bandit Problems

    1. Lipschitz Bandits without the Lipschitz Constant

      • Sébastien Bubeck, Gilles Stoltz, Jia Yuan Yu
      Pages 144-158
    2. Deviations of Stochastic Bandit Regret

      • Antoine Salomon, Jean-Yves Audibert
      Pages 159-173
    3. On Upper-Confidence Bound Policies for Switching Bandit Problems

      • Aurélien Garivier, Eric Moulines
      Pages 174-188
    4. Upper-Confidence-Bound Algorithms for Active Learning in Multi-armed Bandits

      • Alexandra Carpentier, Alessandro Lazaric, Mohammad Ghavamzadeh, Rémi Munos, Peter Auer
      Pages 189-203
  7. Online Learning

    1. The Perceptron with Dynamic Margin

      • Constantinos Panagiotakopoulos, Petroula Tsampouka
      Pages 204-218
    2. Combining Initial Segments of Lists

      • Manfred K. Warmuth, Wouter M. Koolen, David P. Helmbold
      Pages 219-233

Other Volumes

  1. Algorithmic Learning Theory

About this book

This book constitutes the refereed proceedings of the 22nd International Conference on Algorithmic Learning Theory, ALT 2011, held in Espoo, Finland, in October 2011, co-located with the 14th International Conference on Discovery Science, DS 2011.
The 28 revised full papers presented together with the abstracts of 5 invited talks were carefully reviewed and selected from numerous submissions. The papers are divided into topical sections of papers on inductive inference, regression, bandit problems, online learning, kernel and margin-based methods, intelligent agents and other learning models.

Keywords

  • algorithmic information theory
  • game theory
  • probability
  • reinforcement learning
  • universal artificial intelligence
  • algorithm analysis and problem complexity

Editors and Affiliations

  • Department of Computer Science, University of Helsinki, Helsinki, Finland

    Jyrki Kivinen, Esko Ukkonen

  • Department of Computing Science, University of Alberta, Edmonton, Canada

    Csaba Szepesvári

  • Division of Computer Science, Hokkaido University, Sapporo, Japan

    Thomas Zeugmann

Bibliographic Information

Buying options

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions