Skip to main content
  • Conference proceedings
  • © 2003

Learning Theory and Kernel Machines

16th Annual Conference on Computational Learning Theory and 7th Kernel Workshop, COLT/Kernel 2003, Washington, DC, USA, August 24-27, 2003, Proceedings

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

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

  1. Front Matter

  2. Target Area: Computational Game Theory

    1. Invited Talk

    2. Contributed Talks

      1. Preference Elicitation and Query Learning
        • Avrim Blum, Jeffrey C. Jackson, Tuomas Sandholm, Martin Zinkevich
        Pages 13-25
      2. Efficient Algorithms for Online Decision Problems
        • Adam Kalai, Santosh Vempala
        Pages 26-40
    3. Kernel Machines

      1. Positive Definite Rational Kernels
        • Corinna Cortes, Patrick Haffner, Mehryar Mohri
        Pages 41-56
      2. Bhattacharyya and Expected Likelihood Kernels
        • Tony Jebara, Risi Kondor
        Pages 57-71
      3. Maximal Margin Classification for Metric Spaces
        • Matthias Hein, Olivier Bousquet
        Pages 72-86
      4. Maximum Margin Algorithms with Boolean Kernels
        • Roni Khardon, Rocco A. Servedio
        Pages 87-101
      5. Knowledge-Based Nonlinear Kernel Classifiers
        • Glenn M. Fung, Olvi L. Mangasarian, Jude W. Shavlik
        Pages 102-113
      6. Fast Kernels for Inexact String Matching
        • Christina Leslie, Rui Kuang
        Pages 114-128
      7. On Graph Kernels: Hardness Results and Efficient Alternatives
        • Thomas Gärtner, Peter Flach, Stefan Wrobel
        Pages 129-143
      8. Kernels and Regularization on Graphs
        • Alexander J. Smola, Risi Kondor
        Pages 144-158
  3. Poster Session 1

    1. Multiplicative Updates for Large Margin Classifiers

      • Fei Sha, Lawrence K. Saul, Daniel D. Lee
      Pages 188-202
    2. Simplified PAC-Bayesian Margin Bounds

      • David McAllester
      Pages 203-215
    3. Sparse Kernel Partial Least Squares Regression

      • Michinari Momma, Kristin P. Bennett
      Pages 216-230
    4. Sparse Probability Regression by Label Partitioning

      • Shantanu Chakrabartty, Gert Cauwenberghs, Jayadeva
      Pages 231-242
    5. Learning with Rigorous Support Vector Machines

      • Jinbo Bi, Vladimir N. Vapnik
      Pages 243-257

Editors and Affiliations

  • MPI for Biological Cybernetics, Tübingen, Germany

    Bernhard Schölkopf

  • University of California, Santa Cruz

    Manfred K. Warmuth

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