{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,15]],"date-time":"2026-10-15T06:58:10Z","timestamp":1792047490326,"version":"4.4.0"},"reference-count":31,"publisher":"Oxford University Press (OUP)","issue":"2","license":[{"start":{"date-parts":[[2021,2,26]],"date-time":"2021-02-26T00:00:00Z","timestamp":1614297600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,5,25]]},"abstract":"<jats:title>Summary<\/jats:title>\n                  <jats:p>Most Markov chain Monte Carlo methods operate in discrete time and are reversible with respect to the target probability. Nevertheless, it is now understood that the use of nonreversible Markov chains can be beneficial in many contexts. In particular, the recently proposed bouncy particle sampler leverages a continuous-time and nonreversible Markov process, and empirically shows state-of-the-art performance when used to explore certain probability densities; however, its implementation typically requires the computation of local upper bounds on the gradient of the log target density. We present the discrete bouncy particle sampler, a general algorithm based on a guided random walk, a partial refreshment of direction and a delayed-rejection step. We show that the bouncy particle sampler can be understood as a scaling limit of a special case of our algorithm. In contrast to the bouncy particle sampler, implementing the discrete bouncy particle sampler only requires pointwise evaluation of the target density and its gradient. We propose extensions of the basic algorithm for situations when the exact gradient of the target density is not available. In a Gaussian setting, we establish a scaling limit for the radial process as the dimension increases to infinity. We leverage this result to obtain the theoretical efficiency of the discrete bouncy particle sampler as a function of the partial-refreshment parameter, which leads to a simple and robust tuning criterion. A further analysis in a more general setting suggests that this tuning criterion applies more generally. Theoretical and empirical efficiency curves are then compared for different targets and algorithm variations.<\/jats:p>","DOI":"10.1093\/biomet\/asab013","type":"journal-article","created":{"date-parts":[[2021,2,24]],"date-time":"2021-02-24T15:12:08Z","timestamp":1614179528000},"page":"335-349","source":"Crossref","is-referenced-by-count":12,"title":["A discrete bouncy particle sampler"],"prefix":"10.1093","volume":"109","author":[{"given":"C","family":"Sherlock","sequence":"first","affiliation":[{"name":"Department of Mathematics and Statistics, Lancaster University, Bailrigg, Lancaster LA1 4YF, U.K"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"A H","family":"Thiery","sequence":"additional","affiliation":[{"name":"Department of Statistics & Applied Probability, National University of Singapore, 6 Science Drive 2, Singapore 117546"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2021,2,26]]},"reference":[{"key":"2022052609543636200_B1","doi-asserted-by":"crossref","DOI":"10.1214\/20-AAP1653","article-title":"Hypocoercivity of piecewise deterministic Markov process-Monte Carlo","author":"Andrieu,","year":"2021","journal-title":"Ann. Appl. Prob."},{"key":"2022052609543636200_B2","author":"Betancourt,","year":"2015","journal-title":"Optimizing the integrator step size for Hamiltonian Monte Carlo"},{"key":"2022052609543636200_B3","doi-asserted-by":"crossref","first-page":"1288","DOI":"10.1214\/18-AOS1715","article-title":"The zig-zag process and super-efficient sampling for Bayesian analysis of big data","volume":"47","author":"Bierkens,","year":"2019","journal-title":"Ann. Statist."},{"key":"2022052609543636200_B4","author":"Bierkens,","year":"2019","journal-title":"High-dimensional scaling limits of piecewise deterministic sampling algorithms"},{"key":"2022052609543636200_B5","doi-asserted-by":"crossref","first-page":"846","DOI":"10.1214\/16-AAP1217","article-title":"A piecewise deterministic scaling limit of lifted Metropolis\u2013Hastings in the Curie\u2013Weiss model","volume":"27","author":"Bierkens,","year":"2017","journal-title":"Ann. Appl. Prob."},{"key":"2022052609543636200_B6","doi-asserted-by":"crossref","first-page":"855","DOI":"10.1080\/01621459.2017.1294075","article-title":"The bouncy particle sampler: A non-reversible rejection-free Markov chain Monte Carlo method","volume":"113","author":"Bouchard-C\u00f4t\u00e9,","year":"2017","journal-title":"J. Am. Statist. Assoc."},{"key":"2022052609543636200_B7","doi-asserted-by":"crossref","DOI":"10.1145\/301250.301315","article-title":"Lifting Markov chains to speed up mixing","volume-title":"Proc. 31st Ann. ACM Symp. Theory of Computing","author":"Chen,","year":"1999"},{"key":"2022052609543636200_B8","doi-asserted-by":"crossref","DOI":"10.1214\/20-AAP1659","article-title":"Randomized Hamiltonian Monte Carlo as scaling limit of the bouncy particle sampler and dimension-free convergence rates","author":"Deligiannidis,","year":"2021","journal-title":"Ann. Appl. Prob."},{"key":"2022052609543636200_B9","doi-asserted-by":"crossref","first-page":"726","DOI":"10.1214\/aoap\/1019487508","article-title":"Analysis of a nonreversible Markov chain sampler","volume":"10","author":"Diaconis,","year":"2000","journal-title":"Ann. Appl. Prob."},{"key":"2022052609543636200_B10","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1016\/0370-2693(87)91197-X","article-title":"Hybrid Monte Carlo","volume":"195","author":"Duane,","year":"1987","journal-title":"Phys. Lett. B"},{"key":"2022052609543636200_B11","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1007\/s10955-016-1491-2","article-title":"Variance reduction using nonreversible Langevin samplers","volume":"163","author":"Duncan,","year":"2016","journal-title":"J. Statist. Phys."},{"key":"2022052609543636200_B12","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1214\/18-STS648","article-title":"Piecewise-deterministic Markov processes for continuous-time Monte Carlo","volume":"33","author":"Fearnhead,","year":"2018","journal-title":"Statist. Sci."},{"key":"2022052609543636200_B13","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1198\/TECH.2010.09195","article-title":"Efficient MCMC schemes for computationally expensive posterior distributions","volume":"53","author":"Fielding,","year":"2011","journal-title":"Technometrics"},{"key":"2022052609543636200_B14","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1023\/A:1008880707168","article-title":"A guided walk Metropolis algorithm","volume":"8","author":"Gustafson,","year":"1998","journal-title":"Statist. Comp."},{"key":"2022052609543636200_B15","doi-asserted-by":"crossref","first-page":"3522","DOI":"10.1016\/j.spa.2015.03.006","article-title":"Variance reduction for diffusions","volume":"125","author":"Hwang,","year":"2015","journal-title":"Stoch. Process. Appl."},{"key":"2022052609543636200_B16","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1007\/s10955-013-0769-x","article-title":"Optimal non-reversible linear drift for the convergence to equilibrium of a diffusion","volume":"152","author":"Leli\u00e8vre,","year":"2013","journal-title":"J. Statist. Phys."},{"key":"2022052609543636200_B17","doi-asserted-by":"crossref","first-page":"3109","DOI":"10.3150\/18-BEJ1083","article-title":"On the geometric ergodicity of Hamiltonian Monte Carlo","volume":"25","author":"Livingstone,","year":"2019","journal-title":"Bernoulli"},{"key":"2022052609543636200_B18","doi-asserted-by":"crossref","first-page":"689","DOI":"10.1080\/10618600.2020.1750417","article-title":"Forward event-chain Monte Carlo: Fast sampling by randomness control in irreversible Markov chains","volume":"29","author":"Michel,","year":"2020","journal-title":"J. Comp. Graph. Statist."},{"key":"2022052609543636200_B19","author":"Monmarch\u00e9,","year":"2020","journal-title":"Kinetic walks for sampling"},{"key":"2022052609543636200_B20","doi-asserted-by":"crossref","first-page":"705","DOI":"10.1214\/aos\/1056562461","article-title":"Slice sampling","volume":"31","author":"Neal,","year":"2003","journal-title":"Ann. Statist."},{"key":"2022052609543636200_B21","first-page":"2741","article-title":"Stochastic bouncy particle sampler","volume":"70","author":"Pakman,","year":"2017","journal-title":"Proc. Mach. Learn. Res."},{"key":"2022052609543636200_B22","doi-asserted-by":"crossref","first-page":"026703","DOI":"10.1103\/PhysRevE.85.026703","article-title":"Rejection-free Monte Carlo sampling for general potentials","volume":"85","author":"Peters,","year":"2012","journal-title":"Phys. Rev. E"},{"key":"2022052609543636200_B23","doi-asserted-by":"crossref","first-page":"1131","DOI":"10.1090\/S0025-5718-01-01307-2","article-title":"On stable numerical differentiation","volume":"70","author":"Ramm,","year":"2001","journal-title":"Math. Comp."},{"key":"2022052609543636200_B24","doi-asserted-by":"crossref","first-page":"2081","DOI":"10.1088\/0951-7715\/28\/7\/2081","article-title":"Irreversible Langevin samplers and variance reduction: A large deviations approach","volume":"28","author":"Rey-Bellet,","year":"2015","journal-title":"Nonlinearity"},{"key":"2022052609543636200_B25","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1214\/ss\/1015346320","article-title":"Optimal scaling for various Metropolis\u2013Hastings algorithms","volume":"16","author":"Roberts,","year":"2001","journal-title":"Statist. Sci."},{"key":"2022052609543636200_B26","doi-asserted-by":"crossref","first-page":"410","DOI":"10.1017\/jpr.2016.9","article-title":"Complexity bounds for Markov chain Monte Carlo algorithms via diffusion limits","volume":"53","author":"Roberts,","year":"2016","journal-title":"J. Appl. Prob."},{"key":"2022052609543636200_B27","author":"Terenin,","year":"2018","journal-title":"A piecewise deterministic Markov process via radius-angle swaps in hyperspherical coordinates"},{"key":"2022052609543636200_B28","doi-asserted-by":"crossref","first-page":"2507","DOI":"10.1002\/(SICI)1097-0258(19990915\/30)18:17\/18<2507::AID-SIM272>3.0.CO;2-J","article-title":"Some adaptive Monte Carlo methods for Bayesian inference","volume":"18","author":"Tierney,","year":"1999","journal-title":"Statist. Med."},{"key":"2022052609543636200_B29","author":"Vanetti,","year":"2018","journal-title":"Piecewise-deterministic Markov chain Monte Carlo"},{"key":"2022052609543636200_B30","author":"Wu,","year":"2017","journal-title":"Generalized bouncy particle sampler"},{"key":"2022052609543636200_B31","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1007\/s11222-019-09913-w","article-title":"The coordinate sampler: A non-reversible Gibbs-like MCMC sampler","volume":"30","author":"Wu,","year":"2020","journal-title":"Statist. Comp."}],"container-title":["Biometrika"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/biomet\/advance-article-pdf\/doi\/10.1093\/biomet\/asab013\/38337736\/asab013.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/biomet\/article-pdf\/109\/2\/335\/43832495\/asab013.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/biomet\/article-pdf\/109\/2\/335\/43832495\/asab013.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,26]],"date-time":"2022-05-26T05:57:58Z","timestamp":1653544678000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/biomet\/article\/109\/2\/335\/6151695"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2,26]]},"references-count":31,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2021,2,26]]},"published-print":{"date-parts":[[2022,5,25]]}},"URL":"https:\/\/doi.org\/10.1093\/biomet\/asab013","relation":{},"ISSN":["0006-3444","1464-3510"],"issn-type":[{"value":"0006-3444","type":"print"},{"value":"1464-3510","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2022,6,1]]},"published":{"date-parts":[[2021,2,26]]}}}