Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952550984> ?p ?o ?g. }
- W2952550984 abstract "We study the generalization performance of online learning algorithms trained on samples coming from a dependent source of data. We show that the generalization error of any stable online algorithm concentrates around its regret--an easily computable statistic of the online performance of the algorithm--when the underlying ergodic process is $beta$- or $phi$-mixing. We show high probability error bounds assuming the loss function is convex, and we also establish sharp convergence rates and deviation bounds for strongly convex losses and several linear prediction problems such as linear and logistic regression, least-squares SVM, and boosting on dependent data. In addition, our results have straightforward applications to stochastic optimization with dependent data, and our analysis requires only martingale convergence arguments; we need not rely on more powerful statistical tools such as empirical process theory." @default.
- W2952550984 created "2019-06-27" @default.
- W2952550984 creator A5036435487 @default.
- W2952550984 creator A5061331093 @default.
- W2952550984 date "2011-10-11" @default.
- W2952550984 modified "2023-09-27" @default.
- W2952550984 title "The Generalization Ability of Online Algorithms for Dependent Data" @default.
- W2952550984 cites W131378802 @default.
- W2952550984 cites W1499021337 @default.
- W2952550984 cites W1500990146 @default.
- W2952550984 cites W1553702074 @default.
- W2952550984 cites W1570963478 @default.
- W2952550984 cites W1724735345 @default.
- W2952550984 cites W1970041563 @default.
- W2952550984 cites W1995713768 @default.
- W2952550984 cites W1999678910 @default.
- W2952550984 cites W2016384870 @default.
- W2952550984 cites W2030019188 @default.
- W2952550984 cites W2056099894 @default.
- W2952550984 cites W2058402854 @default.
- W2952550984 cites W2075672181 @default.
- W2952550984 cites W2078894510 @default.
- W2952550984 cites W2083459869 @default.
- W2952550984 cites W2096199223 @default.
- W2952550984 cites W2100967164 @default.
- W2952550984 cites W2109339818 @default.
- W2952550984 cites W2110455165 @default.
- W2952550984 cites W2125993116 @default.
- W2952550984 cites W2129160848 @default.
- W2952550984 cites W2137690105 @default.
- W2952550984 cites W2138682935 @default.
- W2952550984 cites W2139338362 @default.
- W2952550984 cites W2147303334 @default.
- W2952550984 cites W2164688468 @default.
- W2952550984 cites W2169713291 @default.
- W2952550984 cites W2796291475 @default.
- W2952550984 cites W2072634211 @default.
- W2952550984 hasPublicationYear "2011" @default.
- W2952550984 type Work @default.
- W2952550984 sameAs 2952550984 @default.
- W2952550984 citedByCount "1" @default.
- W2952550984 countsByYear W29525509842012 @default.
- W2952550984 crossrefType "posted-content" @default.
- W2952550984 hasAuthorship W2952550984A5036435487 @default.
- W2952550984 hasAuthorship W2952550984A5061331093 @default.
- W2952550984 hasConcept C105795698 @default.
- W2952550984 hasConcept C112680207 @default.
- W2952550984 hasConcept C11413529 @default.
- W2952550984 hasConcept C119857082 @default.
- W2952550984 hasConcept C122044880 @default.
- W2952550984 hasConcept C126255220 @default.
- W2952550984 hasConcept C134306372 @default.
- W2952550984 hasConcept C145446738 @default.
- W2952550984 hasConcept C154945302 @default.
- W2952550984 hasConcept C177148314 @default.
- W2952550984 hasConcept C196921405 @default.
- W2952550984 hasConcept C2524010 @default.
- W2952550984 hasConcept C28826006 @default.
- W2952550984 hasConcept C33923547 @default.
- W2952550984 hasConcept C41008148 @default.
- W2952550984 hasConcept C46686674 @default.
- W2952550984 hasConcept C50817715 @default.
- W2952550984 hasConcept C89128539 @default.
- W2952550984 hasConceptScore W2952550984C105795698 @default.
- W2952550984 hasConceptScore W2952550984C112680207 @default.
- W2952550984 hasConceptScore W2952550984C11413529 @default.
- W2952550984 hasConceptScore W2952550984C119857082 @default.
- W2952550984 hasConceptScore W2952550984C122044880 @default.
- W2952550984 hasConceptScore W2952550984C126255220 @default.
- W2952550984 hasConceptScore W2952550984C134306372 @default.
- W2952550984 hasConceptScore W2952550984C145446738 @default.
- W2952550984 hasConceptScore W2952550984C154945302 @default.
- W2952550984 hasConceptScore W2952550984C177148314 @default.
- W2952550984 hasConceptScore W2952550984C196921405 @default.
- W2952550984 hasConceptScore W2952550984C2524010 @default.
- W2952550984 hasConceptScore W2952550984C28826006 @default.
- W2952550984 hasConceptScore W2952550984C33923547 @default.
- W2952550984 hasConceptScore W2952550984C41008148 @default.
- W2952550984 hasConceptScore W2952550984C46686674 @default.
- W2952550984 hasConceptScore W2952550984C50817715 @default.
- W2952550984 hasConceptScore W2952550984C89128539 @default.
- W2952550984 hasLocation W29525509841 @default.
- W2952550984 hasOpenAccess W2952550984 @default.
- W2952550984 hasPrimaryLocation W29525509841 @default.
- W2952550984 hasRelatedWork W1560379207 @default.
- W2952550984 hasRelatedWork W1914062059 @default.
- W2952550984 hasRelatedWork W2127684734 @default.
- W2952550984 hasRelatedWork W2129247014 @default.
- W2952550984 hasRelatedWork W2164688468 @default.
- W2952550984 hasRelatedWork W2188523697 @default.
- W2952550984 hasRelatedWork W2405870630 @default.
- W2952550984 hasRelatedWork W2491144192 @default.
- W2952550984 hasRelatedWork W2582593119 @default.
- W2952550984 hasRelatedWork W2727722683 @default.
- W2952550984 hasRelatedWork W2792524005 @default.
- W2952550984 hasRelatedWork W2803448454 @default.
- W2952550984 hasRelatedWork W2914671377 @default.
- W2952550984 hasRelatedWork W2951243569 @default.
- W2952550984 hasRelatedWork W2963956929 @default.
- W2952550984 hasRelatedWork W3025516843 @default.