Measures of complexity : festschrift for Alexey Chervonenkis /: festschrift for Alexey Chervonenkis. (2015)

• Record Type: Book
• Further Information: Note: Vladimir Vovk, Harris Papadopoulos, Alexander Gammerman, editors.
• Editors: Vovk, Vladimir, 1960-; Papadopoulos, Harris; Gammerman, A (Alexander)
• Other Names: Chervonenkis, Alexey honouree.
• Contents: Chervonenkis's Recollections -- A Paper That Created Three New Fields -- On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities -- Sketched History: VC Combinatorics, 1826 up to 1975 -- Institute of Control Sciences through the Lens of VC Dimension -- VC Dimension, Fat-Shattering Dimension, Rademacher Averages, and Their Applications -- Around Kolmogorov Complexity: Basic Notions and Results -- Predictive Complexity for Games with Finite Outcome Spaces -- Making Vapnik-Chervonenkis Bounds Accurate -- Comment: Transductive PAC-Bayes Bounds Seen as a Generalization of Vapnik-Chervonenkis Bounds -- Comment: The Two Styles of VC Bounds -- Rejoinder: Making VC Bounds Accurate -- Measures of Complexity in the Theory of Machine Learning -- Classes of Functions Related to VC Properties -- On Martingale Extensions of Vapnik-Chervonenkis -- Theory with Applications to Online Learning -- Measuring the Capacity of Sets of Functions in the Analysis of ERM -- Algorithmic Statistics Revisited -- Justifying Information-Geometric Causal Inference -- Interpretation of Black-Box Predictive Models -- PAC-Bayes Bounds for Supervised Classification -- Bounding Embeddings of VC Classes into Maximum Classes -- Algorithmic Statistics Revisited -- Justifying Information-Geometric Causal Inference -- Interpretation of Black-Box Predictive Models -- PAC-Bayes Bounds for Supervised Classification -- Bounding Embeddings of VC Classes into Maximum Classes -- Strongly Consistent Detection for Nonparametric Hypotheses -- On the Version Space Compression Set Size and Its Applications -- Lower Bounds for Sparse Coding -- Robust Algorithms via PAC-Bayes and Laplace Distributions -- Postscript: Tragic Death of Alexey Chervonenkis -- Credits -- Index.
• Publisher Details: Cham : Springer
• Publication Date: 2015
• Extent: 1 online resource (xxxi, 399 pages), color illustrations
• Subjects: 006.3/1; Computer science; Machine learning; Pattern recognition systems; COMPUTERS -- General; Machine learning; Pattern recognition systems; Computer Science; Artificial Intelligence (incl. Robotics); Statistical Theory and Methods; Probability and Statistics in Computer Science; Optimization; Mathematics -- Probability & Statistics -- General; Computers -- Mathematical & Statistical Software; Mathematics -- Applied; Probability & statistics; Maths for computer scientists; Optimization; Artificial intelligence; Mathematical statistics; Mathematical optimization; Computers -- Intelligence (AI) & Semantics; Artificial intelligence; Electronic books; Electronic books
• Languages: English
• ISBNs: 9783319218526; 3319218522
• Related ISBNs: 9783319218519; 3319218514
• Notes: Note: Includes bibliographical references and index.; Note: Online resource; title from PDF title page (EBSCO, viewed September 9, 2015).
• Access Rights: Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
• Access Usage: Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.