{"id":"https://openalex.org/W4399521632","doi":"https://doi.org/10.1145/3618260.3649780","title":"Swap Cosystolic Expansion","display_name":"Swap Cosystolic Expansion","publication_year":2024,"publication_date":"2024-06-10","ids":{"openalex":"https://openalex.org/W4399521632","doi":"https://doi.org/10.1145/3618260.3649780"},"language":"en","primary_location":{"id":"doi:10.1145/3618260.3649780","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3618260.3649780","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3618260.3649780","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.3649780","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012431193","display_name":"Yotam Dikstein","orcid":"https://orcid.org/0000-0002-6248-6574"},"institutions":[{"id":"https://openalex.org/I40036882","display_name":"Institute for Advanced Study","ror":"https://ror.org/00f809463","country_code":"US","type":"facility","lineage":["https://openalex.org/I40036882"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yotam Dikstein","raw_affiliation_strings":["Institute for Advanced Study, Princeton, USA"],"raw_orcid":"https://orcid.org/0000-0002-6248-6574","affiliations":[{"raw_affiliation_string":"Institute for Advanced Study, Princeton, USA","institution_ids":["https://openalex.org/I40036882"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029616850","display_name":"Irit Dinur","orcid":"https://orcid.org/0000-0002-4335-5237"},"institutions":[{"id":"https://openalex.org/I53964585","display_name":"Weizmann Institute of Science","ror":"https://ror.org/0316ej306","country_code":"IL","type":"education","lineage":["https://openalex.org/I53964585"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Irit Dinur","raw_affiliation_strings":["Weizmann Institute of Science, Rehovot, Israel"],"raw_orcid":"https://orcid.org/0000-0002-4335-5237","affiliations":[{"raw_affiliation_string":"Weizmann Institute of Science, Rehovot, Israel","institution_ids":["https://openalex.org/I53964585"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.3353,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.98822854,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1956","last_page":"1966"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T11476","display_name":"Graph theory and applications","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9987000226974487,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/swap","display_name":"Swap (finance)","score":0.7502374649047852},{"id":"https://openalex.org/keywords/expander-graph","display_name":"Expander graph","score":0.5899671316146851},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.49223747849464417},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4838351309299469},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.47295281291007996},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.2961456775665283},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.17316460609436035}],"concepts":[{"id":"https://openalex.org/C99821215","wikidata":"https://www.wikidata.org/wiki/Q1136583","display_name":"Swap (finance)","level":2,"score":0.7502374649047852},{"id":"https://openalex.org/C154547637","wikidata":"https://www.wikidata.org/wiki/Q776602","display_name":"Expander graph","level":3,"score":0.5899671316146851},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.49223747849464417},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4838351309299469},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.47295281291007996},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2961456775665283},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.17316460609436035},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3618260.3649780","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3618260.3649780","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3618260.3649780","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.3649780","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3618260.3649780","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3618260.3649780","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/11","display_name":"Sustainable cities and communities","score":0.75}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4399521632.pdf","grobid_xml":"https://content.openalex.org/works/W4399521632.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W1948567022","https://openalex.org/W1970259241","https://openalex.org/W1999705592","https://openalex.org/W2006469590","https://openalex.org/W2018582120","https://openalex.org/W2038691311","https://openalex.org/W2087038607","https://openalex.org/W2089096000","https://openalex.org/W2146392217","https://openalex.org/W2148555336","https://openalex.org/W2149815049","https://openalex.org/W2150560365","https://openalex.org/W2154380126","https://openalex.org/W2255379171","https://openalex.org/W2769516254","https://openalex.org/W2798799181","https://openalex.org/W2962691953","https://openalex.org/W2963410169","https://openalex.org/W2963687064","https://openalex.org/W2963793758","https://openalex.org/W2963826318","https://openalex.org/W2971750264","https://openalex.org/W2972099370","https://openalex.org/W2976411855","https://openalex.org/W3009865281","https://openalex.org/W3083418760","https://openalex.org/W3085100594","https://openalex.org/W3126181091","https://openalex.org/W3170397223","https://openalex.org/W3183154844","https://openalex.org/W3213933684","https://openalex.org/W3216291747","https://openalex.org/W3216957975","https://openalex.org/W4221033539","https://openalex.org/W4242357733","https://openalex.org/W4313227603","https://openalex.org/W4362655667","https://openalex.org/W4399520876","https://openalex.org/W4399521632","https://openalex.org/W4399523655"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W1491170033","https://openalex.org/W2078123803","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027"],"abstract_inverted_index":{"We":[0,14,73],"introduce":[1],"and":[2,25,104,182],"study":[3,75],"swap":[4,19,31,51,79,140,151,175,184],"cosystolic":[5,32,52,83,152,161,185],"expansion,":[6],"a":[7,46,90,116,124,169,198],"new":[8],"expansion":[9,21,33,53,84,153,162,177,186],"property":[10],"of":[11,22,34,102,126,129,142,154,163,178,187,202],"simplicial":[12],"complexes.":[13,38,190],"prove":[15],"lower":[16,29,171,200],"bounds":[17],"for":[18,89],"coboundary":[20,80,176,194],"spherical":[23,180],"buildings":[24],"use":[26],"them":[27],"to":[28,145,158],"bound":[30,172,201],"the":[35,42,58,69,76,127,139,160,174,179,183,188],"LSV":[36,189],"Ramanujan":[37],"Our":[39,165],"motivation":[40],"is":[41,85,114,123,138,156,168],"recent":[43],"work":[44],"(in":[45],"companion":[47],"paper)":[48],"showing":[49],"that":[50,62],"implies":[54],"agreement":[55,66],"theorems.":[56],"Together":[57],"two":[59,106],"works":[60],"show":[61,197],"these":[63],"complexes":[64],"support":[65],"tests":[67],"in":[68,118],"low":[70],"acceptance":[71],"regime.":[72],"also":[74,115],"closely":[77],"related":[78],"expansion.":[81,149],"Swap":[82],"defined":[86,157],"by":[87],"considering,":[88],"given":[91],"complex":[92,96,122],"X,":[93,143],"its":[94],"faces":[95,121],",":[97],"whose":[98],"vertices":[99,107],"are":[100,108],"r-faces":[101],"X":[103,130,155],"where":[105],"connected":[109],"if":[110],"their":[111],"disjoint":[112],"union":[113],"face":[117],"X.":[119],"The":[120,135,150],"derandomization":[125],"product":[128],"with":[131],"itself":[132],"r":[133],"times.":[134],"graph":[136],"underlying":[137],"walk":[141],"known":[144],"have":[146],"excellent":[147],"spectral":[148],"be":[159],".":[164],"main":[166],"result":[167],"exp(\u2212O(\u221ar))":[170],"on":[173],"building":[181],"For":[191],"more":[192],"general":[193],"expanders":[195],"we":[196],"weaker":[199],"exp(\u2212O(r)).":[203]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":6}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}