Skip to main content
SpringerLink
Log in
Book cover
  • Conference proceedings
  • © 2002

Computational Learning Theory

15th Annual Conference on Computational Learning Theory, COLT 2002, Sydney, Australia, July 8-10, 2002. Proceedings

Editors:

  1. Jyrki Kivinen

    1. Research School of Information Sciences and Engineering, Australian National University, Canberra, Australia

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Robert H. Sloan

    1. Computer Science Department, University of Illinois at Chicago, Chicago, USA

    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 2375)

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 2002.

Sections

Buy it now

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

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

Table of contents (27 papers)

  1. Front Matter

    Pages I-XI
    PDF

  2. Statistical Learning Theory

    1. Agnostic Learning Nonconvex Function Classes

      • Shahar Mendelson, Robert C. Williamson
      Pages 1-13

    2. Entropy, Combinatorial Dimensions and Random Averages

      • Shahar Mendelson, Roman Vershynin
      Pages 14-28

    3. Geometric Parameters of Kernel Machines

      • Shahar Mendelson
      Pages 29-43

    4. Localized Rademacher Complexities

      • Peter L. Bartlett, Olivier Bousquet, Shahar Mendelson
      Pages 44-58

    5. Some Local Measures of Complexity of Convex Hulls and Generalization Bounds

      • Olivier Bousquet, Vladimir Koltchinskii, Dmitriy Panchenko
      Pages 59-73

  3. Online Learning

    1. Path Kernels and Multiplicative Updates

      • Eiji Takimoto, Manfred K. Warmuth
      Pages 74-89

    2. Predictive Complexity and Information

      • Michael V. Vyugin, Vladimir V. V’yugin
      Pages 90-105

    3. Mixability and the Existence of Weak Complexities

      • Yuri Kalnishkan, Michael V. Vyugin
      Pages 105-120

    4. A Second-Order Perceptron Algorithm

      • Nicolò Cesa-Bianchi, Alex Conconi, Claudio Gentile
      Pages 121-137

    5. Tracking Linear-Threshold Concepts with Winnow

      • Chris Mesterharm
      Pages 138-153

  4. Inductive Inference

    1. Learning Tree Languages from Text

      • Henning Fernau
      Pages 153-168

    2. Polynomial Time Inductive Inference of Ordered Tree Patterns with Internal Structured Variables from Positive Data

      • Yusuke Suzuki, Ryuta Akanuma, Takayoshi Shoudai, Tetsuhiro Miyahara, Tomoyuki Uchida
      Pages 169-184

    3. Inferring Deterministic Linear Languages

      • Colin de la Higuera, Jose Oncina
      Pages 185-200

    4. Merging Uniform Inductive Learners

      • Sandra Zilles
      Pages 201-216

  5. PAC Learning

    2. Exploring Learnability between Exact and PAC

      • Nader H. Bshouty, Jeffrey C. Jackson, Christino Tamon
      Pages 244-254

    3. PAC Bounds for Multi-armed Bandit and Markov Decision Processes

      • Eyal Even-Dar, Shie Mannor, Yishay Mansour
      Pages 255-270
Back to top

Other Volumes

  1. Computational Learning Theory

Back to top

Keywords

Back to top

Editors and Affiliations

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

    Jyrki Kivinen

  • Computer Science Department, University of Illinois at Chicago, Chicago, USA

    Robert H. Sloan

Back to top

Bibliographic Information

Back to top

Publish with us

Policies and ethics

Back to top
Access via your institution

Buy it now

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

Search

Navigation