Matches in SemOpenAlex for { <https://semopenalex.org/work/W4383604268> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W4383604268 abstract "Algorithm- and data-dependent generalization bounds are required to explain the generalization behavior of modern machine learning algorithms. In this context, there exists information theoretic generalization bounds that involve (various forms of) mutual information, as well as bounds based on hypothesis set stability. We propose a conceptually related, but technically distinct complexity measure to control generalization error, which is the empirical Rademacher complexity of an algorithm- and data-dependent hypothesis class. Combining standard properties of Rademacher complexity with the convenient structure of this class, we are able to (i) obtain novel bounds based on the finite fractal dimension, which (a) extend previous fractal dimension-type bounds from continuous to finite hypothesis classes, and (b) avoid a mutual information term that was required in prior work; (ii) we greatly simplify the proof of a recent dimension-independent generalization bound for stochastic gradient descent; and (iii) we easily recover results for VC classes and compression schemes, similar to approaches based on conditional mutual information." @default.
- W4383604268 created "2023-07-08" @default.
- W4383604268 creator A5030249020 @default.
- W4383604268 creator A5030781436 @default.
- W4383604268 creator A5053326908 @default.
- W4383604268 creator A5063805934 @default.
- W4383604268 creator A5068930801 @default.
- W4383604268 date "2023-07-04" @default.
- W4383604268 modified "2023-10-18" @default.
- W4383604268 title "Generalization Guarantees via Algorithm-dependent Rademacher Complexity" @default.
- W4383604268 doi "https://doi.org/10.48550/arxiv.2307.02501" @default.
- W4383604268 hasPublicationYear "2023" @default.
- W4383604268 type Work @default.
- W4383604268 citedByCount "0" @default.
- W4383604268 crossrefType "posted-content" @default.
- W4383604268 hasAuthorship W4383604268A5030249020 @default.
- W4383604268 hasAuthorship W4383604268A5030781436 @default.
- W4383604268 hasAuthorship W4383604268A5053326908 @default.
- W4383604268 hasAuthorship W4383604268A5063805934 @default.
- W4383604268 hasAuthorship W4383604268A5068930801 @default.
- W4383604268 hasBestOaLocation W43836042681 @default.
- W4383604268 hasConcept C11413529 @default.
- W4383604268 hasConcept C114614502 @default.
- W4383604268 hasConcept C118615104 @default.
- W4383604268 hasConcept C119322782 @default.
- W4383604268 hasConcept C124101348 @default.
- W4383604268 hasConcept C134306372 @default.
- W4383604268 hasConcept C151730666 @default.
- W4383604268 hasConcept C152139883 @default.
- W4383604268 hasConcept C154945302 @default.
- W4383604268 hasConcept C177148314 @default.
- W4383604268 hasConcept C2779343474 @default.
- W4383604268 hasConcept C2780009758 @default.
- W4383604268 hasConcept C33676613 @default.
- W4383604268 hasConcept C33923547 @default.
- W4383604268 hasConcept C41008148 @default.
- W4383604268 hasConcept C77553402 @default.
- W4383604268 hasConcept C80444323 @default.
- W4383604268 hasConcept C86803240 @default.
- W4383604268 hasConceptScore W4383604268C11413529 @default.
- W4383604268 hasConceptScore W4383604268C114614502 @default.
- W4383604268 hasConceptScore W4383604268C118615104 @default.
- W4383604268 hasConceptScore W4383604268C119322782 @default.
- W4383604268 hasConceptScore W4383604268C124101348 @default.
- W4383604268 hasConceptScore W4383604268C134306372 @default.
- W4383604268 hasConceptScore W4383604268C151730666 @default.
- W4383604268 hasConceptScore W4383604268C152139883 @default.
- W4383604268 hasConceptScore W4383604268C154945302 @default.
- W4383604268 hasConceptScore W4383604268C177148314 @default.
- W4383604268 hasConceptScore W4383604268C2779343474 @default.
- W4383604268 hasConceptScore W4383604268C2780009758 @default.
- W4383604268 hasConceptScore W4383604268C33676613 @default.
- W4383604268 hasConceptScore W4383604268C33923547 @default.
- W4383604268 hasConceptScore W4383604268C41008148 @default.
- W4383604268 hasConceptScore W4383604268C77553402 @default.
- W4383604268 hasConceptScore W4383604268C80444323 @default.
- W4383604268 hasConceptScore W4383604268C86803240 @default.
- W4383604268 hasLocation W43836042681 @default.
- W4383604268 hasOpenAccess W4383604268 @default.
- W4383604268 hasPrimaryLocation W43836042681 @default.
- W4383604268 hasRelatedWork W1494863055 @default.
- W4383604268 hasRelatedWork W1580722679 @default.
- W4383604268 hasRelatedWork W2020771639 @default.
- W4383604268 hasRelatedWork W2100975629 @default.
- W4383604268 hasRelatedWork W2160356409 @default.
- W4383604268 hasRelatedWork W2362200860 @default.
- W4383604268 hasRelatedWork W2783140482 @default.
- W4383604268 hasRelatedWork W2963138504 @default.
- W4383604268 hasRelatedWork W3191554652 @default.
- W4383604268 hasRelatedWork W4296550276 @default.
- W4383604268 isParatext "false" @default.
- W4383604268 isRetracted "false" @default.
- W4383604268 workType "article" @default.