↓ Skip to main content

Measures of Complexity : Festschrift for Alexey Chervonenkis

Overview of attention for book
Cover of 'Measures of Complexity : Festschrift for Alexey Chervonenkis'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Chervonenkis’s Recollections
  3. Altmetric Badge
    Chapter 2 A Paper that Created Three New Fields: Teoriya Veroyatnosteĭ i Ee Primeneniya 16(2), 1971, pp. 264–279
  4. Altmetric Badge
    Chapter 3 On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
  5. Altmetric Badge
    Chapter 4 Sketched History: VC Combinatorics, 1826 up to 1975
  6. Altmetric Badge
    Chapter 5 Institute of Control Sciences Through the Lens of VC Dimension
  7. Altmetric Badge
    Chapter 6 VC Dimension, Fat-Shattering Dimension, Rademacher Averages, and Their Applications
  8. Altmetric Badge
    Chapter 7 Around Kolmogorov Complexity: Basic Notions and Results
  9. Altmetric Badge
    Chapter 8 Predictive Complexity for Games with Finite Outcome Spaces
  10. Altmetric Badge
    Chapter 9 Making Vapnik–Chervonenkis Bounds Accurate
  11. Altmetric Badge
    Chapter 10 Comment: TransductiveTransduction PAC-Bayes Bounds Seen as a Generalization of Vapnik–Chervonenkis Bounds
  12. Altmetric Badge
    Chapter 11 Comment: The Two Styles of VC Bounds
  13. Altmetric Badge
    Chapter 12 Rejoinder: Making VC Bounds Accurate
  14. Altmetric Badge
    Chapter 13 Measures of Complexity in the Theory of Machine Learning
  15. Altmetric Badge
    Chapter 14 Classes of Functions Related to VC Properties
  16. Altmetric Badge
    Chapter 15 On Martingale Extensions of Vapnik–Chervonenkis Theory with Applications to Online Learning
  17. Altmetric Badge
    Chapter 16 Measuring the Capacity of Sets of Functions in the Analysis of ERM
  18. Altmetric Badge
    Chapter 17 Algorithmic Statistics Revisited
  19. Altmetric Badge
    Chapter 18 Justifying Information-Geometric Causal Inference
  20. Altmetric Badge
    Chapter 19 Interpretation of Black-Box Predictive Models
  21. Altmetric Badge
    Chapter 20 PAC-Bayes Bounds for Supervised Classification
  22. Altmetric Badge
    Chapter 21 Bounding Embeddings of VC Classes into Maximum Classes
  23. Altmetric Badge
    Chapter 22 Strongly Consistent Detection for Nonparametric Hypotheses
  24. Altmetric Badge
    Chapter 23 On the Version Space Compression Set Size and Its Applications
  25. Altmetric Badge
    Chapter 24 Lower Bounds for Sparse Coding
  26. Altmetric Badge
    Chapter 25 Robust Algorithms via PAC-Bayes and Laplace Distributions
Attention for Chapter 23: On the Version Space Compression Set Size and Its Applications
Altmetric Badge

Citations

dimensions_citation
10 Dimensions
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
On the Version Space Compression Set Size and Its Applications
Chapter number 23
Book title
Measures of Complexity
Published by
Springer, Cham, January 2015
DOI 10.1007/978-3-319-21852-6_23
Book ISBNs
978-3-31-921851-9, 978-3-31-921852-6
Authors

Ran El-Yaniv, Yair Wiener