Skip to main content
  • Conference proceedings
  • © 2001

Computational Learning Theory

14th Annual Conference on Computational Learning Theory, COLT 2001 and 5th European Conference on Computational Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19, 2001, Proceedings

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

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

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 (41 papers)

  1. Front Matter

    Pages I-IX
  2. Tracking a Small Set of Experts by Mixing Past Posteriors

    • Olivier Bousquet, Manfred K. Warmuth
    Pages 31-47
  3. Potential-Based Algorithms in Online Prediction and Game Theory

    • Nicolò Cesa-Bianchi, Gábor Lugosi
    Pages 48-64
  4. Efficiently Approximating Weighted Sums with Exponentially Many Terms

    • Deepak Chawla, Lin Li, Stephen Scott
    Pages 82-98
  5. Ultraconservative Online Algorithms for Multiclass Problems

    • Koby Crammer, Yoram Singer
    Pages 99-115
  6. Robust Learning — Rich and Poor

    • John Case, Sanjay Jain, Frank Stephan, Rolf Wiehagen
    Pages 143-159
  7. Discrete Prediction Games with Arbitrary Feedback and Loss (Extended Abstract)

    • Antonio Piccolboni, Christian Schindelhauer
    Pages 208-223
  8. Rademacher and Gaussian Complexities: Risk Bounds and Structural Results

    • Peter L. Bartlett, Shahar Mendelson
    Pages 224-240
  9. Further Explanation of the Effectiveness of Voting Methods: The Game between Margins and Weights

    • Vladimir Koltchinskii, Dmitriy Panchenko, Fernando Lozano
    Pages 241-255
  10. Learning Relatively Small Classes

    • Shahar Mendelson
    Pages 273-288

Editors and Affiliations

  • School of Engineering, Department of Computer Science, University of California, Santa Cruz, Santa Cruz, USA

    David Helmbold

  • Research School of Information Sciences and Engineering Department of Telecommunications Engineering, Australian National University, Canberra, Australia

    Bob Williamson

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