Matches in SemOpenAlex for { <https://semopenalex.org/work/W2801682044> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2801682044 endingPage "82" @default.
- W2801682044 startingPage "71" @default.
- W2801682044 abstract "We consider the problem of converting batch estimators into a sequential predictor or estimator with small extra regret. Formally this is the problem of merging a collection of probability measures over strings of length 1,2,3,... into a single probability measure over infinite sequences. We describe various approaches and their pros and cons on various examples. As a side-result we give an elementary non-heuristic purely combinatoric derivation of Turing's famous estimator. Our main technical contribution is to determine the computational complexity of sequential estimators with good guarantees in general. We conclude with an open problem on how to derive tractable sequential from batch estimators with good guarantees in general." @default.
- W2801682044 created "2018-05-17" @default.
- W2801682044 creator A5073944062 @default.
- W2801682044 date "2018-07-01" @default.
- W2801682044 modified "2023-09-25" @default.
- W2801682044 title "Tractability of batch to sequential conversion" @default.
- W2801682044 cites W109120279 @default.
- W2801682044 cites W1493906582 @default.
- W2801682044 cites W1527197079 @default.
- W2801682044 cites W1656579695 @default.
- W2801682044 cites W2013391942 @default.
- W2801682044 cites W2082092506 @default.
- W2801682044 cites W2090547656 @default.
- W2801682044 cites W2095734615 @default.
- W2801682044 cites W2101460669 @default.
- W2801682044 cites W2110432525 @default.
- W2801682044 cites W2158195707 @default.
- W2801682044 cites W2168938909 @default.
- W2801682044 cites W2767593714 @default.
- W2801682044 cites W2949368402 @default.
- W2801682044 cites W2950973164 @default.
- W2801682044 cites W2953145006 @default.
- W2801682044 doi "https://doi.org/10.1016/j.tcs.2018.04.037" @default.
- W2801682044 hasPublicationYear "2018" @default.
- W2801682044 type Work @default.
- W2801682044 sameAs 2801682044 @default.
- W2801682044 citedByCount "0" @default.
- W2801682044 crossrefType "journal-article" @default.
- W2801682044 hasAuthorship W2801682044A5073944062 @default.
- W2801682044 hasConcept C105795698 @default.
- W2801682044 hasConcept C11413529 @default.
- W2801682044 hasConcept C124101348 @default.
- W2801682044 hasConcept C126255220 @default.
- W2801682044 hasConcept C173801870 @default.
- W2801682044 hasConcept C185429906 @default.
- W2801682044 hasConcept C199360897 @default.
- W2801682044 hasConcept C2780009758 @default.
- W2801682044 hasConcept C33923547 @default.
- W2801682044 hasConcept C41008148 @default.
- W2801682044 hasConcept C50817715 @default.
- W2801682044 hasConcept C9870796 @default.
- W2801682044 hasConceptScore W2801682044C105795698 @default.
- W2801682044 hasConceptScore W2801682044C11413529 @default.
- W2801682044 hasConceptScore W2801682044C124101348 @default.
- W2801682044 hasConceptScore W2801682044C126255220 @default.
- W2801682044 hasConceptScore W2801682044C173801870 @default.
- W2801682044 hasConceptScore W2801682044C185429906 @default.
- W2801682044 hasConceptScore W2801682044C199360897 @default.
- W2801682044 hasConceptScore W2801682044C2780009758 @default.
- W2801682044 hasConceptScore W2801682044C33923547 @default.
- W2801682044 hasConceptScore W2801682044C41008148 @default.
- W2801682044 hasConceptScore W2801682044C50817715 @default.
- W2801682044 hasConceptScore W2801682044C9870796 @default.
- W2801682044 hasLocation W28016820441 @default.
- W2801682044 hasOpenAccess W2801682044 @default.
- W2801682044 hasPrimaryLocation W28016820441 @default.
- W2801682044 hasRelatedWork W1493906582 @default.
- W2801682044 hasRelatedWork W1968312637 @default.
- W2801682044 hasRelatedWork W2020145858 @default.
- W2801682044 hasRelatedWork W2046840684 @default.
- W2801682044 hasRelatedWork W2358891386 @default.
- W2801682044 hasRelatedWork W2761816627 @default.
- W2801682044 hasRelatedWork W2787179067 @default.
- W2801682044 hasRelatedWork W2952649379 @default.
- W2801682044 hasRelatedWork W3133039840 @default.
- W2801682044 hasRelatedWork W4300607364 @default.
- W2801682044 hasVolume "733" @default.
- W2801682044 isParatext "false" @default.
- W2801682044 isRetracted "false" @default.
- W2801682044 magId "2801682044" @default.
- W2801682044 workType "article" @default.