{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T18:57:06Z","timestamp":1781031426317,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":71,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T00:00:00Z","timestamp":1780963200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,6,9]]},"DOI":"10.1145\/3798129.3800881","type":"proceedings-article","created":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T17:53:56Z","timestamp":1781027636000},"page":"1739-1750","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Shifted Composition IV: Toward Ballistic Acceleration for Log-Concave Sampling"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7367-0097","authenticated-orcid":false,"given":"Jason M.","family":"Altschuler","sequence":"first","affiliation":[{"name":"University of Pennsylvania, Philadelphia, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2701-0703","authenticated-orcid":false,"given":"Sinho","family":"Chewi","sequence":"additional","affiliation":[{"name":"Yale University, New Haven, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-0063-0287","authenticated-orcid":false,"given":"Matthew S.","family":"Zhang","sequence":"additional","affiliation":[{"name":"University of Toronto, Toronto, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,6,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.2140\/apde.2024.17.1953"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3653446"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2024.3475290"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2025.3631770"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2412.17997"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/3600270.3600544"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/24M1638689"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1020281327116"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/3722577.3722925"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.bulsci.2005.10.001"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1214\/16-AAP1217"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","unstructured":"Evan Camrud Alain Durmus Pierre Monmarch\u00e9 and Gabriel Stoltz. 2023. Second order quantitative bounds for unadjusted generalized Hamiltonian Monte Carlo. arXiv preprint arXiv:2306.09513 https:\/\/doi.org\/10.48550\/arXiv.2306.09513 10.48550\/arXiv.2306.09513","DOI":"10.48550\/arXiv.2306.09513"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00205-023-01922-4"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","unstructured":"Martin Chak and Pierre Monmarch\u00e9. 2025. Reflection coupling for unadjusted generalized Hamiltonian Monte Carlo in the nonconvex stochastic gradient case. IMA J. Numer. Anal. https:\/\/doi.org\/10.1093\/imanum\/draf045 10.1093\/imanum\/draf045","DOI":"10.1093\/imanum\/draf045"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/301250.301315"},{"key":"e_1_3_2_1_16_1","volume-title":"Conference on Learning Theory. 178","author":"Chen Yongxin","year":"2022","unstructured":"Yongxin Chen, Sinho Chewi, Adil Salim, and Andre Wibisono. 2022. Improved analysis for a proximal algorithm for sampling. In Conference on Learning Theory. 178, PMLR, 60 5th Ave, New York, NY 10011. 2984\u20133014. https:\/\/doi.org\/178:2984-3014"},{"key":"e_1_3_2_1_17_1","volume-title":"Conference on Learning Theory. PMLR, 60 5th Ave","author":"Cheng Xiang","unstructured":"Xiang Cheng, Niladri S. Chatterji, Peter L. Bartlett, and Michael I. Jordan. 2018. Underdamped Langevin MCMC: a non-asymptotic analysis. In Conference on Learning Theory. PMLR, 60 5th Ave, New York, NY 10011. 300\u2013323."},{"key":"e_1_3_2_1_18_1","volume-title":"Log-concave sampling. Forthcoming","author":"Chewi Sinho","unstructured":"Sinho Chewi. 2026. Log-concave sampling. Forthcoming, New Haven, CT, USA. Draft available at https:\/\/chewisinho.github.io\/"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3673651"},{"key":"e_1_3_2_1_20_1","volume-title":"Dalalyan and Avetik Karagulyan","author":"Arnak","year":"2019","unstructured":"Arnak S. Dalalyan and Avetik Karagulyan. 2019. User-friendly guarantees for the Langevin Monte Carlo with inaccurate gradient. Stochastic Processes and their Applications, 129, 12 (2019), 5278\u20135311."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.3150\/19-BEJ1178"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1019487508"},{"key":"e_1_3_2_1_23_1","volume-title":"Convergence of non-reversible Markov processes via lifting and flow Poincar\u00e9 inequality. arXiv preprint arXiv:2503.04238, 1, 1","author":"Eberle Andreas","year":"2025","unstructured":"Andreas Eberle, Arnaud Guillin, Leo Hahn, Francis L\u00f6rler, and Manon Michel. 2025. Convergence of non-reversible Markov processes via lifting and flow Poincar\u00e9 inequality. arXiv preprint arXiv:2503.04238, 1, 1 (2025), 1\u201344."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1214\/18-AOP1299"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Andreas Eberle and Francis L\u00f6rler. 2024. Non-reversible lifts of reversible diffusion processes and relaxation times. Probability Theory and Related Fields 1\u201331.","DOI":"10.1007\/s00440-024-01308-x"},{"key":"e_1_3_2_1_26_1","volume-title":"Conference on Learning Theory. 195","author":"Fan Jiaojiao","year":"2023","unstructured":"Jiaojiao Fan, Bo Yuan, and Yongxin Chen. 2023. Improved dimension dependence of a proximal algorithm for sampling. In Conference on Learning Theory. 195, PMLR, 1473\u20131521."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2018.00056"},{"key":"e_1_3_2_1_28_1","volume-title":"Conference on Neural Information Processing Systems.","author":"Fu Qiang","year":"2025","unstructured":"Qiang Fu and Andre Wibisono. 2025. Hamiltonian descent algorithms for optimization: accelerated rates via randomized integration time. In Conference on Neural Information Processing Systems."},{"key":"e_1_3_2_1_29_1","volume-title":"Conference on Learning Theory. 195","author":"Gopi Sivakanth","year":"2023","unstructured":"Sivakanth Gopi, Yin Tat Lee, Daogao Liu, Ruoqi Shen, and Kevin Tian. 2023. Algorithmic aspects of the log-Laplace transform and a non-Euclidean proximal sampler. In Conference on Learning Theory. 195, PMLR, 2399\u20132439."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1137\/23M1608963"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jde.2012.03.014"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02392081"},{"key":"e_1_3_2_1_33_1","unstructured":"Xing Huang and Xiaochen Ma. 2022. Harnack inequality for distribution dependent stochastic Hamiltonian system. arXiv preprint 2208.07082."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1088\/0034-4885\/43\/9\/002"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1002\/sta4.629"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036141096303359"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.52202\/079017-2109"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.2307\/1968123"},{"key":"e_1_3_2_1_39_1","first-page":"530","article-title":"Sur la th\u00e9orie du mouvement brownien","volume":"146","author":"Langevin Paul","year":"1908","unstructured":"Paul Langevin. 1908. Sur la th\u00e9orie du mouvement brownien. CR Acad. Sci. Paris, 146, 530-533 (1908), 530.","journal-title":"CR Acad. Sci. Paris"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"crossref","unstructured":"Jean-Fran\u00e7ois Le Gall. 2016. Brownian motion martingales and stochastic calculus (Graduate Texts in Mathematics Vol. 274). Springer Switzerland.","DOI":"10.1007\/978-3-319-31089-3"},{"key":"e_1_3_2_1_41_1","unstructured":"Bowen Li and Jianfeng Lu. 2025. Speeding up quantum Markov processes through lifting. arXiv preprint arXiv:2505.12187."},{"key":"e_1_3_2_1_42_1","volume-title":"Monte Carlo strategies in scientific computing. 10","author":"Liu Jun S","unstructured":"Jun S Liu. 2001. Monte Carlo strategies in scientific computing. 10, Springer."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1214\/21-AAP1710"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10959-020-00989-z"},{"key":"e_1_3_2_1_45_1","volume-title":"Tretyakov","author":"Milstein Grigori N.","year":"2021","unstructured":"Grigori N. Milstein and Michael V. Tretyakov. 2021. Stochastic numerics for mathematical physics (second ed.). Springer, Cham."},{"key":"e_1_3_2_1_46_1","volume-title":"Computer Security Foundations Symposium. 263\u2013275","author":"Mironov Ilya","year":"2017","unstructured":"Ilya Mironov. 2017. R\u00e9nyi differential privacy. In Computer Security Foundations Symposium. 263\u2013275."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1214\/23-AAP2021"},{"key":"e_1_3_2_1_48_1","first-page":"543","article-title":"A method for solving the convex programming problem with convergence rate O(1\/k^2)","volume":"269","author":"Nesterov Yurii","year":"1983","unstructured":"Yurii Nesterov. 1983. A method for solving the convex programming problem with convergence rate O(1\/k^2). In Dokl Akad Nauk Sssr. 269, 543.","journal-title":"Dokl Akad Nauk Sssr."},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.2022.2057859"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00028-006-0273-8"},{"key":"e_1_3_2_1_51_1","volume-title":"Monte Carlo statistical methods. 2","author":"Robert Christian P","unstructured":"Christian P Robert and George Casella. 1999. Monte Carlo statistical methods. 2, Springer."},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1214\/22-AIHP1337"},{"key":"e_1_3_2_1_53_1","first-page":"2100","article-title":"The randomized midpoint method for log-concave sampling","volume":"32","author":"Shen Ruoqi","year":"2019","unstructured":"Ruoqi Shen and Yin Tat Lee. 2019. The randomized midpoint method for log-concave sampling. Advances in Neural Information Processing Systems, 32 (2019), 2100\u20132111.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_54_1","volume-title":"Poisson midpoint method for log concave sampling: beyond the strong error lower bounds. arXiv preprint 2506.07614, 1, 1","author":"Srinivasan Rishikesh","year":"2025","unstructured":"Rishikesh Srinivasan and Dheeraj Nagaraj. 2025. Poisson midpoint method for log concave sampling: beyond the strong error lower bounds. arXiv preprint 2506.07614, 1, 1 (2025), 1\u201326."},{"key":"e_1_3_2_1_55_1","volume-title":"Iterative methods for structured algorithmic data science","author":"Tian Kevin Jimaine","unstructured":"Kevin Jimaine Tian. 2022. Iterative methods for structured algorithmic data science. Stanford University. Stanford, CA."},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01014351"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physd.2010.10.003"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2320500"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0065-9266-09-00567-5"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1119\/1.4961596"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1007\/s004400050137"},{"key":"e_1_3_2_1_62_1","first-page":"411","article-title":"Coupling and applications. In Stochastic analysis and applications to finance (Interdiscip. Math. Sci., Vol. 13). World","author":"Wang Feng-Yu","year":"2012","unstructured":"Feng-Yu Wang. 2012. Coupling and applications. In Stochastic analysis and applications to finance (Interdiscip. Math. Sci., Vol. 13). World Sci. Publ., Hackensack, NJ, Hackensack, NJ, USA. 411\u2013424.","journal-title":"Sci. Publ., Hackensack, NJ, Hackensack, NJ, USA."},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-7934-5"},{"key":"e_1_3_2_1_64_1","unstructured":"Feng-Yu Wang. 2014. Analysis for diffusion processes on Riemannian manifolds (Advanced Series on Statistical Science & Applied Probability Vol. 18). World Scientific Publishing Co. Pte. Ltd. Hackensack NJ."},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jfa.2017.03.015"},{"key":"e_1_3_2_1_66_1","volume-title":"Derivative formula and applications for degenerate diffusion semigroups. J. Math. Pures Appl. (9), 99, 6","author":"Wang Feng-Yu","year":"2013","unstructured":"Feng-Yu Wang and Xi-Cheng Zhang. 2013. Derivative formula and applications for degenerate diffusion semigroups. J. Math. Pures Appl. (9), 99, 6 (2013), 726\u2013740."},{"key":"e_1_3_2_1_67_1","volume-title":"International Conference on Learning Representations. ICLR","author":"Wang Jun-Kun","year":"2023","unstructured":"Jun-Kun Wang and Andre Wibisono. 2023. Accelerating Hamiltonian Monte Carlo via Chebyshev integration time. In International Conference on Learning Representations. ICLR, Appleton, WI, USA. 1\u201318."},{"key":"e_1_3_2_1_68_1","volume-title":"Parallelized midpoint randomization for Langevin Monte Carlo. Stochastic Processes and their Applications, 190","author":"Yu Lu","year":"2025","unstructured":"Lu Yu and Arnak Dalalyan. 2025. Parallelized midpoint randomization for Langevin Monte Carlo. Stochastic Processes and their Applications, 190 (2025), 104764."},{"key":"e_1_3_2_1_69_1","unstructured":"Matthew S. Zhang. 2025. Analysis of Langevin midpoint methods using an anticipative Girsanov theorem. arXiv preprint 2507.12791."},{"key":"e_1_3_2_1_70_1","volume-title":"Conference on Learning Theory. 195","author":"Zhang Matthew S.","unstructured":"Matthew S. Zhang, Sinho Chewi, Mufan Bill Li, Krishnakumar Balasubramanian, and Murat A. Erdogdu. 2023. Improved discretization analysis for underdamped Langevin Monte Carlo. In Conference on Learning Theory. 195, PMLR, New York, NY, USA. 36\u201371."},{"key":"e_1_3_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.spa.2010.05.015"}],"event":{"name":"STOC '26: 58th Annual ACM Symposium on Theory of Computing","location":"Salt Lake City UT USA","acronym":"STOC '26","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 58th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3798129.3800881","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T18:00:19Z","timestamp":1781028019000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3798129.3800881"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,9]]},"references-count":71,"alternative-id":["10.1145\/3798129.3800881","10.1145\/3798129"],"URL":"https:\/\/doi.org\/10.1145\/3798129.3800881","relation":{},"subject":[],"published":{"date-parts":[[2026,6,9]]},"assertion":[{"value":"2026-06-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}