{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,30]],"date-time":"2026-03-30T16:02:15Z","timestamp":1774886535523,"version":"3.50.1"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2018,4,6]],"date-time":"2018-04-06T00:00:00Z","timestamp":1522972800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2018,6]]},"DOI":"10.1007\/s00454-018-9992-1","type":"journal-article","created":{"date-parts":[[2018,4,6]],"date-time":"2018-04-06T21:40:00Z","timestamp":1523050800000},"page":"757-783","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":34,"title":["Sampling from a Log-Concave Distribution with Projected Langevin Monte Carlo"],"prefix":"10.1007","volume":"59","author":[{"given":"S\u00e9bastien","family":"Bubeck","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0678-741X","authenticated-orcid":false,"given":"Ronen","family":"Eldan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joseph","family":"Lehec","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,4,6]]},"reference":[{"key":"9992_CR1","unstructured":"Ahn, S., Korattikara, A., Welling, M.: Bayesian posterior sampling via stochastic gradient Fisher scoring. In: Proceedings of the 29th International Conference on Machine Learning (ICML\u201912), pp. 782\u2013846. IMLS (2012)"},{"key":"9992_CR2","unstructured":"Bach, F., Moulines, E.: Non-strongly-convex smooth stochastic approximation with convergence rate $${{\\rm O}}(1\/n)$$ O ( 1 \/ n ) . In: Proceedings of the 26th International Conference on Neural Information Processing Systems (NIPS\u201913), vol. 1, pp. 773\u2013781. Curran Associates (2013)"},{"key":"9992_CR3","doi-asserted-by":"crossref","unstructured":"Cousins, B., Vempala, S.: Bypassing KLS: Gaussian cooling and an $${{\\rm O}}^*(n^3)$$ O \u2217 ( n 3 ) volume algorithm. In: Proceedings of the 47th Annual ACM Symposium on Theory of Computing (STOC\u201915), pp. 539\u2013548. ACM, New York (2015)","DOI":"10.1145\/2746539.2746563"},{"key":"9992_CR4","doi-asserted-by":"publisher","unstructured":"Dalalyan, A.S.: Theoretical guarantees for approximate sampling from a smooth and log-concave densities. J. R. Stat. Soc. Stat. Methodol. Ser. B. https:\/\/doi.org\/10.1111\/rssb.12183","DOI":"10.1111\/rssb.12183"},{"issue":"1","key":"9992_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/102782.102783","volume":"38","author":"M Dyer","year":"1991","unstructured":"Dyer, M., Frieze, A., Kannan, R.: A random polynomial-time algorithm for approximating the volume of convex bodies. J. Assoc. Comput. Mach. 38(1), 1\u201317 (1991)","journal-title":"J. Assoc. Comput. Mach."},{"key":"9992_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1287\/moor.1110.0519","volume":"37","author":"R Kannan","year":"2012","unstructured":"Kannan, R., Narayanan, H.: Random walks on polytopes and an affine interior point method for linear programming. Math. Oper. Res. 37, 1\u201320 (2012)","journal-title":"Math. Oper. Res."},{"key":"9992_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-20212-4","volume-title":"Probability in Banach Spaces. Ergebnisse der Mathematik und ihrer Grenzgebiete","author":"M Ledoux","year":"1991","unstructured":"Ledoux, M., Talagrand, M.: Probability in Banach Spaces. Ergebnisse der Mathematik und ihrer Grenzgebiete, vol. 23. Springer, Berlin (1991)"},{"issue":"3","key":"9992_CR8","doi-asserted-by":"publisher","first-page":"885","DOI":"10.1214\/11-AIHP464","volume":"49","author":"J Lehec","year":"2013","unstructured":"Lehec, J.: Representation formula for the entropy and functional inequalities. Ann. Inst. Henri Poincar\u00e9 Probab. Stat. 49(3), 885\u2013899 (2013)","journal-title":"Ann. Inst. Henri Poincar\u00e9 Probab. Stat."},{"key":"9992_CR9","volume-title":"Markov Chains and Mixing Times","author":"DA Levin","year":"2009","unstructured":"Levin, D.A., Peres, Y., Wilmer, E.L.: Markov Chains and Mixing Times. American Mathematical Society, Providence (2009)"},{"issue":"3","key":"9992_CR10","doi-asserted-by":"publisher","first-page":"860","DOI":"10.1214\/aop\/1176992442","volume":"14","author":"T Lindvall","year":"1986","unstructured":"Lindvall, T., Rogers, L.C.G.: Coupling of multidimensional diffusions by reflection. Ann. Probab. 14(3), 860\u2013872 (1986)","journal-title":"Ann. Probab."},{"issue":"4","key":"9992_CR11","doi-asserted-by":"publisher","first-page":"985","DOI":"10.1137\/S009753970544727X","volume":"35","author":"L Lov\u00e1sz","year":"2006","unstructured":"Lov\u00e1sz, L., Vempala, S.: Hit-and-run from a corner. SIAM J. Comput. 35(4), 985\u20131005 (2006)","journal-title":"SIAM J. Comput."},{"issue":"3","key":"9992_CR12","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1002\/rsa.20135","volume":"30","author":"L Lov\u00e1sz","year":"2007","unstructured":"Lov\u00e1sz, L., Vempala, S.: The geometry of logconcave functions and sampling algorithms. Random Struct. Algorithm. 30(3), 307\u2013358 (2007)","journal-title":"Random Struct. Algorithm."},{"key":"9992_CR13","series-title":"Wiley-Interscience Series in Discrete Mathematics","volume-title":"Problem Complexity and Method Efficiency in Optimization.","author":"AS Nemirovsky","year":"1983","unstructured":"Nemirovsky, A.S., Yudin, D.B.: Problem Complexity and Method Efficiency in Optimization. Wiley-Interscience Series in Discrete Mathematics. Wiley, New York (1983)"},{"key":"9992_CR14","doi-asserted-by":"crossref","unstructured":"Pflug, G.Ch.: Stochastic minimization with constant step-size: asymptotic laws. SIAM J. Control Optim. 24(4), 655\u2013666 (1986)","DOI":"10.1137\/0324039"},{"key":"9992_CR15","doi-asserted-by":"publisher","first-page":"400","DOI":"10.1214\/aoms\/1177729586","volume":"22","author":"H Robbins","year":"1951","unstructured":"Robbins, H., Monro, S.: A stochastic approximation method. Ann. Math. Stat. 22, 400\u2013407 (1951)","journal-title":"Ann. Math. Stat."},{"issue":"4","key":"9992_CR16","doi-asserted-by":"publisher","first-page":"341","DOI":"10.2307\/3318418","volume":"2","author":"GO Roberts","year":"1996","unstructured":"Roberts, G.O., Tweedie, R.L.: Exponential convergence of Langevin distributions and their discrete approximations. Bernoulli 2(4), 341\u2013363 (1996)","journal-title":"Bernoulli"},{"issue":"3","key":"9992_CR17","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1137\/1106035","volume":"6","author":"AV Skorokhod","year":"1961","unstructured":"Skorokhod, A.V.: Stochastic equations for diffusion processes in a bounded region. Theory Probab. Appl. 6(3), 264\u2013274 (1961)","journal-title":"Theory Probab. Appl."},{"issue":"1","key":"9992_CR18","doi-asserted-by":"crossref","first-page":"163","DOI":"10.32917\/hmj\/1206135203","volume":"9","author":"H Tanaka","year":"1979","unstructured":"Tanaka, H.: Stochastic differential equations with reflecting boundary condition in convex regions. Hiroshima Math. J. 9(1), 163\u2013177 (1979)","journal-title":"Hiroshima Math. J."},{"key":"9992_CR19","unstructured":"Welling, M., Teh, Y.W.: Bayesian learning via stochastic gradient Langevin dynamics. In: Proceedings of the 28th International Conference on International Conference on Machine Learning (ICML\u201911), pp. 681\u2013688. Omnipress (2011)"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-018-9992-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-018-9992-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-018-9992-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,18]],"date-time":"2022-08-18T13:27:00Z","timestamp":1660829220000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-018-9992-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,4,6]]},"references-count":19,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,6]]}},"alternative-id":["9992"],"URL":"https:\/\/doi.org\/10.1007\/s00454-018-9992-1","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,4,6]]},"assertion":[{"value":"11 September 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 February 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 March 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 April 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}