FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2020771639> ?p ?o ?g. }

• W2020771639 abstract "We present a new general-purpose algorithm for learning classes of [0; 1]-valued functions in a generalization of the prediction model, and prove a general upper bound on the expected absolute error of this algorithm in terms of a scale-sensitive generalization of the Vapnik dimension proposed by Alon, Ben-David, Cesa-Bianchi and Haussler. We give lower bounds implying that our upper bounds cannot be improved by more than a constant in general. We apply this result, together with techniques due to Haussler, to obtain new upper bounds on packing numbers in terms of this scale-sensitive notion of dimension. Using a different technique, we obtain new bounds on packing numbers in terms of Kearns and Schapire’s fat-shattering function. We show how to apply both packing bounds to obtain improved general bounds on the sample complexity of agnostic learning. For each > 0, we establish weaker sufficient and stronger necessary conditions for a class of [0; 1]-valued functions to be agnostically learnable to within , to be an uniform Glivenko-Cantelli class, and to be agnostically learnable to within by an algorithm using only hypotheses from the class." @default.
• W2020771639 created "2016-06-24" @default.
• W2020771639 creator A5030261391 @default.
• W2020771639 creator A5084487318 @default.
• W2020771639 date "1995-01-01" @default.
• W2020771639 modified "2023-09-26" @default.
• W2020771639 title "More theorems about scale-sensitive dimensions and learning" @default.
• W2020771639 cites W1530623429 @default.
• W2020771639 cites W1572323181 @default.
• W2020771639 cites W1830670376 @default.
• W2020771639 cites W1982381767 @default.
• W2020771639 cites W1994592916 @default.
• W2020771639 cites W2001823786 @default.
• W2020771639 cites W2010029425 @default.
• W2020771639 cites W2045313701 @default.
• W2020771639 cites W2058239479 @default.
• W2020771639 cites W2059811159 @default.
• W2020771639 cites W2066688546 @default.
• W2020771639 cites W2081177492 @default.
• W2020771639 cites W2084544490 @default.
• W2020771639 cites W2087907345 @default.
• W2020771639 cites W2154952480 @default.
• W2020771639 doi "https://doi.org/10.1145/225298.225346" @default.
• W2020771639 hasPublicationYear "1995" @default.
• W2020771639 type Work @default.
• W2020771639 sameAs 2020771639 @default.
• W2020771639 citedByCount "19" @default.
• W2020771639 countsByYear W20207716392013 @default.
• W2020771639 countsByYear W20207716392016 @default.
• W2020771639 countsByYear W20207716392020 @default.
• W2020771639 countsByYear W20207716392022 @default.
• W2020771639 crossrefType "proceedings-article" @default.
• W2020771639 hasAuthorship W2020771639A5030261391 @default.
• W2020771639 hasAuthorship W2020771639A5084487318 @default.
• W2020771639 hasConcept C11413529 @default.
• W2020771639 hasConcept C114614502 @default.
• W2020771639 hasConcept C117765406 @default.
• W2020771639 hasConcept C118615104 @default.
• W2020771639 hasConcept C119322782 @default.
• W2020771639 hasConcept C121332964 @default.
• W2020771639 hasConcept C134306372 @default.
• W2020771639 hasConcept C14036430 @default.
• W2020771639 hasConcept C154945302 @default.
• W2020771639 hasConcept C176248197 @default.
• W2020771639 hasConcept C177148314 @default.
• W2020771639 hasConcept C199360897 @default.
• W2020771639 hasConcept C203313322 @default.
• W2020771639 hasConcept C2777027219 @default.
• W2020771639 hasConcept C2777212361 @default.
• W2020771639 hasConcept C2778445095 @default.
• W2020771639 hasConcept C2778755073 @default.
• W2020771639 hasConcept C33676613 @default.
• W2020771639 hasConcept C33923547 @default.
• W2020771639 hasConcept C41008148 @default.
• W2020771639 hasConcept C50644808 @default.
• W2020771639 hasConcept C62520636 @default.
• W2020771639 hasConcept C77553402 @default.
• W2020771639 hasConcept C78458016 @default.
• W2020771639 hasConcept C86803240 @default.
• W2020771639 hasConceptScore W2020771639C11413529 @default.
• W2020771639 hasConceptScore W2020771639C114614502 @default.
• W2020771639 hasConceptScore W2020771639C117765406 @default.
• W2020771639 hasConceptScore W2020771639C118615104 @default.
• W2020771639 hasConceptScore W2020771639C119322782 @default.
• W2020771639 hasConceptScore W2020771639C121332964 @default.
• W2020771639 hasConceptScore W2020771639C134306372 @default.
• W2020771639 hasConceptScore W2020771639C14036430 @default.
• W2020771639 hasConceptScore W2020771639C154945302 @default.
• W2020771639 hasConceptScore W2020771639C176248197 @default.
• W2020771639 hasConceptScore W2020771639C177148314 @default.
• W2020771639 hasConceptScore W2020771639C199360897 @default.
• W2020771639 hasConceptScore W2020771639C203313322 @default.
• W2020771639 hasConceptScore W2020771639C2777027219 @default.
• W2020771639 hasConceptScore W2020771639C2777212361 @default.
• W2020771639 hasConceptScore W2020771639C2778445095 @default.
• W2020771639 hasConceptScore W2020771639C2778755073 @default.
• W2020771639 hasConceptScore W2020771639C33676613 @default.
• W2020771639 hasConceptScore W2020771639C33923547 @default.
• W2020771639 hasConceptScore W2020771639C41008148 @default.
• W2020771639 hasConceptScore W2020771639C50644808 @default.
• W2020771639 hasConceptScore W2020771639C62520636 @default.
• W2020771639 hasConceptScore W2020771639C77553402 @default.
• W2020771639 hasConceptScore W2020771639C78458016 @default.
• W2020771639 hasConceptScore W2020771639C86803240 @default.
• W2020771639 hasLocation W20207716391 @default.
• W2020771639 hasOpenAccess W2020771639 @default.
• W2020771639 hasPrimaryLocation W20207716391 @default.
• W2020771639 hasRelatedWork W13082435 @default.
• W2020771639 hasRelatedWork W160373958 @default.
• W2020771639 hasRelatedWork W1801993675 @default.
• W2020771639 hasRelatedWork W2358668433 @default.
• W2020771639 hasRelatedWork W2376932109 @default.
• W2020771639 hasRelatedWork W2390279801 @default.
• W2020771639 hasRelatedWork W2748952813 @default.
• W2020771639 hasRelatedWork W2899084033 @default.
• W2020771639 hasRelatedWork W3107474891 @default.
• W2020771639 hasRelatedWork W38902447 @default.
• W2020771639 isParatext "false" @default.
• W2020771639 isRetracted "false" @default.
• W2020771639 magId "2020771639" @default.

• next