Matches in SemOpenAlex for { <https://semopenalex.org/work/W2397566105> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2397566105 endingPage "558" @default.
- W2397566105 startingPage "537" @default.
- W2397566105 abstract "The AdaBoost algorithm was designed to combine many weak hypotheses that perform slightly better than random guessing into a strong hypothesis that has very low error. We study the rate at which AdaBoost iteratively converges to the minimum of the Unlike previous work, our proofs do not require a weak-learning assumption, nor do they require that minimizers of the exponential loss are finite. Our first result shows that the exponential loss of AdaBoost's computed parameter vector will be at most e more than that of any parameter vector of l1-norm bounded by B in a number of rounds that is at most a polynomial in B and 1/e. We also provide lower bounds showing that a polynomial dependence is necessary. Our second result is that within C/e iterations, AdaBoost achieves a value of the exponential loss that is at most e more than the best possible value, where C depends on the data set. We show that this dependence of the rate on e is optimal up to constant factors, that is, at least Ω(1/e) rounds are necessary to achieve within e of the optimal exponential loss." @default.
- W2397566105 created "2016-06-24" @default.
- W2397566105 creator A5040468715 @default.
- W2397566105 creator A5063901281 @default.
- W2397566105 creator A5084108666 @default.
- W2397566105 date "2011-12-21" @default.
- W2397566105 modified "2023-09-23" @default.
- W2397566105 title "The Rate of Convergence of Adaboost." @default.
- W2397566105 cites W1540007258 @default.
- W2397566105 cites W1546961578 @default.
- W2397566105 cites W1570060426 @default.
- W2397566105 cites W158602137 @default.
- W2397566105 cites W1678356000 @default.
- W2397566105 cites W1988790447 @default.
- W2397566105 cites W2024046085 @default.
- W2397566105 cites W2108263314 @default.
- W2397566105 cites W2128808713 @default.
- W2397566105 hasPublicationYear "2011" @default.
- W2397566105 type Work @default.
- W2397566105 sameAs 2397566105 @default.
- W2397566105 citedByCount "4" @default.
- W2397566105 countsByYear W23975661052012 @default.
- W2397566105 countsByYear W23975661052020 @default.
- W2397566105 crossrefType "proceedings-article" @default.
- W2397566105 hasAuthorship W2397566105A5040468715 @default.
- W2397566105 hasAuthorship W2397566105A5063901281 @default.
- W2397566105 hasAuthorship W2397566105A5084108666 @default.
- W2397566105 hasConcept C11413529 @default.
- W2397566105 hasConcept C12267149 @default.
- W2397566105 hasConcept C127162648 @default.
- W2397566105 hasConcept C134306372 @default.
- W2397566105 hasConcept C141404830 @default.
- W2397566105 hasConcept C151376022 @default.
- W2397566105 hasConcept C154945302 @default.
- W2397566105 hasConcept C162324750 @default.
- W2397566105 hasConcept C199360897 @default.
- W2397566105 hasConcept C2777027219 @default.
- W2397566105 hasConcept C2777303404 @default.
- W2397566105 hasConcept C28826006 @default.
- W2397566105 hasConcept C31258907 @default.
- W2397566105 hasConcept C33923547 @default.
- W2397566105 hasConcept C34388435 @default.
- W2397566105 hasConcept C41008148 @default.
- W2397566105 hasConcept C50522688 @default.
- W2397566105 hasConcept C57869625 @default.
- W2397566105 hasConcept C90119067 @default.
- W2397566105 hasConceptScore W2397566105C11413529 @default.
- W2397566105 hasConceptScore W2397566105C12267149 @default.
- W2397566105 hasConceptScore W2397566105C127162648 @default.
- W2397566105 hasConceptScore W2397566105C134306372 @default.
- W2397566105 hasConceptScore W2397566105C141404830 @default.
- W2397566105 hasConceptScore W2397566105C151376022 @default.
- W2397566105 hasConceptScore W2397566105C154945302 @default.
- W2397566105 hasConceptScore W2397566105C162324750 @default.
- W2397566105 hasConceptScore W2397566105C199360897 @default.
- W2397566105 hasConceptScore W2397566105C2777027219 @default.
- W2397566105 hasConceptScore W2397566105C2777303404 @default.
- W2397566105 hasConceptScore W2397566105C28826006 @default.
- W2397566105 hasConceptScore W2397566105C31258907 @default.
- W2397566105 hasConceptScore W2397566105C33923547 @default.
- W2397566105 hasConceptScore W2397566105C34388435 @default.
- W2397566105 hasConceptScore W2397566105C41008148 @default.
- W2397566105 hasConceptScore W2397566105C50522688 @default.
- W2397566105 hasConceptScore W2397566105C57869625 @default.
- W2397566105 hasConceptScore W2397566105C90119067 @default.
- W2397566105 hasLocation W23975661051 @default.
- W2397566105 hasOpenAccess W2397566105 @default.
- W2397566105 hasPrimaryLocation W23975661051 @default.
- W2397566105 hasRelatedWork W1897166328 @default.
- W2397566105 hasRelatedWork W1964939172 @default.
- W2397566105 hasRelatedWork W1988790447 @default.
- W2397566105 hasRelatedWork W1996491707 @default.
- W2397566105 hasRelatedWork W2115252011 @default.
- W2397566105 hasRelatedWork W2129658066 @default.
- W2397566105 hasRelatedWork W2164468218 @default.
- W2397566105 hasRelatedWork W2184269872 @default.
- W2397566105 hasRelatedWork W2618885255 @default.
- W2397566105 hasRelatedWork W2766965791 @default.
- W2397566105 hasRelatedWork W2810862998 @default.
- W2397566105 hasRelatedWork W2811201469 @default.
- W2397566105 hasRelatedWork W2917031127 @default.
- W2397566105 hasRelatedWork W2950051890 @default.
- W2397566105 hasRelatedWork W2951534775 @default.
- W2397566105 hasRelatedWork W2951771545 @default.
- W2397566105 hasRelatedWork W2962915227 @default.
- W2397566105 hasRelatedWork W2963834323 @default.
- W2397566105 hasRelatedWork W2985014567 @default.
- W2397566105 hasRelatedWork W3125165972 @default.
- W2397566105 isParatext "false" @default.
- W2397566105 isRetracted "false" @default.
- W2397566105 magId "2397566105" @default.
- W2397566105 workType "article" @default.