{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,8]],"date-time":"2026-09-08T13:00:35Z","timestamp":1788872435624,"version":"build-2803163510"},"reference-count":52,"publisher":"Oxford University Press (OUP)","issue":"2","license":[{"start":{"date-parts":[[2023,4,7]],"date-time":"2023-04-07T00:00:00Z","timestamp":1680825600000},"content-version":"vor","delay-in-days":6603,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-0203762"],"award-info":[{"award-number":["DMS-0203762"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-0204674"],"award-info":[{"award-number":["DMS-0204674"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["R01-HG02518-01"],"award-info":[{"award-number":["R01-HG02518-01"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006510","name":"Duke University","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006510","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005,4,1]]},"abstract":"<jats:title>Summary<\/jats:title>\n                  <jats:p>Motivated by the statistical inference problem in population genetics, we present a new sequential importance sampling with resampling strategy. The idea of resampling is key to the recent surge of popularity of sequential Monte Carlo methods in the statistics and engin-eering communities, but existing resampling techniques do not work well for coalescent-based inference problems in population genetics. We develop a new method called \u2018stopping-time resampling\u2019, which allows us to compare partially simulated samples at different stages to terminate unpromising partial samples and to multiply promising samples early on. To illustrate the idea, we first apply the new method to approximate the solution of a Dirichlet problem and the likelihood function of a non-Markovian process. Then we focus on its application in population genetics. All our examples show that the new resampling method can significantly improve the computational efficiency of existing sequential importance sampling methods.<\/jats:p>","DOI":"10.1111\/j.1467-9868.2005.00497.x","type":"journal-article","created":{"date-parts":[[2005,3,9]],"date-time":"2005-03-09T04:49:12Z","timestamp":1110343752000},"page":"199-217","source":"Crossref","is-referenced-by-count":21,"title":["Stopping-Time Resampling for Sequential Monte Carlo Methods"],"prefix":"10.1093","volume":"67","author":[{"given":"Yuguo","family":"Chen","sequence":"first","affiliation":[{"name":"Duke University , Durham , USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Junyi","family":"Xie","sequence":"additional","affiliation":[{"name":"Duke University , Durham , USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jun S.","family":"Liu","sequence":"additional","affiliation":[{"name":"Harvard University , Cambridge , USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2005,3,9]]},"reference":[{"key":"2023040800090959500_","doi-asserted-by":"crossref","first-page":"1403","DOI":"10.1080\/01621459.1997.10473661","article-title":"Dynamic conditional independence models and Markov chain Monte Carlo methods","volume":"92","author":"Berzuini","year":"1997","journal-title":"J. Am. Statist. Ass."},{"key":"2023040800090959500_","volume-title":"Sequential importance sampling with resampling: theory and applications","author":"Chen","year":"2001"},{"key":"2023040800090959500_","first-page":"644","article-title":"Discussion on \u2018Inference in molecular population genetics\u2019 (by M. Stephens and P. Donnelly)","volume":"62","author":"Chen","year":"2000","journal-title":"J. R. Statist. Soc."},{"key":"2023040800090959500_","volume-title":"Analysis of non-Markovian panel studies via Monte Carlo methods","author":"Chen","year":"2004"},{"key":"2023040800090959500_","volume-title":"Point Processes","author":"Cox","year":"1981"},{"key":"2023040800090959500_","doi-asserted-by":"crossref","first-page":"242","DOI":"10.2307\/2347343","article-title":"Testing departures from time homogeneity in multistate Markov processes","volume":"37","author":"De Stavola","year":"1988","journal-title":"Appl. Statist."},{"key":"2023040800090959500_","doi-asserted-by":"crossref","first-page":"698","DOI":"10.1214\/aop\/1039639359","article-title":"A countable representation of the Fleming-Voit measure-valued diffusion","volume":"24","author":"Donnelly","year":"1996","journal-title":"Ann. Probab."},{"key":"2023040800090959500_","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1146\/annurev.ge.29.120195.002153","article-title":"Coalescents and genealogical structure under neutrality","volume":"29","author":"Donnelly","year":"1995","journal-title":"A. Rev. Genet."},{"key":"2023040800090959500_","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3437-9","volume-title":"Sequential Monte Carlo Methods in Practice","author":"Doucet","year":"2001"},{"key":"2023040800090959500_","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0040-5809(72)90035-4","article-title":"The sampling theory of selectively neutral alleles","volume":"3","author":"Ewens","year":"1972","journal-title":"Theoret. Popln Biol."},{"key":"2023040800090959500_","volume-title":"Mathematical Population Genetics","author":"Ewens","year":"1979"},{"key":"2023040800090959500_","volume-title":"Partial Differential Equations for Scientists and Engineers","author":"Farlow","year":"1993"},{"key":"2023040800090959500_","doi-asserted-by":"crossref","first-page":"887","DOI":"10.1111\/1467-9868.00421","article-title":"On-line inference for hidden Markov models via particle filters","volume":"65","author":"Fearnhead","year":"2003","journal-title":"J. R. Statist. Soc."},{"key":"2023040800090959500_","doi-asserted-by":"crossref","first-page":"1299","DOI":"10.1093\/genetics\/159.3.1299","article-title":"Estimating recombination rates from population genetic data","volume":"159","author":"Fearnhead","year":"2001","journal-title":"Genetics"},{"key":"2023040800090959500_","volume-title":"Statistics in Molecular Biology and Genetics","author":"Felsenstein","year":"1999"},{"key":"2023040800090959500_","volume-title":"Monte Carlo smoothing for non-linear time series","author":"Godsill","year":"2000"},{"key":"2023040800090959500_","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1049\/ip-f-2.1993.0015","article-title":"A novel approach to non-linear and non-Gaussian Bayesian state estimation","volume":"140","author":"Gordon","year":"1993","journal-title":"IEEE Proc. Radar Signal Process."},{"key":"2023040800090959500_","first-page":"3682","article-title":"Pruned-enriched Rosenbluth method: simulations of \u03b8 polymers of chain length up to 1000000","volume":"56","author":"Grassberger","year":"1997","journal-title":"Phys. Rev."},{"key":"2023040800090959500_","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1006\/tpbi.1994.1023","article-title":"Simulating probability distributions in the coalescent","volume":"46","author":"Griffiths","year":"1994","journal-title":"Theoret. Popln Biol."},{"key":"2023040800090959500_","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1214\/ss\/1177010378","article-title":"Ancestral inference in population genetics","volume":"9","author":"Griffiths","year":"1994","journal-title":"Statist. Sci."},{"key":"2023040800090959500_","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1098\/rstb.1994.0079","article-title":"Sampling theory for neutral alleles in a varying environment","volume":"344","author":"Griffiths","year":"1994","journal-title":"Phil. Trans. R. Soc. Lond."},{"key":"2023040800090959500_","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-009-5819-7","volume-title":"Monte Carlo Methods","author":"Hammersley","year":"1964"},{"key":"2023040800090959500_","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1111\/j.2517-6161.1954.tb00145.x","article-title":"Poor man's Monte Carlo","volume":"16","author":"Hammersley","year":"1954","journal-title":"J. R. Statist. Soc."},{"key":"2023040800090959500_","volume-title":"Principles of Population Genetics","author":"Hartl","year":"1997"},{"key":"2023040800090959500_","doi-asserted-by":"crossref","first-page":"11684","DOI":"10.1073\/pnas.91.24.11684","article-title":"Sequential imputation for multilocus linkage analysis","volume":"91","author":"Irwing","year":"1994","journal-title":"Proc. Natn. Acad. Sci. USA"},{"key":"2023040800090959500_","first-page":"343","volume-title":"Proc. Eur. Conf. Computer Vision, Cambridge","author":"Isard","year":"1996"},{"key":"2023040800090959500_","doi-asserted-by":"crossref","first-page":"972","DOI":"10.1086\/260808","article-title":"Job matching and the theory of turnover","volume":"87","author":"Jovanovic","year":"1979","journal-title":"J. Polit. Econ."},{"key":"2023040800090959500_","doi-asserted-by":"crossref","first-page":"863","DOI":"10.1080\/01621459.1985.10478195","article-title":"The analysis of panel data under a Markov assumption","volume":"80","author":"Kalbfleisch","year":"1985","journal-title":"J. Am. Statist. Ass."},{"key":"2023040800090959500_","doi-asserted-by":"crossref","first-page":"27","DOI":"10.2307\/3213548","article-title":"On the genealogy of large populations","volume":"19","author":"Kingman","year":"1982","journal-title":"J. Appl. Probab."},{"key":"2023040800090959500_","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/10618600.1996.10474692","article-title":"Monte Carlo filter and smoother for non-Gaussian nonlinear state space models","volume":"5","author":"Kitagawa","year":"1996","journal-title":"J. Comput. Graph. Statist."},{"key":"2023040800090959500_","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1080\/01621459.1994.10476469","article-title":"Sequential imputations and Bayesian missing data problems","volume":"89","author":"Kong","year":"1994","journal-title":"J. Am. Statist. Ass."},{"key":"2023040800090959500_","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/0167-7977(88)90015-9","article-title":"Monte Carlo simulation of lattice models for macromolecules","volume":"7","author":"Kremer","year":"1988","journal-title":"Comput. Phys. Rep."},{"key":"2023040800090959500_","doi-asserted-by":"crossref","first-page":"1421","DOI":"10.1093\/genetics\/140.4.1421","article-title":"Estimating effective population size and mutation rate from sequence data using Metropolis-Hastings sampling","volume":"140","author":"Kuhner","year":"1995","journal-title":"Genetics"},{"key":"2023040800090959500_","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1111\/j.1465-7295.1976.tb00426.x","article-title":"The economics of job search: a survey","volume":"14","author":"Lippman","year":"1976","journal-title":"Econ. Inq."},{"key":"2023040800090959500_","doi-asserted-by":"crossref","first-page":"911","DOI":"10.1214\/aos\/1032526949","article-title":"Nonparametric hierarchical Bayes via sequential imputations","volume":"24","author":"Liu","year":"1996","journal-title":"Ann. Statist."},{"key":"2023040800090959500_","volume-title":"Monte Carlo Strategies for Scientific Computing","author":"Liu","year":"2001"},{"key":"2023040800090959500_","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1080\/01621459.1995.10476549","article-title":"Blind deconvolution via sequential imputations","volume":"90","author":"Liu","year":"1995","journal-title":"J. Am. Statist. Ass."},{"key":"2023040800090959500_","doi-asserted-by":"crossref","first-page":"1032","DOI":"10.1080\/01621459.1998.10473765","article-title":"Sequential Monte-Carlo methods for dynamic systems","volume":"93","author":"Liu","year":"1998","journal-title":"J. Am. Statist. Ass."},{"key":"2023040800090959500_","doi-asserted-by":"crossref","first-page":"1022","DOI":"10.1080\/01621459.1998.10473764","article-title":"Rejection control and sequential importance sampling","volume":"93","author":"Liu","year":"1999","journal-title":"J. Am. Statist. Ass."},{"key":"2023040800090959500_","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/0025-5564(92)90030-Z","article-title":"Modeling the evolution of the human mitochondrial genome","volume":"112","author":"Lundstrom","year":"1992","journal-title":"Math. Biosci."},{"key":"2023040800090959500_","doi-asserted-by":"crossref","first-page":"251","DOI":"10.2307\/3315637","article-title":"Sequential importance sampling for nonparametric Bayes models: the next generation","volume":"27","author":"MacEachern","year":"1999","journal-title":"Can. J. Statist."},{"key":"2023040800090959500_","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1093\/genetics\/156.1.401","article-title":"The age of a unique event polymorphism","volume":"156","author":"Markovtsova","year":"2000","journal-title":"Genetics"},{"key":"2023040800090959500_","doi-asserted-by":"crossref","first-page":"711","DOI":"10.1093\/genetics\/146.2.711","article-title":"A likelihood approach to population samples of microsatellite alleles","volume":"146","author":"Nielsen","year":"1997","journal-title":"Genetics"},{"key":"2023040800090959500_","volume-title":"Handbook of Statistical Genetics","author":"Nordborg","year":"2001"},{"key":"2023040800090959500_","doi-asserted-by":"crossref","first-page":"1943","DOI":"10.1093\/genetics\/147.4.1943","article-title":"An empirical evaluation of genetic distance statistics using microsatellite data from bear (Ursidae) populations","volume":"147","author":"Paetkau","year":"1997","journal-title":"Genetics"},{"key":"2023040800090959500_","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1080\/01621459.1999.10474153","article-title":"Filtering via simulation: auxiliary particle filters","volume":"94","author":"Pitt","year":"1999","journal-title":"J. Am. Statist. Ass."},{"key":"2023040800090959500_","doi-asserted-by":"crossref","first-page":"356","DOI":"10.1063\/1.1741967","article-title":"Monte Carlo calculation of the average extension of molecular chains","volume":"23","author":"Rosenbluth","year":"1955","journal-title":"J. Chem. Phys."},{"key":"2023040800090959500_","doi-asserted-by":"crossref","DOI":"10.1002\/9780470316511","volume-title":"Simulation and the Monte Carlo Method","author":"Rubinstein","year":"1981"},{"key":"2023040800090959500_","doi-asserted-by":"crossref","first-page":"6225","DOI":"10.1073\/pnas.84.17.6225","article-title":"Confidence interval for the number of selectively neutral amino acid polymorphisms","volume":"84","author":"Sawyer","year":"1987","journal-title":"Proc. Natn. Acad. Sci. USA"},{"key":"2023040800090959500_","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1111\/1467-9868.00254","article-title":"Inference in molecular population genetics","volume":"62","author":"Stephens","year":"2000","journal-title":"J. R. Statist. Soc."},{"key":"2023040800090959500_","doi-asserted-by":"crossref","first-page":"634","DOI":"10.1063\/1.1730021","article-title":"New method for the statistical computation of polymer dimensions","volume":"30","author":"Wall","year":"1959","journal-title":"J. Chem. Phys."},{"key":"2023040800090959500_","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1093\/genetics\/150.1.499","article-title":"Genealogical inference from microsatellite data","volume":"150","author":"Wilson","year":"1998","journal-title":"Genetics"}],"container-title":["Journal of the Royal Statistical Society Series B: Statistical Methodology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1111%2Fj.1467-9868.2005.00497.x","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/67\/2\/199\/49795103\/jrsssb_67_2_199.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/67\/2\/199\/49795103\/jrsssb_67_2_199.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,26]],"date-time":"2024-12-26T07:02:11Z","timestamp":1735196531000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/jrsssb\/article\/67\/2\/199\/7109477"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,3,9]]},"references-count":52,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2005,3,9]]},"published-print":{"date-parts":[[2005,4,1]]}},"URL":"https:\/\/doi.org\/10.1111\/j.1467-9868.2005.00497.x","relation":{},"ISSN":["1369-7412","1467-9868"],"issn-type":[{"value":"1369-7412","type":"print"},{"value":"1467-9868","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2005,4]]},"published":{"date-parts":[[2005,3,9]]}}}