{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T16:40:16Z","timestamp":1760028016171,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":15,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,6,22]],"date-time":"2020-06-22T00:00:00Z","timestamp":1592784000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,6,22]]},"DOI":"10.1145\/3357713.3384230","type":"proceedings-article","created":{"date-parts":[[2020,6,7]],"date-time":"2020-06-07T01:45:25Z","timestamp":1591494325000},"page":"208-221","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Concentration on the Boolean hypercube via pathwise stochastic analysis"],"prefix":"10.1145","author":[{"given":"Ronen","family":"Eldan","sequence":"first","affiliation":[{"name":"Weizmann Institute of Science, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Renan","family":"Gross","sequence":"additional","affiliation":[{"name":"Weizmann Institute of Science, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,6,22]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"3","article-title":"The self-dual point of the twodimensional random-cluster model is critical for q \u2265 1","volume":"153","author":"Befara Vincent","unstructured":"[BDC12] Vincent Befara and Hugo Duminil-Copin , The self-dual point of the twodimensional random-cluster model is critical for q \u2265 1 , Probab. Theory Related Fields 153 ( 2012 ), no. 3 - 4 , 511-542. MR 2948685 [BDC12] Vincent Befara and Hugo Duminil-Copin, The self-dual point of the twodimensional random-cluster model is critical for q \u2265 1, Probab. Theory Related Fields 153 ( 2012 ), no. 3-4, 511-542. MR 2948685","journal-title":"Probab. Theory Related Fields"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"crossref","unstructured":"[BKS99] Itai Benjamini Gil Kalai and Oded Schramm Noise sensitivity of Boolean functions and applications to percolation Inst. Hautes \u00c9tudes Sci. Publ. Math. ( 1999 ) no. 90 5-43 ( 2001 ). MR 1813223  [BKS99] Itai Benjamini Gil Kalai and Oded Schramm Noise sensitivity of Boolean functions and applications to percolation Inst. Hautes \u00c9tudes Sci. Publ. Math. ( 1999 ) no. 90 5-43 ( 2001 ). MR 1813223","DOI":"10.1007\/BF02698830"},{"key":"e_1_3_2_1_3_1","first-page":"1970","article-title":"First passage percolation has sublinear distance variance","volume":"31","year":"2016","unstructured":"[BKS03] , First passage percolation has sublinear distance variance , Ann. Probab. 31 ( 2003 ), no. 4, 1970 - 1978 . MR 2016 607 [BKS03], First passage percolation has sublinear distance variance, Ann. Probab. 31 ( 2003 ), no. 4, 1970-1978. MR 2016607","journal-title":"Ann. Probab."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0246-0203(00)00131-X"},{"key":"e_1_3_2_1_5_1","first-page":"206","article-title":"Bobkov, An isoperimetric inequality on the discrete cube, and an elementary proof of the isoperimetric inequality in Gauss space","volume":"25","author":"S.","unstructured":"[Bob97] S. G . Bobkov, An isoperimetric inequality on the discrete cube, and an elementary proof of the isoperimetric inequality in Gauss space , Ann. Probab. 25 ( 1997 ), no. 1, 206 - 214 . MR 1428506 [Bob97] S. G. Bobkov, An isoperimetric inequality on the discrete cube, and an elementary proof of the isoperimetric inequality in Gauss space, Ann. Probab. 25 ( 1997 ), no. 1, 206-214. MR 1428506","journal-title":"Ann. Probab."},{"key":"e_1_3_2_1_6_1","volume-title":"MR 2061575","author":"Boyd Stephen","year":"2004","unstructured":"[BV04] Stephen Boyd and Lieven Vandenberghe , Convex optimization, Cambridge University Press, Cambridge , 2004 . MR 2061575 [BV04] Stephen Boyd and Lieven Vandenberghe, Convex optimization, Cambridge University Press, Cambridge, 2004. MR 2061575"},{"key":"e_1_3_2_1_7_1","first-page":"169","volume-title":"Hypercontractive measures, talagrand's inequality, and influences","author":"Cordero-Erausquin Dario","year":"2012","unstructured":"[CEL12] Dario Cordero-Erausquin and Michel Ledoux , Hypercontractive measures, talagrand's inequality, and influences , pp. 169 - 189 , Springer Berlin Heidelberg , Berlin, Heidelberg , 2012 . [CEL12] Dario Cordero-Erausquin and Michel Ledoux, Hypercontractive measures, talagrand's inequality, and influences, pp. 169-189, Springer Berlin Heidelberg, Berlin, Heidelberg, 2012."},{"key":"e_1_3_2_1_8_1","first-page":"71","volume-title":"Electron. Comm. Probab. 2 ( 1997 )","author":"Capitaine Mireille","unstructured":"[CHL97] Mireille Capitaine , Elton P. Hsu , and Michel Ledoux , Martingale representation and a simple proof of logarithmic Sobolev inequalities on path spaces , Electron. Comm. Probab. 2 ( 1997 ) , 71 - 81 . MR 1484557 [CHL97] Mireille Capitaine, Elton P. Hsu, and Michel Ledoux, Martingale representation and a simple proof of logarithmic Sobolev inequalities on path spaces, Electron. Comm. Probab. 2 ( 1997 ), 71-81. MR 1484557"},{"key":"e_1_3_2_1_9_1","first-page":"439","volume-title":"Ann. of Math. ( 2 ) 162 ( 2005 ), no. 1","author":"Dinur Irit","unstructured":"[DS05] Irit Dinur and Samuel Safra , On the hardness of approximating minimum vertex cover , Ann. of Math. ( 2 ) 162 ( 2005 ), no. 1 , 439 - 485 . MR 2178966 [DS05] Irit Dinur and Samuel Safra, On the hardness of approximating minimum vertex cover, Ann. of Math. ( 2 ) 162 ( 2005 ), no. 1, 439-485. MR 2178966"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1017\/9781108591034"},{"key":"e_1_3_2_1_11_1","series-title":"SIAM J. Comput. 38 ( 2008 \/09), no. 5, 1695-1708. MR 2476272 [ GS15] Christophe Garban and Jefrey E. Steif, Noise sensitivity of Boolean functions and percolation","volume-title":"Exponential separation for one-way quantum communication complexity, with applications to cryptography","author":"Gavinsky Dmitry","year":"2015","unstructured":"[GKK+09] Dmitry Gavinsky , Julia Kempe , Iordanis Kerenidis , Ran Raz , and Ronald de Wolf , Exponential separation for one-way quantum communication complexity, with applications to cryptography , SIAM J. Comput. 38 ( 2008 \/09), no. 5, 1695-1708. MR 2476272 [ GS15] Christophe Garban and Jefrey E. Steif, Noise sensitivity of Boolean functions and percolation , Institute of Mathematical Statistics Textbooks, vol. 5 , Cambridge University Press , New York, 2015 . MR 3468568 [ Har76] Sergiu Hart, A note on the edges of the n-cube, Discrete Math. 14 ( 1976 ), no. 2, 157-163. MR 0396293 [Kin93] J. F. C. Kingman, Poisson processes, Oxford Studies in Probability, vol. 3, The Clarendon Press, Oxford University Press, New York, 1993, Oxford Science Publications. MR 1207584 [ KK07] Jef Kahn and Gil Kalai, Thresholds and expectation thresholds, Combin. Probab. Comput. 16 ( 2007 ), no. 3, 495-502. MR 2312440 [ KK13] Nathan Keller and Guy Kindler, Quantitative relation between noise sensitivity and influences, Combinatorica 33 ( 2013 ), no. 1, 45-71. MR 3070086 [GKK+09] Dmitry Gavinsky, Julia Kempe, Iordanis Kerenidis, Ran Raz, and Ronald de Wolf, Exponential separation for one-way quantum communication complexity, with applications to cryptography, SIAM J. Comput. 38 ( 2008 \/09), no. 5, 1695-1708. MR 2476272 [ GS15] Christophe Garban and Jefrey E. Steif, Noise sensitivity of Boolean functions and percolation, Institute of Mathematical Statistics Textbooks, vol. 5, Cambridge University Press, New York, 2015. MR 3468568 [ Har76] Sergiu Hart, A note on the edges of the n-cube, Discrete Math. 14 ( 1976 ), no. 2, 157-163. MR 0396293 [Kin93] J. F. C. Kingman, Poisson processes, Oxford Studies in Probability, vol. 3, The Clarendon Press, Oxford University Press, New York, 1993, Oxford Science Publications. MR 1207584 [ KK07] Jef Kahn and Gil Kalai, Thresholds and expectation thresholds, Combin. Probab. Comput. 16 ( 2007 ), no. 3, 495-502. MR 2312440 [ KK13] Nathan Keller and Guy Kindler, Quantitative relation between noise sensitivity and influences, Combinatorica 33 ( 2013 ), no. 1, 45-71. MR 3070086"},{"key":"e_1_3_2_1_12_1","first-page":"68","volume-title":"The influence of variables on boolean functions (extended abstract )","author":"Kahn Jef","year":"1988","unstructured":"[KKL88] Jef Kahn , Gil Kalai , and Nathan Linial , The influence of variables on boolean functions (extended abstract ) , 1988 , pp. 68 - 80 . [KKL88] Jef Kahn, Gil Kalai, and Nathan Linial, The influence of variables on boolean functions (extended abstract ), 1988, pp. 68-80."},{"key":"e_1_3_2_1_13_1","first-page":"2487","article-title":"On the converse of talagrand's influence inequality, CoRR abs\/1506.06325 ( 2015 ). [KR09] Robert Krauthgamer and Yuval Rabani, Improved lower bounds for embeddings into L1","volume":"38","author":"Klein Saleet","unstructured":"[KLS+15] Saleet Klein , Amit Levi , Muli Safra , Clara Shikhelman , and Yinon Spinka , On the converse of talagrand's influence inequality, CoRR abs\/1506.06325 ( 2015 ). [KR09] Robert Krauthgamer and Yuval Rabani, Improved lower bounds for embeddings into L1 , SIAM J. Comput. 38 ( 2009 ), no. 6, 2487 - 2498 . MR 2506299 [ KS06] Gil Kalai and Shmuel Safra, Threshold phenomena and influence: perspectives from mathematics, computer science, and economics, Computational complexity and statistical physics, St. Fe Inst. Stud. Sci. Complex., Oxford Univ. Press, New York, 2006, pp. 25-60. MR 2208732 [KLS+15] Saleet Klein, Amit Levi, Muli Safra, Clara Shikhelman, and Yinon Spinka, On the converse of talagrand's influence inequality, CoRR abs\/1506.06325 ( 2015 ). [KR09] Robert Krauthgamer and Yuval Rabani, Improved lower bounds for embeddings into L1, SIAM J. Comput. 38 ( 2009 ), no. 6, 2487-2498. MR 2506299 [ KS06] Gil Kalai and Shmuel Safra, Threshold phenomena and influence: perspectives from mathematics, computer science, and economics, Computational complexity and statistical physics, St. Fe Inst. Stud. Sci. Complex., Oxford Univ. Press, New York, 2006, pp. 25-60. MR 2208732","journal-title":"SIAM J. Comput."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10458-013-9230-4"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/2683783"}],"event":{"name":"STOC '20: 52nd Annual ACM SIGACT Symposium on Theory of Computing","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Chicago IL USA","acronym":"STOC '20"},"container-title":["Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3357713.3384230","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3357713.3384230","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:41:12Z","timestamp":1750200072000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3357713.3384230"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,22]]},"references-count":15,"alternative-id":["10.1145\/3357713.3384230","10.1145\/3357713"],"URL":"https:\/\/doi.org\/10.1145\/3357713.3384230","relation":{},"subject":[],"published":{"date-parts":[[2020,6,22]]},"assertion":[{"value":"2020-06-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}