Skip to main content
  • Conference proceedings
  • © 2007

Learning Theory

20th Annual Conference on Learning Theory, COLT 2007, San Diego, CA, USA, June 13-15, 2007, Proceedings

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

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

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. Front Matter

  2. Invited Presentations

  3. Unsupervised, Semisupervised and Active Learning I

    1. Minimax Bounds for Active Learning

      • Rui M. Castro, Robert D. Nowak
      Pages 5-19
    2. Stability of k-Means Clustering

      • Shai Ben-David, Dávid Pál, Hans Ulrich Simon
      Pages 20-34
    3. Margin Based Active Learning

      • Maria-Florina Balcan, Andrei Broder, Tong Zhang
      Pages 35-50
  4. Unsupervised, Semisupervised and Active Learning II

    1. Learning Large-Alphabet and Analog Circuits with Value Injection Queries

      • Dana Angluin, James Aspnes, Jiang Chen, Lev Reyzin
      Pages 51-65
    2. Multi-view Regression Via Canonical Correlation Analysis

      • Sham M. Kakade, Dean P. Foster
      Pages 82-96
  5. Statistical Learning Theory

    1. Aggregation by Exponential Weighting and Sharp Oracle Inequalities

      • Arnak S. Dalalyan, Alexandre B. Tsybakov
      Pages 97-111
    2. Occam’s Hammer

      • Gilles Blanchard, François Fleuret
      Pages 112-126
    3. Resampling-Based Confidence Regions and Multiple Tests for a Correlated Random Vector

      • Sylvain Arlot, Gilles Blanchard, Étienne Roquain
      Pages 127-141
    4. Transductive Rademacher Complexity and Its Applications

      • Ran El-Yaniv, Dmitry Pechyony
      Pages 157-171
  6. Inductive Inference

    1. U-Shaped, Iterative, and Iterative-with-Counter Learning

      • John Case, Samuel E. Moelius III
      Pages 172-186
    2. Mind Change Optimal Learning of Bayes Net Structure

      • Oliver Schulte, Wei Luo, Russell Greiner
      Pages 187-202
    3. Learning Correction Grammars

      • Lorenzo Carlucci, John Case, Sanjay Jain
      Pages 203-217
    4. Mitotic Classes

      • Sanjay Jain, Frank Stephan
      Pages 218-232
  7. Online and Reinforcement Learning I

    1. Regret to the Best vs. Regret to the Average

      • Eyal Even-Dar, Michael Kearns, Yishay Mansour, Jennifer Wortman
      Pages 233-247
    2. Strategies for Prediction Under Imperfect Monitoring

      • Gábor Lugosi, Shie Mannor, Gilles Stoltz
      Pages 248-262

Other Volumes

  1. Learning Theory

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