ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 1605.03843
30
3

Asymptotic sequential Rademacher complexity of a finite function class

11 May 2016
D. Rokhlin
ArXivPDFHTML
Abstract

For a finite function class we describe the large sample limit of the sequential Rademacher complexity in terms of the viscosity solution of a GGG-heat equation. In the language of Peng's sublinear expectation theory, the same quantity equals to the expected value of the largest order statistics of a multidimensional GGG-normal random variable. We illustrate this result by deriving upper and lower bounds for the asymptotic sequential Rademacher complexity.

View on arXiv
Comments on this paper