Skip to main content
  • Conference proceedings
  • © 2006

Learning Theory

19th Annual Conference on Learning Theory, COLT 2006, Pittsburgh, PA, USA, June 22-25, 2006, Proceedings

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

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

Conference series link(s): COLT: International Conference on Computational Learning Theory

Conference proceedings info: COLT 2006.

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.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

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

Table of contents (48 papers)

  1. Inductive Inference

    1. Memory-Limited U-Shaped Learning

      • Lorenzo Carlucci, John Case, Sanjay Jain, Frank Stephan
      Pages 244-258
    2. Learning Rational Stochastic Languages

      • François Denis, Yann Esposito, Amaury Habrard
      Pages 274-288
  2. Learning Algorithms and Limitations on Learning

    1. Discriminative Learning Can Succeed Where Generative Learning Fails

      • Philip M. Long, Rocco A. Servedio
      Pages 319-334
    2. Improved Lower Bounds for Learning Intersections of Halfspaces

      • Adam R. Klivans, Alexander A. Sherstov
      Pages 335-349
    3. Efficient Learning Algorithms Yield Circuit Lower Bounds

      • Lance Fortnow, Adam R. Klivans
      Pages 350-363
  3. Online Aggregation

    1. Aggregation and Sparsity Via ℓ1 Penalized Least Squares

      • Florentina Bunea, Alexandre B. Tsybakov, Marten H. Wegkamp
      Pages 379-391
  4. Online Prediction and Reinforcement Learning I

    1. Online Learning with Variable Stage Duration

      • Shie Mannor, Nahum Shimkin
      Pages 408-422
    2. Online Learning Meets Optimization in the Dual

      • Shai Shalev-Shwartz, Yoram Singer
      Pages 423-437
    3. Online Tracking of Linear Subspaces

      • Koby Crammer
      Pages 438-452
    4. Online Multitask Learning

      • Ofer Dekel, Philip M. Long, Yoram Singer
      Pages 453-467
  5. Online Prediction and Reinforcement Learning II

    1. The Shortest Path Problem Under Partial Monitoring

      • András György, Tamás Linder, György Ottucsák
      Pages 468-482
    2. Tracking the Best Hyperplane with a Simple Budget Perceptron

      • Nicolò Cesa-Bianchi, Claudio Gentile
      Pages 483-498
    3. Logarithmic Regret Algorithms for Online Convex Optimization

      • Elad Hazan, Adam Kalai, Satyen Kale, Amit Agarwal
      Pages 499-513
    4. Online Variance Minimization

      • Manfred K. Warmuth, Dima Kuzmin
      Pages 514-528
  6. Online Prediction and Reinforcement Learning III

    1. Online Learning with Constraints

      • Shie Mannor, John N. Tsitsiklis
      Pages 529-543

Other Volumes

  1. Learning Theory

Editors and Affiliations

  • ICREA and Department of Economics, Universitat Pompeu Fabra, Barcelona, Spain

    Gábor Lugosi

  • Ruhr-Universität Bochum, Germany

    Hans Ulrich Simon

Bibliographic Information

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.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