Matches in SemOpenAlex for { <https://semopenalex.org/work/W2140275301> ?p ?o ?g. }
- W2140275301 endingPage "2208" @default.
- W2140275301 startingPage "2192" @default.
- W2140275301 abstract "A wide variety of problems in signal processing can be formulated such that decisions are made by sequentially taking convex combinations of vector-valued observations and these convex combinations are then multiplicatively compounded over time. A ldquouniversalrdquo approach to such problems might attempt to sequentially achieve the performance of the best fixed convex combination, as might be achievable noncausally, by observing all of the outcomes in advance. By permitting different piecewise-fixed strategies within contiguous regions of time, the best algorithm in this broader class would be able to switch between different fixed strategies to optimize performance to the changing behavior of each individual sequence of outcomes. Without knowledge of the data length or the number of switches necessary, the algorithms developed in this paper can achieve the performance of the best piecewise-fixed strategy that can choose both the partitioning of the sequence of outcomes in time as well as the best strategy within each time segment. We compete with an exponential number of such partitions, using only complexity linear in the data length and demonstrate that the regret with respect to the best such algorithm is at most O(ln(n)) in the exponent, where n is the data length. Finally, we extend these results to include finite collections of candidate algorithms, rather than convex combinations and further investigate the use of an arbitrary side-information sequence." @default.
- W2140275301 created "2016-06-24" @default.
- W2140275301 creator A5028083945 @default.
- W2140275301 creator A5089040739 @default.
- W2140275301 date "2009-06-01" @default.
- W2140275301 modified "2023-09-23" @default.
- W2140275301 title "Switching Strategies for Sequential Decision Problems With Multiplicative Loss With Application to Portfolios" @default.
- W2140275301 cites W1547172162 @default.
- W2140275301 cites W1570963478 @default.
- W2140275301 cites W1593795790 @default.
- W2140275301 cites W1761010383 @default.
- W2140275301 cites W1869491686 @default.
- W2140275301 cites W1963858753 @default.
- W2140275301 cites W1964964840 @default.
- W2140275301 cites W2060463580 @default.
- W2140275301 cites W2097421746 @default.
- W2140275301 cites W2098199191 @default.
- W2140275301 cites W2102179694 @default.
- W2140275301 cites W2106658060 @default.
- W2140275301 cites W2111732154 @default.
- W2140275301 cites W2116997659 @default.
- W2140275301 cites W2118964077 @default.
- W2140275301 cites W2120499560 @default.
- W2140275301 cites W2123938550 @default.
- W2140275301 cites W2128331777 @default.
- W2140275301 cites W2134919233 @default.
- W2140275301 cites W2140275301 @default.
- W2140275301 cites W2142740832 @default.
- W2140275301 cites W2144740475 @default.
- W2140275301 cites W2149988068 @default.
- W2140275301 cites W2164701220 @default.
- W2140275301 cites W2164824595 @default.
- W2140275301 cites W2172065902 @default.
- W2140275301 cites W2950932906 @default.
- W2140275301 cites W3149261725 @default.
- W2140275301 cites W4237769433 @default.
- W2140275301 cites W4237883889 @default.
- W2140275301 cites W4376453175 @default.
- W2140275301 cites W2183235533 @default.
- W2140275301 doi "https://doi.org/10.1109/tsp.2009.2013906" @default.
- W2140275301 hasPublicationYear "2009" @default.
- W2140275301 type Work @default.
- W2140275301 sameAs 2140275301 @default.
- W2140275301 citedByCount "25" @default.
- W2140275301 countsByYear W21402753012012 @default.
- W2140275301 countsByYear W21402753012013 @default.
- W2140275301 countsByYear W21402753012014 @default.
- W2140275301 countsByYear W21402753012015 @default.
- W2140275301 countsByYear W21402753012016 @default.
- W2140275301 countsByYear W21402753012018 @default.
- W2140275301 countsByYear W21402753012019 @default.
- W2140275301 countsByYear W21402753012020 @default.
- W2140275301 countsByYear W21402753012021 @default.
- W2140275301 crossrefType "journal-article" @default.
- W2140275301 hasAuthorship W2140275301A5028083945 @default.
- W2140275301 hasAuthorship W2140275301A5089040739 @default.
- W2140275301 hasConcept C111110010 @default.
- W2140275301 hasConcept C112680207 @default.
- W2140275301 hasConcept C11413529 @default.
- W2140275301 hasConcept C119857082 @default.
- W2140275301 hasConcept C126255220 @default.
- W2140275301 hasConcept C134306372 @default.
- W2140275301 hasConcept C157972887 @default.
- W2140275301 hasConcept C164660894 @default.
- W2140275301 hasConcept C17095337 @default.
- W2140275301 hasConcept C2524010 @default.
- W2140275301 hasConcept C2778112365 @default.
- W2140275301 hasConcept C33923547 @default.
- W2140275301 hasConcept C41008148 @default.
- W2140275301 hasConcept C42747912 @default.
- W2140275301 hasConcept C50817715 @default.
- W2140275301 hasConcept C54355233 @default.
- W2140275301 hasConcept C86803240 @default.
- W2140275301 hasConceptScore W2140275301C111110010 @default.
- W2140275301 hasConceptScore W2140275301C112680207 @default.
- W2140275301 hasConceptScore W2140275301C11413529 @default.
- W2140275301 hasConceptScore W2140275301C119857082 @default.
- W2140275301 hasConceptScore W2140275301C126255220 @default.
- W2140275301 hasConceptScore W2140275301C134306372 @default.
- W2140275301 hasConceptScore W2140275301C157972887 @default.
- W2140275301 hasConceptScore W2140275301C164660894 @default.
- W2140275301 hasConceptScore W2140275301C17095337 @default.
- W2140275301 hasConceptScore W2140275301C2524010 @default.
- W2140275301 hasConceptScore W2140275301C2778112365 @default.
- W2140275301 hasConceptScore W2140275301C33923547 @default.
- W2140275301 hasConceptScore W2140275301C41008148 @default.
- W2140275301 hasConceptScore W2140275301C42747912 @default.
- W2140275301 hasConceptScore W2140275301C50817715 @default.
- W2140275301 hasConceptScore W2140275301C54355233 @default.
- W2140275301 hasConceptScore W2140275301C86803240 @default.
- W2140275301 hasIssue "6" @default.
- W2140275301 hasLocation W21402753011 @default.
- W2140275301 hasOpenAccess W2140275301 @default.
- W2140275301 hasPrimaryLocation W21402753011 @default.
- W2140275301 hasRelatedWork W1966028860 @default.
- W2140275301 hasRelatedWork W1995757014 @default.
- W2140275301 hasRelatedWork W2018944617 @default.
- W2140275301 hasRelatedWork W2025133278 @default.