{"id":"https://openalex.org/W2996822558","doi":"https://doi.org/10.1137/20m1367696","title":"Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model","display_name":"Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model","publication_year":2020,"publication_date":"2020-11-01","ids":{"openalex":"https://openalex.org/W2996822558","doi":"https://doi.org/10.1137/20m1367696","mag":"2996822558"},"language":"en","primary_location":{"id":"doi:10.1137/20m1367696","doi":"https://doi.org/10.1137/20m1367696","is_oa":false,"landing_page_url":"https://doi.org/10.1137/20m1367696","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-200","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2996822558"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2001.00303","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040375566","display_name":"Nima Anari","orcid":"https://orcid.org/0000-0002-4394-3530","observed_orcids":["https://orcid.org/0000-0002-4394-3530"]},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nima Anari","raw_affiliation_strings":["Stanford University, Stanford, CA, USA","Stanford University ()"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Stanford University ()","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088744585","display_name":"Kuikui Liu","orcid":"https://orcid.org/0009-0005-3034-3252","observed_orcids":["https://orcid.org/0009-0005-3034-3252"]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kuikui Liu","raw_affiliation_strings":["Computer Science & Engineering, University of Washington, Seattle, WA, USA","University of Washington ;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science & Engineering, University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]},{"raw_affiliation_string":"University of Washington ;","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017101724","display_name":"Shayan Oveis Gharan","orcid":"https://orcid.org/0000-0002-5504-0849","observed_orcids":["https://orcid.org/0000-0002-5504-0849"]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shayan Oveis Gharan","raw_affiliation_strings":["Computer Science & Engineering, University of Washington, Seattle, WA, USA","University of Washington ;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science & Engineering, University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]},{"raw_affiliation_string":"University of Washington ;","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":20.8325,"has_fulltext":true,"cited_by_count":149,"citation_normalized_percentile":{"value":0.99980571,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":100},"biblio":{"volume":"53","issue":"6","first_page":"1319","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.3677000105381012,"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"}},"topics":[{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.3677000105381012,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.15410000085830688,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.10260000079870224,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/spectral-independence","display_name":"spectral independence","score":0.9760000109672546},{"id":"https://openalex.org/keywords/high-dimensional-expanders","display_name":"high-dimensional expanders","score":0.8529999852180481},{"id":"https://openalex.org/keywords/simplicial-complex","display_name":"simplicial complexes","score":0.8820000290870667},{"id":"https://openalex.org/keywords/glauber-dynamics","display_name":"Glauber dynamics","score":0.8790000081062317},{"id":"https://openalex.org/keywords/mixing-time","display_name":"mixing time","score":0.8320000171661377},{"id":"https://openalex.org/keywords/independent-sets","display_name":"independent sets","score":0.7710000276565552},{"id":"https://openalex.org/keywords/partition-function-estimation","display_name":"partition function estimation","score":0.6420000195503235},{"id":"https://openalex.org/keywords/decay-of-correlations","display_name":"decay of correlations","score":0.7509999871253967},{"id":"https://openalex.org/keywords/influence-matrix","display_name":"influence matrix","score":0.44200000166893005}],"concepts":[{"id":"https://openalex.org/C2780708879","wikidata":"https://www.wikidata.org/wiki/Q5567254","display_name":"Glauber","level":3,"score":0.7742233276367188},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6412477493286133},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5666420459747314},{"id":"https://openalex.org/C2777021972","wikidata":"https://www.wikidata.org/wiki/Q22976830","display_name":"Uniqueness","level":2,"score":0.5556219816207886},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5305212736129761},{"id":"https://openalex.org/C138777275","wikidata":"https://www.wikidata.org/wiki/Q6884054","display_name":"Mixing (physics)","level":2,"score":0.5152676105499268},{"id":"https://openalex.org/C2778401447","wikidata":"https://www.wikidata.org/wiki/Q7140637","display_name":"Partition function (quantum field theory)","level":2,"score":0.4980151653289795},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.4213332533836365},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3784705400466919},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.37337011098861694},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1749163269996643},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.17356270551681519},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","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/C191486275","wikidata":"https://www.wikidata.org/wiki/Q210028","display_name":"Scattering","level":2,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1137/20m1367696","doi":"https://doi.org/10.1137/20m1367696","is_oa":false,"landing_page_url":"https://doi.org/10.1137/20m1367696","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-200","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},{"id":"doi:10.1109/focs46700.2020.00125","doi":"https://doi.org/10.1109/focs46700.2020.00125","is_oa":false,"landing_page_url":"https://doi.org/10.1109/focs46700.2020.00125","pdf_url":null,"source":{"id":"https://openalex.org/S4210175768","display_name":"Annual Symposium on Foundations of Computer Science","issn_l":"0272-5428","issn":["0272-5428"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2001.00303","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2001.00303","pdf_url":"https://arxiv.org/pdf/2001.00303","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2996822558","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2001.00303","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:dspace.mit.edu:1721.1/165661","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/165661","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Society for Industrial & Applied Mathematics (SIAM)","raw_type":"Article"},{"id":"doi:10.48550/arxiv.2001.00303","doi":"https://doi.org/10.48550/arxiv.2001.00303","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2001.00303","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2001.00303","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2001.00303","pdf_url":"https://arxiv.org/pdf/2001.00303","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G3583746598","display_name":null,"funder_award_id":"N00014-17-1-2429","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G3836776971","display_name":null,"funder_award_id":"1552097","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G4504108201","display_name":null,"funder_award_id":"N00014-17-1","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G7058770404","display_name":"AF: Small: Approximating Characteristic Polynomial of Matroids","funder_award_id":"1907845","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8076667201","display_name":"CAREER: Pursuing New Tools for Approximation Algorithms","funder_award_id":"1552097","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G8929337198","display_name":null,"funder_award_id":"N00014-17","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2996822558.pdf","grobid_xml":"https://content.openalex.org/works/W2996822558.grobid-xml"},"referenced_works_count":84,"referenced_works":["https://openalex.org/W105541729","https://openalex.org/W1728703596","https://openalex.org/W1776308369","https://openalex.org/W1799220988","https://openalex.org/W1984097061","https://openalex.org/W1986979529","https://openalex.org/W1987107795","https://openalex.org/W1991832118","https://openalex.org/W1997999115","https://openalex.org/W1999150260","https://openalex.org/W2004724832","https://openalex.org/W2012041962","https://openalex.org/W2030765200","https://openalex.org/W2037616236","https://openalex.org/W2037712571","https://openalex.org/W2043694962","https://openalex.org/W2048759201","https://openalex.org/W2055649245","https://openalex.org/W2060159282","https://openalex.org/W2068524660","https://openalex.org/W2073608764","https://openalex.org/W2084392902","https://openalex.org/W2090216341","https://openalex.org/W2094731577","https://openalex.org/W2096285737","https://openalex.org/W2097823813","https://openalex.org/W2103575329","https://openalex.org/W2105572930","https://openalex.org/W2106285343","https://openalex.org/W2106668810","https://openalex.org/W2115826669","https://openalex.org/W2120894224","https://openalex.org/W2122772637","https://openalex.org/W2130431319","https://openalex.org/W2157869188","https://openalex.org/W2162365350","https://openalex.org/W2162945291","https://openalex.org/W2163208395","https://openalex.org/W2164214871","https://openalex.org/W2165356592","https://openalex.org/W2182496581","https://openalex.org/W2189760036","https://openalex.org/W2280000992","https://openalex.org/W2295121732","https://openalex.org/W2295578127","https://openalex.org/W2461395920","https://openalex.org/W2474151873","https://openalex.org/W2568660165","https://openalex.org/W2607730504","https://openalex.org/W2730345043","https://openalex.org/W2735568186","https://openalex.org/W2755288388","https://openalex.org/W2775956831","https://openalex.org/W2797315706","https://openalex.org/W2804304335","https://openalex.org/W2808217758","https://openalex.org/W2908188374","https://openalex.org/W2942571798","https://openalex.org/W2949729746","https://openalex.org/W2949783835","https://openalex.org/W2950754995","https://openalex.org/W2963400600","https://openalex.org/W2963577722","https://openalex.org/W2963597340","https://openalex.org/W2963687064","https://openalex.org/W2963722886","https://openalex.org/W2963742208","https://openalex.org/W2973026246","https://openalex.org/W2981658417","https://openalex.org/W2987483649","https://openalex.org/W3000152275","https://openalex.org/W3042338675","https://openalex.org/W3081001064","https://openalex.org/W3104444347","https://openalex.org/W3114175352","https://openalex.org/W3116442988","https://openalex.org/W3127673302","https://openalex.org/W3170539426","https://openalex.org/W3200928356","https://openalex.org/W4214828486","https://openalex.org/W4235998730","https://openalex.org/W4236403390","https://openalex.org/W6659984009","https://openalex.org/W6773009583"],"related_works":["https://openalex.org/W3167575375","https://openalex.org/W4390575995","https://openalex.org/W4391985979","https://openalex.org/W4308619246","https://openalex.org/W7061015404","https://openalex.org/W7221060278","https://openalex.org/W4220905732","https://openalex.org/W4387816403","https://openalex.org/W7128606258"],"abstract_inverted_index":{"We":[0,29],"say":[1],"a":[2,16,44,49,155,204],"probability":[3],"distribution":[4,22],"$\\mu$":[5,33],"is":[6,34,43],"spectrally":[7,35],"independent":[8,157],"if":[9,32],"an":[10,140],"associated":[11],"pairwise":[12],"influence":[13],"matrix":[14],"has":[15],"bounded":[17],"largest":[18],"eigenvalue":[19],"for":[20,196],"the":[21,38,81,114,127,160,165,170,184,198,221],"and":[23,65,76,96,108,133,216,235,247],"all":[24],"of":[25,51,57,69,80,88,100,113,121,174,183,191,208,211,220,228,268],"its":[26],"conditional":[27],"distributions.":[28],"prove":[30],"that":[31,126,144],"independent,":[36],"then":[37],"corresponding":[39,128],"high-dimensional":[40,58],"simplicial":[41,61],"complex":[42],"local":[45],"spectral":[46],"expander.":[47],"Using":[48],"line":[50],"recent":[52],"works":[53],"on":[54,60,86,119,189,226],"mixing":[55,209],"time":[56,173,210],"walks":[59],"complexes":[62],"[T.":[63],"Kaufman":[64,95],"D.":[66],"Mass,":[67],"Proceedings":[68,79,99,112,182,219,267],"ITCS,":[70],"2017,":[71,91],"pp.":[72,92,103,194,231,243,254,271],"4:1\u20134:27;":[73],"I.":[74,97],"Dinur":[75],"T.":[77,94],"Kaufman,":[78],"IEEE":[82],"58th":[83],"Annual":[84,116,186,223],"Symposium":[85,118,188,225],"Foundations":[87],"Computer":[89],"Science,":[90],"974\u2013985;":[93],"Oppenheim,":[98],"APPROX/RANDOM,":[101],"2018,":[102],"47:1\u201347:17;":[104],"V.":[105],"L.":[106,109],"Alev":[107],"C.":[110,248,263],"Lau,":[111],"52nd":[115],"ACM":[117,187,224],"Theory":[120,190,227],"Computing,":[122,192,229],"2020],":[123],"this":[124],"implies":[125],"Glauber":[129,146,212],"dynamics":[130,147,213],"mixes":[131,148],"rapidly":[132,149],"generates":[134],"(approximate)":[135],"samples":[136],"from":[137,159],"$\\mu$.":[138],"As":[139],"application,":[141],"we":[142],"show":[143],"natural":[145],"(in":[150],"polynomial":[151],"time)":[152],"to":[153,164],"generate":[154],"random":[156],"set":[158],"hardcore":[161,199],"model":[162],"up":[163],"uniqueness":[166],"threshold.":[167],"This":[168],"improves":[169],"quasi-polynomial":[171],"running":[172],"Weitz's":[175],"deterministic":[176],"correlation":[177],"decay":[178],"algorithm":[179],"[D.":[180],"Weitz,":[181],"38th":[185],"2006,":[193],"140\u2013149]":[195],"estimating":[197],"partition":[200],"function,":[201],"also":[202],"answering":[203],"long-standing":[205],"open":[206],"problem":[207],"[M.":[214],"Luby":[215,234],"E.":[217,236,256],"Vigoda,":[218,237,257],"29th":[222],"1997,":[230],"682\u2013687;":[232],"M.":[233,245],"Random":[238],"Structures":[239],"Algorithms,":[240,251],"15":[241],"(1999),":[242],"229\u2013241;":[244],"Dyer":[246],"Greenhill,":[249],"J.":[250,259],"35":[252],"(2000),":[253],"17\u201349;":[255],"Electron.":[258],"Combin.,":[260],"8":[261],"(2001);":[262],"Efthymiou":[264],"et":[265],"al.,":[266],"FOCS,":[269],"2016,":[270],"704\u2013713].":[272]},"counts_by_year":[{"year":2026,"cited_by_count":26},{"year":2025,"cited_by_count":20},{"year":2024,"cited_by_count":23},{"year":2023,"cited_by_count":20},{"year":2022,"cited_by_count":31},{"year":2021,"cited_by_count":17},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2020-01-10T00:00:00"}
