Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949672904> ?p ?o ?g. }
- W2949672904 abstract "In this paper we examine the implications of the statistical large sample theory for the computational complexity of Bayesian and quasi-Bayesian estimation carried out using Metropolis random walks. Our analysis is motivated by the Laplace–Bernstein–Von Mises central limit theorem, which states that in large samples the posterior or quasi-posterior approaches a normal density. Using the conditions required for the central limit theorem to hold, we establish polynomial bounds on the computational complexity of general Metropolis random walks methods in large samples. Our analysis covers cases where the underlying log-likelihood or extremum criterion function is possibly nonconcave, discontinuous, and with increasing parameter dimension. However, the central limit theorem restricts the deviations from continuity and log-concavity of the log-likelihood or extremum criterion function in a very specific manner. Under minimal assumptions required for the central limit theorem to hold under the increasing parameter dimension, we show that the Metropolis algorithm is theoretically efficient even for the canonical Gaussian walk which is studied in detail. Specifically, we show that the running time of the algorithm in large samples is bounded in probability by a polynomial in the parameter dimension d and, in particular, is of stochastic order d2 in the leading cases after the burn-in period. We then give applications to exponential families, curved exponential families and Z-estimation of increasing dimension." @default.
- W2949672904 created "2019-06-27" @default.
- W2949672904 creator A5025994940 @default.
- W2949672904 creator A5068383641 @default.
- W2949672904 date "2009-08-01" @default.
- W2949672904 modified "2023-09-27" @default.
- W2949672904 title "On the computational complexity of MCMC-based estimators in large samples" @default.
- W2949672904 cites W1483015670 @default.
- W2949672904 cites W1547384364 @default.
- W2949672904 cites W170092604 @default.
- W2949672904 cites W1964926783 @default.
- W2949672904 cites W1978913217 @default.
- W2949672904 cites W1981809679 @default.
- W2949672904 cites W1982433030 @default.
- W2949672904 cites W1983452151 @default.
- W2949672904 cites W1987805535 @default.
- W2949672904 cites W2002869784 @default.
- W2949672904 cites W2008703230 @default.
- W2949672904 cites W2010353172 @default.
- W2949672904 cites W2015512149 @default.
- W2949672904 cites W2030911724 @default.
- W2949672904 cites W2033739354 @default.
- W2949672904 cites W2041990574 @default.
- W2949672904 cites W2042024619 @default.
- W2949672904 cites W2048729803 @default.
- W2949672904 cites W2048971218 @default.
- W2949672904 cites W2049731483 @default.
- W2949672904 cites W2054435707 @default.
- W2949672904 cites W2057479016 @default.
- W2949672904 cites W2063986634 @default.
- W2949672904 cites W2065742895 @default.
- W2949672904 cites W2075954168 @default.
- W2949672904 cites W2076125241 @default.
- W2949672904 cites W2076313409 @default.
- W2949672904 cites W2077796068 @default.
- W2949672904 cites W2106285343 @default.
- W2949672904 cites W2113886783 @default.
- W2949672904 cites W2129084324 @default.
- W2949672904 cites W2159000620 @default.
- W2949672904 cites W2171166780 @default.
- W2949672904 cites W3023788998 @default.
- W2949672904 cites W3121290475 @default.
- W2949672904 cites W4248764197 @default.
- W2949672904 cites W4252213128 @default.
- W2949672904 doi "https://doi.org/10.1214/08-aos634" @default.
- W2949672904 hasPublicationYear "2009" @default.
- W2949672904 type Work @default.
- W2949672904 sameAs 2949672904 @default.
- W2949672904 citedByCount "39" @default.
- W2949672904 countsByYear W29496729042012 @default.
- W2949672904 countsByYear W29496729042013 @default.
- W2949672904 countsByYear W29496729042014 @default.
- W2949672904 countsByYear W29496729042015 @default.
- W2949672904 countsByYear W29496729042016 @default.
- W2949672904 countsByYear W29496729042017 @default.
- W2949672904 countsByYear W29496729042018 @default.
- W2949672904 countsByYear W29496729042019 @default.
- W2949672904 countsByYear W29496729042020 @default.
- W2949672904 countsByYear W29496729042021 @default.
- W2949672904 countsByYear W29496729042022 @default.
- W2949672904 countsByYear W29496729042023 @default.
- W2949672904 crossrefType "journal-article" @default.
- W2949672904 hasAuthorship W2949672904A5025994940 @default.
- W2949672904 hasAuthorship W2949672904A5068383641 @default.
- W2949672904 hasBestOaLocation W29496729041 @default.
- W2949672904 hasConcept C105795698 @default.
- W2949672904 hasConcept C11413529 @default.
- W2949672904 hasConcept C114614502 @default.
- W2949672904 hasConcept C121332964 @default.
- W2949672904 hasConcept C134306372 @default.
- W2949672904 hasConcept C151201525 @default.
- W2949672904 hasConcept C163716315 @default.
- W2949672904 hasConcept C166785042 @default.
- W2949672904 hasConcept C179799912 @default.
- W2949672904 hasConcept C185429906 @default.
- W2949672904 hasConcept C28826006 @default.
- W2949672904 hasConcept C33676613 @default.
- W2949672904 hasConcept C33923547 @default.
- W2949672904 hasConcept C62520636 @default.
- W2949672904 hasConceptScore W2949672904C105795698 @default.
- W2949672904 hasConceptScore W2949672904C11413529 @default.
- W2949672904 hasConceptScore W2949672904C114614502 @default.
- W2949672904 hasConceptScore W2949672904C121332964 @default.
- W2949672904 hasConceptScore W2949672904C134306372 @default.
- W2949672904 hasConceptScore W2949672904C151201525 @default.
- W2949672904 hasConceptScore W2949672904C163716315 @default.
- W2949672904 hasConceptScore W2949672904C166785042 @default.
- W2949672904 hasConceptScore W2949672904C179799912 @default.
- W2949672904 hasConceptScore W2949672904C185429906 @default.
- W2949672904 hasConceptScore W2949672904C28826006 @default.
- W2949672904 hasConceptScore W2949672904C33676613 @default.
- W2949672904 hasConceptScore W2949672904C33923547 @default.
- W2949672904 hasConceptScore W2949672904C62520636 @default.
- W2949672904 hasIssue "4" @default.
- W2949672904 hasLocation W29496729041 @default.
- W2949672904 hasLocation W29496729042 @default.
- W2949672904 hasLocation W29496729043 @default.
- W2949672904 hasLocation W29496729044 @default.
- W2949672904 hasLocation W29496729045 @default.
- W2949672904 hasLocation W29496729046 @default.