Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963868636> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2963868636 endingPage "1722" @default.
- W2963868636 startingPage "1704" @default.
- W2963868636 abstract "We study an equivalence of (i) deterministic pathwise statements appearing in the online learning literature (termed regret bounds), (ii) high-probability tail bounds for the supremum of a collection of martingales (of a specific form arising from uniform laws of large numbers for martingales), and (iii) in-expectation bounds for the supremum. By virtue of the equivalence, we prove exponential tail bounds for norms of Banach space valued martingales via deterministic regret bounds for the online mirror descent algorithm with an adaptive step size. We extend these results beyond the linear structure of the Banach space: we define a notion of martingale type for general classes of real-valued functions and show its equivalence (up to a logarithmic factor) to various sequential complexities of the class (in particular, the sequential Rademacher complexity and its offset version). For classes with the general martingale type 2, we exhibit a finer notion of variation that allows partial adaptation to the function indexing the martingale. Our proof technique rests on sequential symmetrization and on certifying the existence of regret minimization strategies for certain online prediction problems." @default.
- W2963868636 created "2019-07-30" @default.
- W2963868636 creator A5076656836 @default.
- W2963868636 creator A5084265089 @default.
- W2963868636 date "2015-10-13" @default.
- W2963868636 modified "2023-09-26" @default.
- W2963868636 title "On Equivalence of Martingale Tail Bounds and Deterministic Regret Inequalities" @default.
- W2963868636 cites W1499826630 @default.
- W2963868636 cites W1509689762 @default.
- W2963868636 cites W1521230616 @default.
- W2963868636 cites W1587978279 @default.
- W2963868636 cites W1970535046 @default.
- W2963868636 cites W2022829242 @default.
- W2963868636 cites W2029922822 @default.
- W2963868636 cites W2044110302 @default.
- W2963868636 cites W2054098737 @default.
- W2963868636 cites W2059529070 @default.
- W2963868636 cites W2060691299 @default.
- W2963868636 cites W2083459869 @default.
- W2963868636 cites W2112599888 @default.
- W2963868636 cites W2121367301 @default.
- W2963868636 cites W2130325947 @default.
- W2963868636 cites W2143343660 @default.
- W2963868636 cites W2951445759 @default.
- W2963868636 cites W2963138632 @default.
- W2963868636 cites W2963482921 @default.
- W2963868636 cites W3100054572 @default.
- W2963868636 cites W568673721 @default.
- W2963868636 hasPublicationYear "2015" @default.
- W2963868636 type Work @default.
- W2963868636 sameAs 2963868636 @default.
- W2963868636 citedByCount "11" @default.
- W2963868636 countsByYear W29638686362017 @default.
- W2963868636 countsByYear W29638686362019 @default.
- W2963868636 countsByYear W29638686362020 @default.
- W2963868636 countsByYear W29638686362021 @default.
- W2963868636 countsByYear W29638686362023 @default.
- W2963868636 crossrefType "proceedings-article" @default.
- W2963868636 hasAuthorship W2963868636A5076656836 @default.
- W2963868636 hasAuthorship W2963868636A5084265089 @default.
- W2963868636 hasConcept C105795698 @default.
- W2963868636 hasConcept C118615104 @default.
- W2963868636 hasConcept C132954091 @default.
- W2963868636 hasConcept C28826006 @default.
- W2963868636 hasConcept C33923547 @default.
- W2963868636 hasConcept C48406656 @default.
- W2963868636 hasConcept C50817715 @default.
- W2963868636 hasConcept C58435881 @default.
- W2963868636 hasConcept C95611797 @default.
- W2963868636 hasConceptScore W2963868636C105795698 @default.
- W2963868636 hasConceptScore W2963868636C118615104 @default.
- W2963868636 hasConceptScore W2963868636C132954091 @default.
- W2963868636 hasConceptScore W2963868636C28826006 @default.
- W2963868636 hasConceptScore W2963868636C33923547 @default.
- W2963868636 hasConceptScore W2963868636C48406656 @default.
- W2963868636 hasConceptScore W2963868636C50817715 @default.
- W2963868636 hasConceptScore W2963868636C58435881 @default.
- W2963868636 hasConceptScore W2963868636C95611797 @default.
- W2963868636 hasLocation W29638686361 @default.
- W2963868636 hasOpenAccess W2963868636 @default.
- W2963868636 hasPrimaryLocation W29638686361 @default.
- W2963868636 hasRelatedWork W1491033373 @default.
- W2963868636 hasRelatedWork W159677222 @default.
- W2963868636 hasRelatedWork W1616014977 @default.
- W2963868636 hasRelatedWork W1671673283 @default.
- W2963868636 hasRelatedWork W1679940822 @default.
- W2963868636 hasRelatedWork W1969999977 @default.
- W2963868636 hasRelatedWork W1984481648 @default.
- W2963868636 hasRelatedWork W2003857064 @default.
- W2963868636 hasRelatedWork W2138593760 @default.
- W2963868636 hasRelatedWork W2162375341 @default.
- W2963868636 hasRelatedWork W2204497277 @default.
- W2963868636 hasRelatedWork W2277238240 @default.
- W2963868636 hasRelatedWork W2433234919 @default.
- W2963868636 hasRelatedWork W2484159992 @default.
- W2963868636 hasRelatedWork W2562023116 @default.
- W2963868636 hasRelatedWork W2801653295 @default.
- W2963868636 hasRelatedWork W2949129458 @default.
- W2963868636 hasRelatedWork W2949630140 @default.
- W2963868636 hasRelatedWork W2950634077 @default.
- W2963868636 hasRelatedWork W3127229083 @default.
- W2963868636 isParatext "false" @default.
- W2963868636 isRetracted "false" @default.
- W2963868636 magId "2963868636" @default.
- W2963868636 workType "article" @default.