↓ Skip to main content

Learning Theory

Overview of attention for book
Cover of 'Learning Theory'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Random Multivariate Search Trees
  3. Altmetric Badge
    Chapter 2 On Learning and Logic
  4. Altmetric Badge
    Chapter 3 Predictions as Statements and Decisions
  5. Altmetric Badge
    Chapter 4 A Sober Look at Clustering Stability
  6. Altmetric Badge
    Chapter 5 PAC Learning Axis-Aligned Mixtures of Gaussians with No Separation Assumption
  7. Altmetric Badge
    Chapter 6 Stable Transductive Learning
  8. Altmetric Badge
    Chapter 7 Uniform Convergence of Adaptive Graph-Based Regularization
  9. Altmetric Badge
    Chapter 8 The Rademacher Complexity of Linear Transformation Classes
  10. Altmetric Badge
    Chapter 9 Function Classes That Approximate the Bayes Risk
  11. Altmetric Badge
    Chapter 10 Functional Classification with Margin Conditions
  12. Altmetric Badge
    Chapter 11 Significance and Recovery of Block Structures in Binary Matrices with Noise
  13. Altmetric Badge
    Chapter 12 Maximum Entropy Distribution Estimation with Generalized Regularization
  14. Altmetric Badge
    Chapter 13 Unifying Divergence Minimization and Statistical Inference Via Convex Duality
  15. Altmetric Badge
    Chapter 14 Mercer’s Theorem, Feature Maps, and Smoothing
  16. Altmetric Badge
    Chapter 15 Learning Bounds for Support Vector Machines with Learned Kernels
  17. Altmetric Badge
    Chapter 16 On Optimal Learning Algorithms for Multiplicity Automata
  18. Altmetric Badge
    Chapter 17 Exact Learning Composed Classes with a Small Number of Mistakes
  19. Altmetric Badge
    Chapter 18 DNF Are Teachable in the Average Case
  20. Altmetric Badge
    Chapter 19 Teaching Randomized Learners
  21. Altmetric Badge
    Chapter 20 Memory-Limited U-Shaped Learning
  22. Altmetric Badge
    Chapter 21 On Learning Languages from Positive Data and a Limited Number of Short Counterexamples
  23. Altmetric Badge
    Chapter 22 Learning Rational Stochastic Languages
  24. Altmetric Badge
    Chapter 23 Parent Assignment Is Hard for the MDL, AIC, and NML Costs
  25. Altmetric Badge
    Chapter 24 Uniform-Distribution Learnability of Noisy Linear Threshold Functions with Restricted Focus of Attention
  26. Altmetric Badge
    Chapter 25 Discriminative Learning Can Succeed Where Generative Learning Fails
  27. Altmetric Badge
    Chapter 26 Improved Lower Bounds for Learning Intersections of Halfspaces
  28. Altmetric Badge
    Chapter 27 Efficient Learning Algorithms Yield Circuit Lower Bounds
  29. Altmetric Badge
    Chapter 28 Optimal Oracle Inequality for Aggregation of Classifiers Under Low Noise Condition
  30. Altmetric Badge
    Chapter 29 Aggregation and Sparsity Via ℓ 1 Penalized Least Squares
  31. Altmetric Badge
    Chapter 30 A Randomized Online Learning Algorithm for Better Variance Control
  32. Altmetric Badge
    Chapter 31 Online Learning with Variable Stage Duration
  33. Altmetric Badge
    Chapter 32 Online Learning Meets Optimization in the Dual
  34. Altmetric Badge
    Chapter 33 Online Tracking of Linear Subspaces
  35. Altmetric Badge
    Chapter 34 Online Multitask Learning
  36. Altmetric Badge
    Chapter 35 The Shortest Path Problem Under Partial Monitoring
  37. Altmetric Badge
    Chapter 36 Tracking the Best Hyperplane with a Simple Budget Perceptron
  38. Altmetric Badge
    Chapter 37 Logarithmic Regret Algorithms for Online Convex Optimization
  39. Altmetric Badge
    Chapter 38 Online Variance Minimization
  40. Altmetric Badge
    Chapter 39 Online Learning with Constraints
  41. Altmetric Badge
    Chapter 40 Continuous Experts and the Binning Algorithm
  42. Altmetric Badge
    Chapter 41 Competing with Wild Prediction Rules
  43. Altmetric Badge
    Chapter 42 Learning Near-Optimal Policies with Bellman-Residual Minimization Based Fitted Policy Iteration and a Single Sample Path
  44. Altmetric Badge
    Chapter 43 Ranking with a P-Norm Push
  45. Altmetric Badge
    Chapter 44 Subset Ranking Using Regression
  46. Altmetric Badge
    Chapter 45 Active Sampling for Multiple Output Identification
  47. Altmetric Badge
    Chapter 46 Improving Random Projections Using Marginal Information
  48. Altmetric Badge
    Chapter 47 Efficient Algorithms for General Active Learning
  49. Altmetric Badge
    Chapter 48 Can Entropic Regularization Be Replaced by Squared Euclidean Distance Plus Additional Linear Constraints
Attention for Chapter 7: Uniform Convergence of Adaptive Graph-Based Regularization
Altmetric Badge

Citations

dimensions_citation
1 Dimensions

Readers on

mendeley
22 Mendeley
citeulike
1 CiteULike
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Chapter title
Uniform Convergence of Adaptive Graph-Based Regularization
Chapter number 7
Book title
Learning Theory
Published by
Springer, Berlin, Heidelberg, June 2006
DOI 10.1007/11776420_7
Book ISBNs
978-3-54-035294-5, 978-3-54-035296-9
Authors

Matthias Hein, Hein, Matthias

Mendeley readers

Mendeley readers

The data shown below were compiled from readership statistics for 22 Mendeley readers of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
United States 2 9%
Czechia 1 5%
Unknown 19 86%

Demographic breakdown

Readers by professional status Count As %
Student > Ph. D. Student 9 41%
Researcher 4 18%
Lecturer 2 9%
Student > Doctoral Student 1 5%
Other 1 5%
Other 2 9%
Unknown 3 14%
Readers by discipline Count As %
Computer Science 10 45%
Mathematics 5 23%
Engineering 2 9%
Physics and Astronomy 1 5%
Agricultural and Biological Sciences 1 5%
Other 0 0%
Unknown 3 14%