Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963783614> ?p ?o ?g. }
- W2963783614 endingPage "2065" @default.
- W2963783614 startingPage "2023" @default.
- W2963783614 abstract "The aim of this paper is to provide several novel upper bounds on the excess risk with a primal focus on classification problems. We suggest two approaches and the obtained bounds are represented via the distribution dependent local entropies of the classes or the sizes of specific sample com- pression schemes. We show that in some cases, our guarantees are optimal up to constant factors and outperform previously known results. As an application of our results, we provide a new tight PAC bound for the hard-margin SVM, an extended analysis of certain empirical risk minimizers under log-concave distributions, a new variant of an online to batch conversion, and distribution dependent localized bounds in the aggregation framework. We also develop techniques that allow to replace empirical covering number or covering numbers with bracketing by the coverings with respect to the distribution of the data. The proofs for the sample compression schemes are based on the moment method combined with the analysis of voting algorithms." @default.
- W2963783614 created "2019-07-30" @default.
- W2963783614 creator A5071419221 @default.
- W2963783614 date "2017-06-18" @default.
- W2963783614 modified "2023-09-25" @default.
- W2963783614 title "Optimal learning via local entropies and sample compression." @default.
- W2963783614 hasPublicationYear "2017" @default.
- W2963783614 type Work @default.
- W2963783614 sameAs 2963783614 @default.
- W2963783614 citedByCount "3" @default.
- W2963783614 countsByYear W29637836142019 @default.
- W2963783614 countsByYear W29637836142021 @default.
- W2963783614 countsByYear W29637836142022 @default.
- W2963783614 crossrefType "proceedings-article" @default.
- W2963783614 hasAuthorship W2963783614A5071419221 @default.
- W2963783614 hasConcept C102944935 @default.
- W2963783614 hasConcept C108710211 @default.
- W2963783614 hasConcept C110121322 @default.
- W2963783614 hasConcept C111472728 @default.
- W2963783614 hasConcept C11413529 @default.
- W2963783614 hasConcept C119857082 @default.
- W2963783614 hasConcept C121332964 @default.
- W2963783614 hasConcept C126255220 @default.
- W2963783614 hasConcept C134306372 @default.
- W2963783614 hasConcept C138885662 @default.
- W2963783614 hasConcept C159985019 @default.
- W2963783614 hasConcept C17744445 @default.
- W2963783614 hasConcept C179254644 @default.
- W2963783614 hasConcept C180016635 @default.
- W2963783614 hasConcept C185592680 @default.
- W2963783614 hasConcept C192562407 @default.
- W2963783614 hasConcept C198531522 @default.
- W2963783614 hasConcept C199360897 @default.
- W2963783614 hasConcept C199539241 @default.
- W2963783614 hasConcept C2524010 @default.
- W2963783614 hasConcept C2777027219 @default.
- W2963783614 hasConcept C33923547 @default.
- W2963783614 hasConcept C41008148 @default.
- W2963783614 hasConcept C43617362 @default.
- W2963783614 hasConcept C520049643 @default.
- W2963783614 hasConcept C74650414 @default.
- W2963783614 hasConcept C774472 @default.
- W2963783614 hasConcept C77553402 @default.
- W2963783614 hasConcept C94625758 @default.
- W2963783614 hasConceptScore W2963783614C102944935 @default.
- W2963783614 hasConceptScore W2963783614C108710211 @default.
- W2963783614 hasConceptScore W2963783614C110121322 @default.
- W2963783614 hasConceptScore W2963783614C111472728 @default.
- W2963783614 hasConceptScore W2963783614C11413529 @default.
- W2963783614 hasConceptScore W2963783614C119857082 @default.
- W2963783614 hasConceptScore W2963783614C121332964 @default.
- W2963783614 hasConceptScore W2963783614C126255220 @default.
- W2963783614 hasConceptScore W2963783614C134306372 @default.
- W2963783614 hasConceptScore W2963783614C138885662 @default.
- W2963783614 hasConceptScore W2963783614C159985019 @default.
- W2963783614 hasConceptScore W2963783614C17744445 @default.
- W2963783614 hasConceptScore W2963783614C179254644 @default.
- W2963783614 hasConceptScore W2963783614C180016635 @default.
- W2963783614 hasConceptScore W2963783614C185592680 @default.
- W2963783614 hasConceptScore W2963783614C192562407 @default.
- W2963783614 hasConceptScore W2963783614C198531522 @default.
- W2963783614 hasConceptScore W2963783614C199360897 @default.
- W2963783614 hasConceptScore W2963783614C199539241 @default.
- W2963783614 hasConceptScore W2963783614C2524010 @default.
- W2963783614 hasConceptScore W2963783614C2777027219 @default.
- W2963783614 hasConceptScore W2963783614C33923547 @default.
- W2963783614 hasConceptScore W2963783614C41008148 @default.
- W2963783614 hasConceptScore W2963783614C43617362 @default.
- W2963783614 hasConceptScore W2963783614C520049643 @default.
- W2963783614 hasConceptScore W2963783614C74650414 @default.
- W2963783614 hasConceptScore W2963783614C774472 @default.
- W2963783614 hasConceptScore W2963783614C77553402 @default.
- W2963783614 hasConceptScore W2963783614C94625758 @default.
- W2963783614 hasLocation W29637836141 @default.
- W2963783614 hasOpenAccess W2963783614 @default.
- W2963783614 hasPrimaryLocation W29637836141 @default.
- W2963783614 hasRelatedWork W1705406430 @default.
- W2963783614 hasRelatedWork W1914062059 @default.
- W2963783614 hasRelatedWork W2124640214 @default.
- W2963783614 hasRelatedWork W2135587265 @default.
- W2963783614 hasRelatedWork W2155658392 @default.
- W2963783614 hasRelatedWork W2399077675 @default.
- W2963783614 hasRelatedWork W2621707921 @default.
- W2963783614 hasRelatedWork W2758269203 @default.
- W2963783614 hasRelatedWork W2770920549 @default.
- W2963783614 hasRelatedWork W2950382171 @default.
- W2963783614 hasRelatedWork W2952563068 @default.
- W2963783614 hasRelatedWork W2963007973 @default.
- W2963783614 hasRelatedWork W2963086649 @default.
- W2963783614 hasRelatedWork W2963203412 @default.
- W2963783614 hasRelatedWork W3024982789 @default.
- W2963783614 hasRelatedWork W3093599868 @default.
- W2963783614 hasRelatedWork W3105986941 @default.
- W2963783614 hasRelatedWork W3132304818 @default.
- W2963783614 hasRelatedWork W3135100491 @default.
- W2963783614 hasRelatedWork W3199797246 @default.
- W2963783614 isParatext "false" @default.
- W2963783614 isRetracted "false" @default.