Matches in SemOpenAlex for { <https://semopenalex.org/work/W3108777514> ?p ?o ?g. }
- W3108777514 abstract "We introduce a novel statistical measure for MCMC-mean estimation, the inter-trace variance ${rm trv}^{(tau_{rel})}({cal M},f)$, which depends on a Markov chain ${cal M}$ and a function $f:Sto [a,b]$. The inter-trace variance can be efficiently estimated from observed data and leads to a more efficient MCMC-mean estimator. Prior MCMC mean-estimators receive, as input, upper-bounds on $tau_{mix}$ or $tau_{rel}$, and often also the stationary variance, and their performance is highly dependent to the sharpness of these bounds. In contrast, we introduce DynaMITE, which dynamically adjusts the sample size, it is less sensitive to the looseness of input upper-bounds on $tau_{rel}$, and requires no bound on $v_{pi}$. Receiving only an upper-bound ${cal T}_{rel}$ on $tau_{rel}$, DynaMITE estimates the mean of $f$ in $tilde{cal{O}}bigl(smash{frac{{cal T}_{rel} R}{varepsilon}}+frac{tau_{rel}cdot {rm trv}^{(tau{rel})}}{varepsilon^{2}}bigr)$ steps, without a priori bounds on the stationary variance $v_{pi}$ or the inter-trace variance ${rm trv}^{(tau rel)}$. Thus we depend minimally on the tightness of ${cal T}_{mix}$, as the complexity is dominated by $tau_{rel}rm{trv}^{(tau{rel})}$ as $varepsilon to 0$. Note that bounding $tau_{rm rel}$ is known to be prohibitively difficult, however, DynaMITE is able to reduce its principal dependence on ${cal T}_{rel}$ to $tau_{rel}$, simply by exploiting properties of the inter-trace variance. To compare our method to known variance-aware bounds, we show ${rm trv}^{(tau{rel})}({cal M},f) leq v_{pi}$. Furthermore, we show when $f$'s image is distributed (semi)symmetrically on ${cal M}$'s traces, we have ${rm trv}^{({tau{rel}})}({cal M},f)=o(v_{pi}(f))$, thus DynaMITE outperforms prior methods in these cases." @default.
- W3108777514 created "2020-12-07" @default.
- W3108777514 creator A5028869858 @default.
- W3108777514 creator A5035294006 @default.
- W3108777514 creator A5088088780 @default.
- W3108777514 date "2020-11-22" @default.
- W3108777514 modified "2023-10-16" @default.
- W3108777514 title "Making mean-estimation more efficient using an MCMC trace variance approach: DynaMITE." @default.
- W3108777514 cites W1573871953 @default.
- W3108777514 cites W1583155004 @default.
- W3108777514 cites W1827697876 @default.
- W3108777514 cites W1833246367 @default.
- W3108777514 cites W1847196819 @default.
- W3108777514 cites W1865368880 @default.
- W3108777514 cites W1967241521 @default.
- W3108777514 cites W1972309199 @default.
- W3108777514 cites W1974745849 @default.
- W3108777514 cites W1974967023 @default.
- W3108777514 cites W1982508956 @default.
- W3108777514 cites W1985380836 @default.
- W3108777514 cites W1994326354 @default.
- W3108777514 cites W2024775366 @default.
- W3108777514 cites W2028548064 @default.
- W3108777514 cites W2031051057 @default.
- W3108777514 cites W2036185487 @default.
- W3108777514 cites W2037893131 @default.
- W3108777514 cites W2040373108 @default.
- W3108777514 cites W2047323186 @default.
- W3108777514 cites W2075846823 @default.
- W3108777514 cites W2076500319 @default.
- W3108777514 cites W2093223772 @default.
- W3108777514 cites W2095319945 @default.
- W3108777514 cites W2097452095 @default.
- W3108777514 cites W2099171895 @default.
- W3108777514 cites W2101363765 @default.
- W3108777514 cites W2102862543 @default.
- W3108777514 cites W2106110775 @default.
- W3108777514 cites W2109260999 @default.
- W3108777514 cites W2115826669 @default.
- W3108777514 cites W2121443461 @default.
- W3108777514 cites W2122891730 @default.
- W3108777514 cites W2124166542 @default.
- W3108777514 cites W2125205453 @default.
- W3108777514 cites W2126206464 @default.
- W3108777514 cites W2140422174 @default.
- W3108777514 cites W2154409654 @default.
- W3108777514 cites W2161611531 @default.
- W3108777514 cites W2167154952 @default.
- W3108777514 cites W2202220984 @default.
- W3108777514 cites W2293070524 @default.
- W3108777514 cites W2403002292 @default.
- W3108777514 cites W2572169649 @default.
- W3108777514 cites W2622459865 @default.
- W3108777514 cites W2781869913 @default.
- W3108777514 cites W2785424877 @default.
- W3108777514 cites W2804464399 @default.
- W3108777514 cites W2889048642 @default.
- W3108777514 cites W2891160299 @default.
- W3108777514 cites W2912266446 @default.
- W3108777514 cites W2949395086 @default.
- W3108777514 cites W2952148222 @default.
- W3108777514 cites W2962677425 @default.
- W3108777514 cites W2962868465 @default.
- W3108777514 cites W2962933746 @default.
- W3108777514 cites W2963196743 @default.
- W3108777514 cites W2963818535 @default.
- W3108777514 cites W2964120271 @default.
- W3108777514 cites W2965002481 @default.
- W3108777514 cites W2970300642 @default.
- W3108777514 cites W2986389509 @default.
- W3108777514 cites W3007659715 @default.
- W3108777514 cites W3023586033 @default.
- W3108777514 cites W3037110790 @default.
- W3108777514 cites W3041478100 @default.
- W3108777514 cites W3043925259 @default.
- W3108777514 cites W3101473884 @default.
- W3108777514 cites W3111890340 @default.
- W3108777514 cites W3114175352 @default.
- W3108777514 cites W3126279954 @default.
- W3108777514 cites W3136386109 @default.
- W3108777514 cites W3170539426 @default.
- W3108777514 cites W3294551 @default.
- W3108777514 cites W930421 @default.
- W3108777514 hasPublicationYear "2020" @default.
- W3108777514 type Work @default.
- W3108777514 sameAs 3108777514 @default.
- W3108777514 citedByCount "1" @default.
- W3108777514 countsByYear W31087775142021 @default.
- W3108777514 crossrefType "posted-content" @default.
- W3108777514 hasAuthorship W3108777514A5028869858 @default.
- W3108777514 hasAuthorship W3108777514A5035294006 @default.
- W3108777514 hasAuthorship W3108777514A5088088780 @default.
- W3108777514 hasConcept C105795698 @default.
- W3108777514 hasConcept C114614502 @default.
- W3108777514 hasConcept C134306372 @default.
- W3108777514 hasConcept C138885662 @default.
- W3108777514 hasConcept C185429906 @default.
- W3108777514 hasConcept C33923547 @default.
- W3108777514 hasConcept C41895202 @default.
- W3108777514 hasConcept C75291252 @default.