{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,29]],"date-time":"2025-08-29T10:16:19Z","timestamp":1756462579892,"version":"3.37.3"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T00:00:00Z","timestamp":1654041600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T00:00:00Z","timestamp":1654041600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000121","name":"Division of Mathematical Sciences","doi-asserted-by":"publisher","award":["5344"],"award-info":[{"award-number":["5344"]}],"id":[{"id":"10.13039\/100000121","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["5345"],"award-info":[{"award-number":["5345"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Stat Comput"],"published-print":{"date-parts":[[2022,6]]},"DOI":"10.1007\/s11222-022-10109-y","type":"journal-article","created":{"date-parts":[[2022,6,3]],"date-time":"2022-06-03T22:02:40Z","timestamp":1654293760000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Complexity of zigzag sampling algorithm for strongly log-concave distributions"],"prefix":"10.1007","volume":"32","author":[{"given":"Jianfeng","family":"Lu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9130-0505","authenticated-orcid":false,"given":"Lihan","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,6,3]]},"reference":[{"issue":"5","key":"10109_CR1","doi-asserted-by":"publisher","first-page":"2478","DOI":"10.1214\/20-AAP1653","volume":"31","author":"C Andrieu","year":"2021","unstructured":"Andrieu, C., Durmus, A., N\u00fcsken, N., Roussel, J.: Hypocoercivity of piecewise deterministic Markov process-Monte Carlo. Ann. Appl. Prob. 31(5), 2478\u20132517 (2021)","journal-title":"Ann. Appl. Prob."},{"key":"10109_CR2","unstructured":"Bierkens, J., Grazzi, S., Kamatani, K., Roberts, G.: The boomerang sampler, Int. Con. Mach. Learn. 908\u2013918, (2020)"},{"key":"10109_CR3","unstructured":"Bierkens, J., Lunel, S. M.V.: Spectral analysis of the zigzag process. arXiv preprint arXiv:1905.01691, (2019)"},{"issue":"3","key":"10109_CR4","doi-asserted-by":"publisher","first-page":"791","DOI":"10.1017\/apr.2017.22","volume":"49","author":"J Bierkens","year":"2017","unstructured":"Bierkens, J., Duncan, A.: Limit theorems for the zig-zag process. Advances Appl. Prob. 49(3), 791\u2013825 (2017)","journal-title":"Advances Appl. Prob."},{"issue":"2","key":"10109_CR5","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1214\/16-AAP1217","volume":"27","author":"J Bierkens","year":"2017","unstructured":"Bierkens, J., Roberts, G.: A piecewise deterministic scaling limit of lifted Metropolis-Hastings in the Curie-Weiss model. Ann. Appl. Prob. 27(2), 846\u2013882 (2017)","journal-title":"Ann. Appl. Prob."},{"issue":"3","key":"10109_CR6","doi-asserted-by":"publisher","first-page":"1288","DOI":"10.1214\/18-AOS1715","volume":"47","author":"J Bierkens","year":"2019","unstructured":"Bierkens, J., Fearnhead, P., Roberts, G.: The zig-zag process and super-efficient sampling for Bayesian analysis of big data. Ann. Stat. 47(3), 1288\u20131320 (2019)","journal-title":"Ann. Stat."},{"issue":"4","key":"10109_CR7","doi-asserted-by":"publisher","first-page":"2266","DOI":"10.1214\/18-AAP1453","volume":"29","author":"J Bierkens","year":"2019","unstructured":"Bierkens, J., Roberts, G.O., Zitt, P.-A.: Ergodicity of the zigzag process. Ann. Appl. Prob. 29(4), 2266\u20132301 (2019)","journal-title":"Ann. Appl. Prob."},{"issue":"6","key":"10109_CR8","doi-asserted-by":"publisher","first-page":"2811","DOI":"10.1214\/21-AAP1663","volume":"31","author":"J Bierkens","year":"2021","unstructured":"Bierkens, J., Nyquist, P., Schlottke, M.C.: Large deviations for the empirical measure of the zig-zag process. Ann. Appl. Prob. 31(6), 2811\u20132843 (2021)","journal-title":"Ann. Appl. Prob."},{"issue":"3","key":"10109_CR9","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1007\/s004400050090","volume":"107","author":"S Bobkov","year":"1997","unstructured":"Bobkov, S., Ledoux, M.: Poincar\u00e9\u2019s inequalities and Talagrand\u2019s concentration phenomenon for the exponential distribution. Prob. Theory Relate. Fields. 107(3), 383\u2013400 (1997)","journal-title":"Prob. Theory Relate. Fields."},{"issue":"522","key":"10109_CR10","doi-asserted-by":"publisher","first-page":"855","DOI":"10.1080\/01621459.2017.1294075","volume":"113","author":"A Bouchard-C\u00f4t\u00e9","year":"2018","unstructured":"Bouchard-C\u00f4t\u00e9, A., Vollmer, S.J., Doucet, A.: The bouncy particle sampler: A nonreversible rejection-free Markov chain Monte Carlo method. J. Am. Stat. Ass. 113(522), 855\u2013867 (2018)","journal-title":"J. Am. Stat. Ass."},{"issue":"4","key":"10109_CR11","doi-asserted-by":"publisher","first-page":"2159","DOI":"10.1214\/16-AAP1255","volume":"27","author":"N Bou-Rabee","year":"2017","unstructured":"Bou-Rabee, N., Sanz-Serna, J.M.: Randomized Hamiltonian Monte Carlo. Ann. Appl. Prob. 27(4), 2159\u20132194 (2017)","journal-title":"Ann. Appl. Prob."},{"issue":"3","key":"10109_CR12","doi-asserted-by":"publisher","first-page":"1209","DOI":"10.1214\/19-AAP1528","volume":"30","author":"N Bou-Rabee","year":"2020","unstructured":"Bou-Rabee, N., Eberle, A., Zimmer, R.: Coupling and convergence for Hamiltonian Monte Carlo. Ann. Appl. Prob. 30(3), 1209\u20131250 (2020)","journal-title":"Ann. Appl. Prob."},{"issue":"4","key":"10109_CR13","doi-asserted-by":"publisher","first-page":"366","DOI":"10.1016\/0022-1236(76)90004-5","volume":"22","author":"HJ Brascamp","year":"1976","unstructured":"Brascamp, H.J., Lieb, E.H.: On extensions of the Brunn-Minkowski and Pr\u00e9kopa-Leindler theorems, including inequalities for log concave functions, and with an application to the diffusion equation. J. Func. Anal. 22(4), 366\u2013389 (1976)","journal-title":"J. Func. Anal."},{"key":"10109_CR14","unstructured":"Cao, Y., Lu, J., Wang, L.: On explicit $$L^2$$-convergence rate estimate for underdamped Langevin dynamics, arXiv preprint arXiv:1908.04746, (2019)"},{"issue":"5","key":"10109_CR15","doi-asserted-by":"publisher","first-page":"1172","DOI":"10.1007\/s10955-019-02339-8","volume":"176","author":"Y Cao","year":"2019","unstructured":"Cao, Y., Lu, J., Lu, Y.: Exponential decay of r\u00e9nyi divergence under fokker-planck equations. J. Stat. Phys. 176(5), 1172\u20131184 (2019)","journal-title":"J. Stat. Phys."},{"key":"10109_CR16","unstructured":"Chen, Z., Vempala, S.S.: Optimal convergence rate of Hamiltonian Monte Carlo for strongly logconcave distributions, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX\/RANDOM 2019), 145,64 (2019)"},{"issue":"92","key":"10109_CR17","first-page":"1","volume":"21","author":"Y Chen","year":"2020","unstructured":"Chen, Y., Dwivedi, R., Wainwright, M.J., Yu, B.: Fast mixing of Metropolized Hamiltonian Monte Carlo: Benefits of multi-step gradients. J. Mach. Lear. Res. 21(92), 1\u201372 (2020)","journal-title":"J. Mach. Lear. Res."},{"key":"10109_CR18","unstructured":"Cheng, X., Chatterji, N.S., Bartlett, P.L., Jordan, M.I.: Underdamped Langevin MCMC: A non-asymptotic analysis, PMLR, Conference on learning theory, pp. 300\u2013323, (2018)"},{"issue":"79","key":"10109_CR19","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1111\/rssb.12183","volume":"3","author":"AS Dalalyan","year":"2017","unstructured":"Dalalyan, A.S.: Theoretical guarantees for approximate sampling from smooth and log-concave densities. J. Royal Stat. Soc.: Series B (Stat. Meth.) 3(79), 651\u2013676 (2017)","journal-title":"J. Royal Stat. Soc.: Series B (Stat. Meth.)"},{"issue":"3","key":"10109_CR20","doi-asserted-by":"publisher","first-page":"1956","DOI":"10.3150\/19-BEJ1178","volume":"26","author":"AS Dalalyan","year":"2020","unstructured":"Dalalyan, A.S., Riou-Durand, L.: On sampling from a log-concave density using kinetic Langevin diffusions. Bernoulli. 26(3), 1956\u20131988 (2020)","journal-title":"Bernoulli."},{"issue":"3","key":"10109_CR21","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1111\/j.2517-6161.1984.tb01308.x","volume":"46","author":"MHA Davis","year":"1984","unstructured":"Davis, M.H.A.: Piecewise-deterministic Markov processes: a general class of non-diffusion stochastic models. J. Royal Stat. Soc: Series B (Meth.) 46(3), 353\u2013376 (1984)","journal-title":"J. Royal Stat. Soc: Series B (Meth.)"},{"key":"10109_CR22","doi-asserted-by":"crossref","unstructured":"Diaconis, P., Holmes, S., Neal, R.M.: Analysis of a nonreversible Markov Chain sampler, Ann. Appl. Prob. 726\u2013752 (2000)","DOI":"10.1214\/aoap\/1019487508"},{"key":"10109_CR23","unstructured":"Ding, Z., Li, Q., Lu, J., Wright, S.J.: Random coordinate Langevin Monte Carlo, PMLR, Conference on learning theory, 1683\u20131710 (2021)"},{"key":"10109_CR24","unstructured":"Ding, Z., Li, Q., Lu, J., Wright, S.J.: Random coordinate underdamped Langevin Monte Carlo, PMLR, International conference on artificial intelligence and statistics, 2701\u20132709 (2021)"},{"issue":"6","key":"10109_CR25","doi-asserted-by":"publisher","first-page":"3807","DOI":"10.1090\/S0002-9947-2015-06012-7","volume":"367","author":"J Dolbeault","year":"2015","unstructured":"Dolbeault, J., Mouhot, C., Schmeiser, C.: Hypocoercivity for linear kinetic equations conserving mass. Trans. Am. Math. Soc. 367(6), 3807\u20133828 (2015)","journal-title":"Trans. Am. Math. Soc."},{"issue":"2","key":"10109_CR26","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1016\/0370-2693(87)91197-X","volume":"195","author":"S Duane","year":"1987","unstructured":"Duane, S., Kennedy, A.D., Pendleton, B.J., Roweth, D.: Hybrid Monte Carlo. Phys. letters B. 195(2), 216\u2013222 (1987)","journal-title":"Phys. letters B."},{"issue":"4A","key":"10109_CR27","doi-asserted-by":"publisher","first-page":"2854","DOI":"10.3150\/18-BEJ1073","volume":"25","author":"A Durmus","year":"2019","unstructured":"Durmus, A., Moulines, E.: High-dimensional Bayesian inference via the unadjusted Langevin algorithm. Bernoulli 25(4A), 2854\u20132882 (2019)","journal-title":"Bernoulli"},{"key":"10109_CR28","first-page":"73","volume":"20","author":"A Durmus","year":"2019","unstructured":"Durmus, A., Majewski, S., Miasojedow, B.: Analysis of Langevin Monte Carlo via convex optimization. J. Mach. Learn. Res. 20, 73\u20131 (2019)","journal-title":"J. Mach. Learn. Res."},{"key":"10109_CR29","unstructured":"Durrett, R.: Essentials of stochastic processes, Springer, Vol. 1 (1999)"},{"key":"10109_CR30","doi-asserted-by":"crossref","unstructured":"Durrett, R.: Probability: theory and examples, Cambridge university press, Vol. 49 (2019)","DOI":"10.1017\/9781108591034"},{"key":"10109_CR31","unstructured":"Dwivedi, R., Chen, Y., Wainwright, M.J., Yu, B.: Log-concave sampling: Metropolis-Hastings algorithms are fast!, PMLR, Conference on learning theory, 793\u2013797 (2018)"},{"key":"10109_CR32","unstructured":"Erdogdu, M.A., Hosseinzadeh, R., Zhang, M.S.: Convergence of Langevin Monte Carlo in chi-squared and Renyi divergence, arXiv preprint arXiv:2007.11612 (2020)"},{"issue":"10","key":"10109_CR33","doi-asserted-by":"publisher","first-page":"3077","DOI":"10.1016\/j.spa.2016.04.002","volume":"126","author":"J Fontbona","year":"2016","unstructured":"Fontbona, J., Gu\u00e9rin, H., Malrieu, F.: Long time behavior of telegraph processes under convex potentials. Stoch. Proc. their Appl. 126(10), 3077\u20133101 (2016)","journal-title":"Stoch. Proc. their Appl."},{"key":"10109_CR34","doi-asserted-by":"crossref","unstructured":"Guillin, A., Nectoux, B.: Low-lying eigenvalues and convergence to the equilibrium of some piecewise deterministic Markov processes generators in the small temperature regime, organization=Springer. Ann. Henri Poincar\u00e9. 21(11), 3575\u20133608 (2020)","DOI":"10.1007\/s00023-020-00949-7"},{"key":"10109_CR35","unstructured":"Lee, Y.T., Shen, R., Tian, K.: Logsmooth gradient concentration and tighter runtimes for metropolized Hamiltonian Monte Carlo, PMLR, Conference on learning theory, 2565\u20132597, (2020)"},{"key":"10109_CR36","unstructured":"Lee, Y.T., Song, Z., Vempala, S.S.: Algorithmic theory of ODEs and sampling from well-conditioned logconcave densities, arXiv preprint arXiv:1812.06243 (2018)"},{"key":"10109_CR37","unstructured":"Li, X., Wu, Y., Mackey, L., Erdogdu, M.A.: Stochastic Runge-Kutta accelerates Langevin Monte Carlo and beyond, Advances in neural information processing systems, 7748\u20137760 (2019)"},{"key":"10109_CR38","unstructured":"Lu, Jianfeng, Wang, Lihan,: On explicit $$L^2$$-convergence rate estimate for piecewise deterministic Markov processes in MCMC algorithms, arXiv preprint arXiv:2007.14927 (2020)"},{"issue":"3","key":"10109_CR39","doi-asserted-by":"publisher","first-page":"1942","DOI":"10.3150\/20-BEJ1297","volume":"27","author":"Y-A Ma","year":"2021","unstructured":"Ma, Y.-A., Chatterji, N.S., Cheng, X., Flammarion, N., Bartlett, P.L., Jordan, M.I.: Is there an analog of Nesterov acceleration for gradient-based MCMC? Bernoulli. 27(3), 1942\u20131992 (2021)","journal-title":"Bernoulli."},{"key":"10109_CR40","unstructured":"Mangoubi, O., Smith, A.: Mixing of Hamiltonian Monte Carlo on strongly log-concave distributions 2: Numerical integrators, The 22nd international conference on artificial intelligence and statistics. 586\u2013595 (2019)"},{"key":"10109_CR41","first-page":"6027","volume":"31","author":"O Mangoubi","year":"2018","unstructured":"Mangoubi, O., Vishnoi, N.: Dimensionally tight bounds for second-order Hamiltonian Monte Carlo. Adva. Neural Info. Proc. Syst. 31, 6027\u20136037 (2018)","journal-title":"Adva. Neural Info. Proc. Syst."},{"issue":"5","key":"10109_CR42","doi-asserted-by":"publisher","DOI":"10.1063\/1.4863991","volume":"140","author":"M Michel","year":"2014","unstructured":"Michel, M., Kapfer, S.C., Krauth, W.: Generalized event-chain Monte Carlo: Constructing rejection-free global-balance algorithms from infinitesimal steps. J. Chem. Phys. 140(5), 054116 (2014)","journal-title":"J. Chem. Phys."},{"issue":"2","key":"10109_CR43","doi-asserted-by":"publisher","first-page":"4117","DOI":"10.1214\/21-EJS1888","volume":"15","author":"P Monmarch\u00e9","year":"2021","unstructured":"Monmarch\u00e9, P.: High-dimensional MCMC with a standard splitting scheme for the underdamped Langevin diffusion. Electronic J. Stat. 15(2), 4117\u20134166 (2021)","journal-title":"Electronic J. Stat."},{"key":"10109_CR44","first-page":"42","volume":"22","author":"W Mou","year":"2021","unstructured":"Mou, W., Ma, Y.-A., Wainwright, M.J., Bartlett, P.L., Jordan, M.I.: High-order Langevin diffusion yields an accelerated MCMC algorithm. J. Mach. Learn. Res. 22, 42\u20131 (2021)","journal-title":"J. Mach. Learn. Res."},{"issue":"2","key":"10109_CR45","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.85.026703","volume":"85","author":"EAJF Peters","year":"2012","unstructured":"Peters, E.A.J.F., de With, G.: Rejection-free Monte Carlo sampling for general potentials. Phys. Rev. E. 85(2), 026703 (2012)","journal-title":"Phys. Rev. E."},{"key":"10109_CR46","unstructured":"Shen, R., Lee, Y.T.: The randomized midpoint method for log-concave sampling, Adv. Neural Inf. Process. Sys. 2100\u20132111, (2019)"},{"issue":"4\u20135","key":"10109_CR47","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1016\/j.physd.2010.10.003","volume":"240","author":"KS Turitsyn","year":"2011","unstructured":"Turitsyn, K.S., Chertkov, M., Vucelja, M.: Irreversible Monte Carlo algorithms for efficient sampling. Phys. D: Nonlinear Phenom. 240(4\u20135), 410\u2013414 (2011)","journal-title":"Phys. D: Nonlinear Phenom."},{"key":"10109_CR48","unstructured":"Vanetti, P., Bouchard-C\u00f4t\u00e9, A., Deligiannidis, G., Doucet, A.: Piecewise-deterministic Markov chain Monte Carlo, arXiv preprint arXiv:1707.05296, (2017)"},{"key":"10109_CR49","unstructured":"Vempala, S., Wibisono, A.: Rapid convergence of the unadjusted Langevin algorithm: Isoperimetry suffices, Advances in neural information processing systems, 8094\u20138106, (2019)"}],"container-title":["Statistics and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-022-10109-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11222-022-10109-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-022-10109-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,26]],"date-time":"2024-09-26T12:30:59Z","timestamp":1727353859000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11222-022-10109-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6]]},"references-count":49,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["10109"],"URL":"https:\/\/doi.org\/10.1007\/s11222-022-10109-y","relation":{},"ISSN":["0960-3174","1573-1375"],"issn-type":[{"type":"print","value":"0960-3174"},{"type":"electronic","value":"1573-1375"}],"subject":[],"published":{"date-parts":[[2022,6]]},"assertion":[{"value":"2 June 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 April 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 June 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"48"}}