{"id":"https://openalex.org/W4399523402","doi":"https://doi.org/10.1145/3618260.3649731","title":"Influences in Mixing Measures","display_name":"Influences in Mixing Measures","publication_year":2024,"publication_date":"2024-06-10","ids":{"openalex":"https://openalex.org/W4399523402","doi":"https://doi.org/10.1145/3618260.3649731"},"language":"en","primary_location":{"id":"doi:10.1145/3618260.3649731","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1145/3618260.3649731","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3618260.3649731","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 56th Annual ACM Symposium on Theory of Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3618260.3649731","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003106042","display_name":"Frederic Koehler","orcid":"https://orcid.org/0000-0001-5220-9680"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Frederic Koehler","raw_affiliation_strings":["University of Chicago, Chicago, USA"],"raw_orcid":"https://orcid.org/0000-0001-5220-9680","affiliations":[{"raw_affiliation_string":"University of Chicago, Chicago, USA","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057132230","display_name":"Noam Lifshitz","orcid":"https://orcid.org/0000-0003-0437-6040"},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Noam Lifshitz","raw_affiliation_strings":["Hebrew University of Jerusalem, Jerusalem, Israel"],"raw_orcid":"https://orcid.org/0000-0003-0437-6040","affiliations":[{"raw_affiliation_string":"Hebrew University of Jerusalem, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063520549","display_name":"Dor Minzer","orcid":"https://orcid.org/0000-0002-8093-1328"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dor Minzer","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, USA"],"raw_orcid":"https://orcid.org/0000-0002-8093-1328","affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013467728","display_name":"Elchanan Mossel","orcid":"https://orcid.org/0000-0001-7812-7886"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Elchanan Mossel","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, USA"],"raw_orcid":"https://orcid.org/0000-0001-7812-7886","affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0838569,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"527","last_page":"536"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/voting","display_name":"Voting","score":0.6195598244667053},{"id":"https://openalex.org/keywords/glauber","display_name":"Glauber","score":0.5685638785362244},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5451230406761169},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.5135531425476074},{"id":"https://openalex.org/keywords/mixing","display_name":"Mixing (physics)","score":0.5001935958862305},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4686526656150818},{"id":"https://openalex.org/keywords/markov-kernel","display_name":"Markov kernel","score":0.45054635405540466},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44705429673194885},{"id":"https://openalex.org/keywords/independence","display_name":"Independence (probability theory)","score":0.44292333722114563},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4409107267856598},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.43350949883461},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.4287637770175934},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4249143600463867},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.42109864950180054},{"id":"https://openalex.org/keywords/markov-property","display_name":"Markov property","score":0.41302090883255005},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.3275735378265381},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.28174030780792236},{"id":"https://openalex.org/keywords/variable-order-markov-model","display_name":"Variable-order Markov model","score":0.20461881160736084},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1223292350769043},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08466777205467224}],"concepts":[{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.6195598244667053},{"id":"https://openalex.org/C2780708879","wikidata":"https://www.wikidata.org/wiki/Q5567254","display_name":"Glauber","level":3,"score":0.5685638785362244},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5451230406761169},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.5135531425476074},{"id":"https://openalex.org/C138777275","wikidata":"https://www.wikidata.org/wiki/Q6884054","display_name":"Mixing (physics)","level":2,"score":0.5001935958862305},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4686526656150818},{"id":"https://openalex.org/C106666656","wikidata":"https://www.wikidata.org/wiki/Q6771323","display_name":"Markov kernel","level":5,"score":0.45054635405540466},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44705429673194885},{"id":"https://openalex.org/C35651441","wikidata":"https://www.wikidata.org/wiki/Q625303","display_name":"Independence (probability theory)","level":2,"score":0.44292333722114563},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4409107267856598},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.43350949883461},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.4287637770175934},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4249143600463867},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.42109864950180054},{"id":"https://openalex.org/C189973286","wikidata":"https://www.wikidata.org/wiki/Q176695","display_name":"Markov property","level":4,"score":0.41302090883255005},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3275735378265381},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.28174030780792236},{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.20461881160736084},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1223292350769043},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08466777205467224},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C191486275","wikidata":"https://www.wikidata.org/wiki/Q210028","display_name":"Scattering","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3618260.3649731","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1145/3618260.3649731","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3618260.3649731","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 56th Annual ACM Symposium on Theory of Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3618260.3649731","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1145/3618260.3649731","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3618260.3649731","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 56th Annual ACM Symposium on Theory of Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.75}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4399523402.pdf","grobid_xml":"https://content.openalex.org/works/W4399523402.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W105541729","https://openalex.org/W423603040","https://openalex.org/W961745025","https://openalex.org/W1546310070","https://openalex.org/W1590619386","https://openalex.org/W1992614642","https://openalex.org/W2007602553","https://openalex.org/W2018047324","https://openalex.org/W2034647305","https://openalex.org/W2036322374","https://openalex.org/W2048759201","https://openalex.org/W2073921960","https://openalex.org/W2088794759","https://openalex.org/W2088915680","https://openalex.org/W2092614531","https://openalex.org/W2125748608","https://openalex.org/W2257317309","https://openalex.org/W2774564255","https://openalex.org/W2942571798","https://openalex.org/W2950474741","https://openalex.org/W2964185303","https://openalex.org/W3170539426","https://openalex.org/W3212348617","https://openalex.org/W4212803044","https://openalex.org/W4241504821","https://openalex.org/W4242599648","https://openalex.org/W4287178654","https://openalex.org/W4376124738","https://openalex.org/W4378449969","https://openalex.org/W4387665844"],"related_works":["https://openalex.org/W2254072328","https://openalex.org/W2024318042","https://openalex.org/W1587869593","https://openalex.org/W2050665677","https://openalex.org/W3022014775","https://openalex.org/W27719361","https://openalex.org/W2019735591","https://openalex.org/W2393621008","https://openalex.org/W2100055350","https://openalex.org/W4234236265"],"abstract_inverted_index":{"The":[0],"theory":[1,20,103,167],"of":[2,32,37,44,67,80,104,121,161,165,168,171,196,199],"influences":[3,36,105],"in":[4,10,76,95,169],"product":[5,71],"measures":[6,72,109],"has":[7],"profound":[8],"applications":[9,164],"theoretical":[11],"computer":[12],"science,":[13],"combinatorics,":[14],"and":[15,27,61,85,124,154,173,192],"discrete":[16,33],"probability.":[17],"This":[18],"deep":[19],"is":[21,89],"intimately":[22],"connected":[23],"to":[24,28,100,176],"functional":[25],"inequalities":[26],"the":[29,42,59,65,68,78,81,93,102,122,137,162,166,194,207],"Fourier":[30],"analysis":[31],"groups.":[34],"Originally,":[35],"functions":[38,198],"were":[39],"motivated":[40],"by":[41,152],"study":[43],"social":[45],"choice":[46],"theory,":[47],"wherein":[48],"a":[49,53,74,145],"Boolean":[50],"function":[51],"represents":[52,64],"voting":[54,172,188],"scheme,":[55],"its":[56,62],"inputs":[57],"represent":[58,73],"votes,":[60],"output":[63],"outcome":[66],"elections.":[69],"Thus,":[70],"scenario":[75],"which":[77,88],"votes":[79],"parties":[82],"are":[83],"randomly":[84],"independently":[86],"distributed,":[87],"often":[90],"far":[91],"from":[92],"truth":[94],"real-life":[96],"scenarios.":[97],"We":[98,142,157],"begin":[99],"develop":[101],"for":[106,128,150],"more":[107],"general":[108,178,197],"under":[110],"mixing":[111],"or":[112],"spectral":[113],"independence":[114],"conditions.":[115],"More":[116],"specifically,":[117],"we":[118],"prove":[119],"analogues":[120],"KKL":[123],"Talagrand":[125],"influence":[126],"theorems":[127],"Markov":[129,200],"Random":[130,201],"Fields":[131,202],"on":[132,187,193],"bounded":[133],"degree":[134],"graphs":[135],"when":[136],"Glauber":[138,208],"dynamics":[139,209],"mix":[140],"rapidly.":[141,211],"thus":[143,183],"resolve":[144],"long":[146],"standing":[147],"challenge,":[148],"stated":[149],"example":[151],"Kalai":[153],"Safra":[155],"(2005).":[156],"show":[158],"how":[159],"some":[160],"original":[163],"terms":[170],"coalitions":[174],"extend":[175],"these":[177],"dependent":[179],"measures.":[180],"Our":[181],"results":[182],"shed":[184],"light":[185],"both":[186],"with":[189],"correlated":[190],"voters":[191],"behavior":[195],"(also":[203],"called":[204],"\"spin-systems\")":[205],"where":[206],"mixes":[210]},"counts_by_year":[],"updated_date":"2025-12-26T23:08:49.675405","created_date":"2025-10-10T00:00:00"}