Book Volume 5809 2009

Algorithmic Learning Theory

20th International Conference, ALT 2009, Porto, Portugal, October 3-5, 2009. Proceedings

ISBN: 978-3-642-04413-7 (Print) 978-3-642-04414-4 (Online)

Table of contents (31 chapters)

previous Page of 2
  1. Front Matter

    Pages -

  2. Invited Papers

    1. Chapter and Conference Paper

      Pages 1-1

      The Two Faces of Active Learning

    2. Chapter and Conference Paper

      Pages 2-2

      Inference and Learning in Planning

    3. Chapter and Conference Paper

      Pages 3-3

      Mining Heterogeneous Information Networks by Exploring the Power of Links

    4. No Access

      Chapter and Conference Paper

      Pages 4-6

      Learning and Domain Adaptation

    5. Chapter and Conference Paper

      Pages 7-7

      Learning on the Web

  3. Regular Contributions

    1. Online Learning

      1. No Access

        Chapter and Conference Paper

        Pages 8-22

        Prediction with Expert Evaluators’ Advice

      2. No Access

        Chapter and Conference Paper

        Pages 23-37

        Pure Exploration in Multi-armed Bandits Problems

      3. No Access

        Chapter and Conference Paper

        Pages 38-52

        The Follow Perturbed Leader Algorithm Protected from Unbounded One-Step Losses

      4. No Access

        Chapter and Conference Paper

        Pages 53-67

        Computable Bayesian Compression for Uniformly Discretizable Statistical Models

      5. No Access

        Chapter and Conference Paper

        Pages 68-82

        Calibration and Internal No-Regret with Random Signals

      6. No Access

        Chapter and Conference Paper

        Pages 83-96

        St. Petersburg Portfolio Games

      Learning Graphs

      1. No Access

        Chapter and Conference Paper

        Pages 97-109

        Reconstructing Weighted Graphs with Minimal Query Complexity

      2. No Access

        Chapter and Conference Paper

        Pages 110-125

        Learning Unknown Graphs

      3. No Access

        Chapter and Conference Paper

        Pages 126-140

        Completing Networks Using Observed Data

      Active Learning and Query Learning

      1. No Access

        Chapter and Conference Paper

        Pages 141-155

        Average-Case Active Learning with Costs

      2. No Access

        Chapter and Conference Paper

        Pages 156-170

        Canonical Horn Representations and Query Learning

      3. No Access

        Chapter and Conference Paper

        Pages 171-185

        Learning Finite Automata Using Label Queries

      4. No Access

        Chapter and Conference Paper

        Pages 186-200

        Characterizing Statistical Query Learning: Simplified Notions and Proofs

      5. No Access

        Chapter and Conference Paper

        Pages 201-215

        An Algebraic Perspective on Boolean Function Learning

      Statistical Learning

      1. No Access

        Chapter and Conference Paper

        Pages 216-231

        Adaptive Estimation of the Optimal ROC Curve and a Bipartite Ranking Algorithm

previous Page of 2