Learning Theory

Table of Contents

1. Altmetric Badge
   Book Overview
2. Altmetric Badge
   Chapter 1 Ranking and Scoring Using Empirical Risk Minimization
3. Altmetric Badge
   Chapter 2 Learnability of Bipartite Ranking Functions
4. Altmetric Badge
   Chapter 3 Stability and Generalization of Bipartite Ranking Algorithms
5. Altmetric Badge
   Chapter 4 Loss Bounds for Online Category Ranking
6. Altmetric Badge
   Chapter 5 Margin-Based Ranking Meets Boosting in the Middle
7. Altmetric Badge
   Chapter 6 Martingale Boosting
8. Altmetric Badge
   Chapter 7 The Value of Agreement, a New Boosting Algorithm
9. Altmetric Badge
   Chapter 8 Learning Theory
10. Altmetric Badge
    Chapter 9 Generalization Error Bounds Using Unlabeled Data
11. Altmetric Badge
    Chapter 10 On the Consistency of Multiclass Classification Methods
12. Altmetric Badge
    Chapter 11 Sensitive Error Correcting Output Codes
13. Altmetric Badge
    Chapter 12 Data Dependent Concentration Bounds for Sequential Prediction Algorithms
14. Altmetric Badge
    Chapter 13 The Weak Aggregating Algorithm and Weak Mixability
15. Altmetric Badge
    Chapter 14 Tracking the Best of Many Experts
16. Altmetric Badge
    Chapter 15 Improved Second-Order Bounds for Prediction with Expert Advice
17. Altmetric Badge
    Chapter 16 Competitive Collaborative Learning
18. Altmetric Badge
    Chapter 17 Analysis of Perceptron-Based Active Learning
19. Altmetric Badge
    Chapter 18 A New Perspective on an Old Perceptron Algorithm
20. Altmetric Badge
    Chapter 19 Fast Rates for Support Vector Machines
21. Altmetric Badge
    Chapter 20 Exponential Convergence Rates in Classification
22. Altmetric Badge
    Chapter 21 General Polynomial Time Decomposition Algorithms
23. Altmetric Badge
    Chapter 22 Approximating a Gram Matrix for Improved Kernel-Based Learning
24. Altmetric Badge
    Chapter 23 Learning Convex Combinations of Continuously Parameterized Basic Kernels
25. Altmetric Badge
    Chapter 24 On the Limitations of Embedding Methods
26. Altmetric Badge
    Chapter 25 Leaving the Span
27. Altmetric Badge
    Chapter 26 Variations on U-Shaped Learning
28. Altmetric Badge
    Chapter 27 Mind Change Efficient Learning
29. Altmetric Badge
    Chapter 28 On a Syntactic Characterization of Classification with a Mind Change Bound
30. Altmetric Badge
    Chapter 29 Ellipsoid Approximation Using Random Vectors
31. Altmetric Badge
    Chapter 30 The Spectral Method for General Mixture Models
32. Altmetric Badge
    Chapter 31 On Spectral Learning of Mixtures of Distributions
33. Altmetric Badge
    Chapter 32 From Graphs to Manifolds – Weak and Strong Pointwise Consistency of Graph Laplacians
34. Altmetric Badge
    Chapter 33 Towards a Theoretical Foundation for Laplacian-Based Manifold Methods
35. Altmetric Badge
    Chapter 34 Learning Theory
36. Altmetric Badge
    Chapter 35 Localized Upper and Lower Bounds for Some Estimation Problems
37. Altmetric Badge
    Chapter 36 Improved Minimax Bounds on the Test and Training Distortion of Empirically Designed Vector Quantizers
38. Altmetric Badge
    Chapter 37 Rank, Trace-Norm and Max-Norm
39. Altmetric Badge
    Chapter 38 Learning a Hidden Hypergraph
40. Altmetric Badge
    Chapter 39 On Attribute Efficient and Non-adaptive Learning of Parities and DNF Expressions
41. Altmetric Badge
    Chapter 40 Unlabeled Compression Schemes for Maximum Classes
42. Altmetric Badge
    Chapter 41 Trading in Markovian Price Models
43. Altmetric Badge
    Chapter 42 From External to Internal Regret
44. Altmetric Badge
    Chapter 43 Separating Models of Learning from Correlated and Uncorrelated Data
45. Altmetric Badge
    Chapter 44 Asymptotic Log-Loss of Prequential Maximum Likelihood Codes
46. Altmetric Badge
    Chapter 45 Teaching Classes with High Teaching Dimension Using Few Examples
47. Altmetric Badge
    Chapter 46 Optimum Follow the Leader Algorithm
48. Altmetric Badge
    Chapter 47 The Cross Validation Problem
49. Altmetric Badge
    Chapter 48 Compute Inclusion Depth of a Pattern