{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,11]],"date-time":"2026-02-11T20:03:49Z","timestamp":1770840229583,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":36,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,6,19]],"date-time":"2017-06-19T00:00:00Z","timestamp":1497830400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-1563838"],"award-info":[{"award-number":["CCF-1563838"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,6,19]]},"DOI":"10.1145\/3055399.3055416","type":"proceedings-article","created":{"date-parts":[[2017,6,15]],"date-time":"2017-06-15T20:27:45Z","timestamp":1497558465000},"page":"927-940","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["Geodesic walks in polytopes"],"prefix":"10.1145","author":[{"given":"Yin Tat","family":"Lee","sequence":"first","affiliation":[{"name":"Microsoft Research, USA \/ University of Washington, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Santosh S.","family":"Vempala","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,6,19]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"The entropic barrier: a simple and optimal universal self-concordant barrier. arXiv preprint arXiv:1412.1587","author":"Bubeck S\u00e9bastien","year":"2014","unstructured":"S\u00e9bastien Bubeck and Ronen Eldan . The entropic barrier: a simple and optimal universal self-concordant barrier. arXiv preprint arXiv:1412.1587 , 2014 . S\u00e9bastien Bubeck and Ronen Eldan. The entropic barrier: a simple and optimal universal self-concordant barrier. arXiv preprint arXiv:1412.1587, 2014."},{"key":"e_1_3_2_2_2_1","volume-title":"Sampling from a log-concave distribution with projected langevin Monte Carlo. arXiv preprint arXiv:1507.02564","author":"Bubeck S\u00e9bastien","year":"2015","unstructured":"S\u00e9bastien Bubeck , Ronen Eldan , and Joseph Lehec . Sampling from a log-concave distribution with projected langevin Monte Carlo. arXiv preprint arXiv:1507.02564 , 2015 . S\u00e9bastien Bubeck, Ronen Eldan, and Joseph Lehec. Sampling from a log-concave distribution with projected langevin Monte Carlo. arXiv preprint arXiv:1507.02564, 2015."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/2634074.2634164"},{"key":"e_1_3_2_2_4_1","volume-title":"Theoretical guarantees for approximate sampling from smooth and log-concave densities. arXiv preprint arXiv:1412.7392","author":"Dalalyan Arnak S","year":"2014","unstructured":"Arnak S Dalalyan . Theoretical guarantees for approximate sampling from smooth and log-concave densities. arXiv preprint arXiv:1412.7392 , 2014 . Arnak S Dalalyan. Theoretical guarantees for approximate sampling from smooth and log-concave densities. arXiv preprint arXiv:1412.7392, 2014."},{"key":"e_1_3_2_2_5_1","volume-title":"Reflected Brownian Motion","author":"Dieker A. B.","year":"2010","unstructured":"A. B. Dieker . Reflected Brownian Motion . John Wiley & amp; Sons, Inc., 2010 . A. B. Dieker. Reflected Brownian Motion. John Wiley & Sons, Inc., 2010."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/0733082"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1090\/psapm\/044\/1141926"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/73007.73043"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/102782.102783"},{"key":"e_1_3_2_2_10_1","series-title":"Wiley series in probability and mathematical statistics","volume-title":"Brownian motion and stochastic flow systems","author":"Harrison J. Michael","year":"1985","unstructured":"J. Michael Harrison . Brownian motion and stochastic flow systems . Wiley series in probability and mathematical statistics . Wiley , New York , 1985 . J. Michael Harrison. Brownian motion and stochastic flow systems. Wiley series in probability and mathematical statistics. Wiley, New York, 1985."},{"key":"e_1_3_2_2_11_1","volume-title":"Canonical barriers on convex cones. Mathematics of operations research, 39(3):841\u2013850","author":"Hildebrand Roland","year":"2014","unstructured":"Roland Hildebrand . Canonical barriers on convex cones. Mathematics of operations research, 39(3):841\u2013850 , 2014 . Roland Hildebrand. Canonical barriers on convex cones. Mathematics of operations research, 39(3):841\u2013850, 2014."},{"key":"e_1_3_2_2_12_1","volume-title":"A first course in the numerical analysis of differential equations. Number 44","author":"Iserles Arieh","year":"2009","unstructured":"Arieh Iserles . A first course in the numerical analysis of differential equations. Number 44 . Cambridge university press , 2009 . Arieh Iserles. A first course in the numerical analysis of differential equations. Number 44. Cambridge university press, 2009."},{"key":"e_1_3_2_2_13_1","volume-title":"Riemannian geometry and geometric analysis","author":"Jost J\u00fcrgen","year":"2008","unstructured":"J\u00fcrgen Jost . Riemannian geometry and geometric analysis . Springer Science & amp; Business Media, 2008 . J\u00fcrgen Jost. Riemannian geometry and geometric analysis. Springer Science & Business Media, 2008."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/261619.261620"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536491"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/114\/1097865"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2014.52"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.23"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.68"},{"key":"e_1_3_2_2_20_1","first-page":"151","volume-title":"Jubil\u00e4umstagung 1990","author":"Lov\u00e1sz L.","year":"1990","unstructured":"L. Lov\u00e1sz . How to compute the volume? Jber. d. Dt. Math.-Verein , Jubil\u00e4umstagung 1990 , pages 138\u2013 151 , 1990 . L. Lov\u00e1sz. How to compute the volume? Jber. d. Dt. Math.-Verein, Jubil\u00e4umstagung 1990, pages 138\u2013151, 1990."},{"key":"e_1_3_2_2_21_1","first-page":"443","article-title":"Hit-and-run mixes fast","volume":"86","author":"Lov\u00e1sz L.","year":"1998","unstructured":"L. Lov\u00e1sz . Hit-and-run mixes fast . Math. Prog. , 86 : 443 \u2013 461 , 1998 . L. Lov\u00e1sz. Hit-and-run mixes fast. Math. Prog., 86:443\u2013461, 1998.","journal-title":"Math. Prog."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/FSCS.1990.89553"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1992.267803"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240040402"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.28"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1137\/S009753970544727X"},{"key":"e_1_3_2_2_27_1","volume-title":"Rapid mixing of geodesic walks on manifolds with positive curvature. arXiv preprint arXiv:1609.02901","author":"Mangoubi Oren","year":"2016","unstructured":"Oren Mangoubi and Aaron Smith . Rapid mixing of geodesic walks on manifolds with positive curvature. arXiv preprint arXiv:1609.02901 , 2016 . Oren Mangoubi and Aaron Smith. Rapid mixing of geodesic walks on manifolds with positive curvature. arXiv preprint arXiv:1609.02901, 2016."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1214\/15-AAP1104"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/3115443.3115595"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970791","volume-title":"Interior-point polynomial algorithms in convex programming","author":"Nesterov Yurii","year":"1994","unstructured":"Yurii Nesterov , Arkadii Nemirovskii , and Yinyu Ye . Interior-point polynomial algorithms in convex programming , volume 13 . SIAM , 1994 . Yurii Nesterov, Arkadii Nemirovskii, and Yinyu Ye. Interior-point polynomial algorithms in convex programming, volume 13. SIAM, 1994."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s102080010032"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1090\/crmp\/056\/08"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.32.6.1296"},{"key":"e_1_3_2_2_34_1","volume-title":"On a natural dynamics for linear programming. arXiv preprint arXiv:1511.07020","author":"Straszak Damian","year":"2015","unstructured":"Damian Straszak and Nisheeth K Vishnoi . On a natural dynamics for linear programming. arXiv preprint arXiv:1511.07020 , 2015 . Damian Straszak and Nisheeth K Vishnoi. On a natural dynamics for linear programming. arXiv preprint arXiv:1511.07020, 2015."},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129167X04002338"},{"key":"e_1_3_2_2_36_1","first-page":"573","article-title":"Geometric random walks: A survey","volume":"52","author":"Vempala S.","year":"2005","unstructured":"S. Vempala . Geometric random walks: A survey . MSRI Combinatorial and Computational Geometry , 52 : 573 \u2013 612 , 2005 . S. Vempala. Geometric random walks: A survey. MSRI Combinatorial and Computational Geometry, 52:573\u2013612, 2005.","journal-title":"MSRI Combinatorial and Computational Geometry"}],"event":{"name":"STOC '17: Symposium on Theory of Computing","location":"Montreal Canada","acronym":"STOC '17","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3055399.3055416","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3055399.3055416","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3055399.3055416","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:23:27Z","timestamp":1750220607000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3055399.3055416"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,19]]},"references-count":36,"alternative-id":["10.1145\/3055399.3055416","10.1145\/3055399"],"URL":"https:\/\/doi.org\/10.1145\/3055399.3055416","relation":{},"subject":[],"published":{"date-parts":[[2017,6,19]]},"assertion":[{"value":"2017-06-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}