Asymptotic sequential Rademacher complexity of a finite function class

DOI10.1007/s00013-016-1002-3zbMath1366.60090arXiv1605.03843OpenAlexW2963608618MaRDI QIDQ517475

Dmitry B. Rokhlin

Publication date: 23 March 2017

Published in: Archiv der Mathematik (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1605.03843

zbMATH Keywords

central limit theoremviscosity solutions\(G\)-heat equationsequential Rademacher complexity

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Applications of stochastic analysis (to PDEs, etc.) (60H30) Viscosity solutions to PDEs (35D40)

Related Items

Optimal unbiased estimation for maximal distribution

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Central limit theorem under uncertain linear transformations
• Exponentially growing solutions of parabolic Isaacs' equations
• A new convex objective function for the supervised learning of single-layer neural networks
• Sequential complexities and uniform martingale laws of large numbers
• Multi-dimensional \(G\)-Brownian motion and related stochastic calculus under \(G\)-expectation
• VC Dimension, Fat-Shattering Dimension, Rademacher Averages, and Their Applications
• Uniqueness Results for Second-Order Bellman--Isaacs Equations under Quadratic Growth Assumptions and Applications
• User’s guide to viscosity solutions of second order partial differential equations
• The Generic Chaining
• Prediction, Learning, and Games
• Markov Processes, Gaussian Processes, and Local Times