{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,7]],"date-time":"2026-01-07T23:14:02Z","timestamp":1767827642072,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":36,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,6,20]],"date-time":"2018-06-20T00:00:00Z","timestamp":1529452800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1563838, CCF-1717349 and CCF-1740551"],"award-info":[{"award-number":["CCF-1563838, CCF-1717349 and CCF-1740551"]}],"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":[[2018,6,20]]},"DOI":"10.1145\/3188745.3188866","type":"proceedings-article","created":{"date-parts":[[2018,6,20]],"date-time":"2018-06-20T20:15:46Z","timestamp":1529525746000},"page":"1122-1129","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Stochastic localization + Stieltjes barrier = tight bound for log-Sobolev"],"prefix":"10.1145","author":[{"given":"Yin Tat","family":"Lee","sequence":"first","affiliation":[{"name":"University of Washington, USA \/ Microsoft Research, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Santosh S.","family":"Vempala","sequence":"additional","affiliation":[{"name":"Georgia Tech, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,6,20]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"Zeyuan Allen-Zhu Zhenyu Liao and Lorenzo Orecchia. 2015.  Zeyuan Allen-Zhu Zhenyu Liao and Lorenzo Orecchia. 2015."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2746539.2746610"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2013.0598"},{"key":"e_1_3_2_2_4_1","unstructured":"Joshua D. Batson Daniel A. Spielman and Nikhil Srivastava. 2012.  Joshua D. Batson Daniel A. Spielman and Nikhil Srivastava. 2012."},{"key":"e_1_3_2_2_5_1","first-page":"6","volume":"41","author":"Sparsifiers Twice-Ramanujan","year":"2012","unstructured":"Twice-Ramanujan Sparsifiers . SIAM J. Comput. 41 , 6 ( 2012 ), 1704\u20131721. Twice-Ramanujan Sparsifiers. SIAM J. Comput. 41, 6 (2012), 1704\u20131721.","journal-title":"SIAM J. Comput."},{"key":"e_1_3_2_2_6_1","unstructured":"Silouanos Brazitikos Apostolos Giannopoulos Petros Valettas and Beatrice-Helen Vritsiou. 2014.  Silouanos Brazitikos Apostolos Giannopoulos Petros Valettas and Beatrice-Helen Vritsiou. 2014."},{"key":"e_1_3_2_2_7_1","unstructured":"Geometry of isotropic convex bodies. Vol. 196. American Mathematical Society Providence.  Geometry of isotropic convex bodies. Vol. 196. American Mathematical Society Providence."},{"key":"e_1_3_2_2_8_1","unstructured":"Jeff Cheeger. 1969.  Jeff Cheeger. 1969."},{"key":"e_1_3_2_2_9_1","unstructured":"A lower bound for the smallest eigenvalue of the Laplacian. Princeton Univ. Press 195\u2013199.  A lower bound for the smallest eigenvalue of the Laplacian. Princeton Univ. Press 195\u2013199."},{"key":"e_1_3_2_2_10_1","first-page":"695","article-title":"1996. Logarithmic Sobolev inequalities for finite Markov chains","volume":"6","author":"Diaconis P.","unstructured":"P. Diaconis and L. Saloff-Coste . 1996. Logarithmic Sobolev inequalities for finite Markov chains . Ann. Appl. Probab. 6 , 3 (08 1996), 695 \u2013 750 . 1214\/aoap\/1034968224 P. Diaconis and L. Saloff-Coste. 1996. Logarithmic Sobolev inequalities for finite Markov chains. Ann. Appl. Probab. 6, 3 (08 1996), 695\u2013750. 1214\/aoap\/1034968224","journal-title":"Ann. Appl. Probab."},{"key":"e_1_3_2_2_11_1","unstructured":"R. Eldan. 2013.  R. Eldan. 2013."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-013-0214-y"},{"key":"e_1_3_2_2_13_1","unstructured":"Alan Frieze and Ravi Kannan. 1999.  Alan Frieze and Ravi Kannan. 1999."},{"key":"e_1_3_2_2_14_1","first-page":"14","article-title":"inequalities and sampling from log-concave distributions","volume":"9","author":"Log-Sobolev","unstructured":"Log-Sobolev inequalities and sampling from log-concave distributions . Ann. Appl. Probab. 9 , 1 (02 1999), 14 \u2013 26 . Log-Sobolev inequalities and sampling from log-concave distributions. Ann. Appl. Probab. 9, 1 (02 1999), 14\u201326.","journal-title":"Ann. Appl. Probab."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.2307\/2374298"},{"key":"e_1_3_2_2_16_1","unstructured":"Olivier Guedon and Emanuel Milman. 2011.  Olivier Guedon and Emanuel Milman. 2011."},{"key":"e_1_3_2_2_17_1","first-page":"5","volume":"21","author":"Thin-Shell Interpolating","year":"2011","unstructured":"Interpolating Thin-Shell and Sharp Large-Deviation Estimates for Isotropic Log-Concave Measures . Geometric and Functional Analysis 21 , 5 ( 2011 ), 1043\u20131068. Interpolating Thin-Shell and Sharp Large-Deviation Estimates for Isotropic Log-Concave Measures. Geometric and Functional Analysis 21, 5 (2011), 1043\u20131068.","journal-title":"Geometric and Functional Analysis"},{"key":"e_1_3_2_2_18_1","unstructured":"s00039- 011- 0136- 5  s00039- 011- 0136- 5"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548306007504"},{"key":"e_1_3_2_2_20_1","unstructured":"R. Kannan L. Lov\u00e1sz and M. Simonovits. 1995.  R. Kannan L. Lov\u00e1sz and M. Simonovits. 1995."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02574061"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(199708)11:1%3C1::AID-RSA1%3E3.0.CO;2-X"},{"key":"e_1_3_2_2_23_1","unstructured":"Michel Ledoux. 1994.  Michel Ledoux. 1994."},{"key":"e_1_3_2_2_24_1","volume-title":"Buser. Proceedings of the American mathematical society 121","author":"A","year":"1994","unstructured":"A simple analytic proof of an inequality by P . Buser. Proceedings of the American mathematical society 121 , 3 ( 1994 ), 951\u2013959. A simple analytic proof of an inequality by P. Buser. Proceedings of the American mathematical society 121, 3 (1994), 951\u2013959."},{"key":"e_1_3_2_2_25_1","unstructured":"Michel Ledoux. 1999.  Michel Ledoux. 1999."},{"key":"e_1_3_2_2_26_1","volume-title":"S\u00c3\u00a9minaire de probabilit\u00c3\u00a9s de Strasbourg 33","author":"Concentration","year":"1999","unstructured":"Concentration of measure and logarithmic Sobolev inequalities. S\u00c3\u00a9minaire de probabilit\u00c3\u00a9s de Strasbourg 33 ( 1999 ), 120\u2013216. http:\/\/eudml.org\/doc\/114006 Concentration of measure and logarithmic Sobolev inequalities. S\u00c3\u00a9minaire de probabilit\u00c3\u00a9s de Strasbourg 33 (1999), 120\u2013216. http:\/\/eudml.org\/doc\/114006"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.24"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055477"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2017.96"},{"key":"e_1_3_2_2_30_1","unstructured":"L. Lov\u00e1sz and S. Vempala. 2007.  L. Lov\u00e1sz and S. Vempala. 2007."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.v30:3"},{"key":"e_1_3_2_2_32_1","unstructured":"G. Paouris. 2006.  G. Paouris. 2006."},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-006-0584-5"},{"key":"e_1_3_2_2_34_1","unstructured":"Nikhil Srivastava Roman Vershynin etal 2013.  Nikhil Srivastava Roman Vershynin et al. 2013."},{"key":"e_1_3_2_2_35_1","first-page":"5","article-title":"estimation for distributions with 2+eps moments","volume":"41","author":"Covariance","year":"2013","unstructured":"Covariance estimation for distributions with 2+eps moments . The Annals of Probability 41 , 5 ( 2013 ), 3081\u2013 3111. Covariance estimation for distributions with 2+eps moments. The Annals of Probability 41, 5 (2013), 3081\u2013 3111.","journal-title":"The Annals of Probability"},{"key":"e_1_3_2_2_36_1","unstructured":"V.G.Maz\u2019ja. 1960.  V.G.Maz\u2019ja. 1960."}],"event":{"name":"STOC '18: Symposium on Theory of Computing","location":"Los Angeles CA USA","acronym":"STOC '18","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3188745.3188866","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3188745.3188866","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3188745.3188866","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:07:09Z","timestamp":1750212429000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3188745.3188866"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,20]]},"references-count":36,"alternative-id":["10.1145\/3188745.3188866","10.1145\/3188745"],"URL":"https:\/\/doi.org\/10.1145\/3188745.3188866","relation":{},"subject":[],"published":{"date-parts":[[2018,6,20]]},"assertion":[{"value":"2018-06-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}