{"id":"https://openalex.org/W4399523476","doi":"https://doi.org/10.1145/3618260.3649608","title":"Breaking the VLB Barrier for Oblivious Reconfigurable Networks","display_name":"Breaking the VLB Barrier for Oblivious Reconfigurable Networks","publication_year":2024,"publication_date":"2024-06-10","ids":{"openalex":"https://openalex.org/W4399523476","doi":"https://doi.org/10.1145/3618260.3649608"},"language":"en","primary_location":{"id":"doi:10.1145/3618260.3649608","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3618260.3649608","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3618260.3649608","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3618260.3649608","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078173319","display_name":"Tegan Wilson","orcid":"https://orcid.org/0000-0003-2579-1147"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tegan Wilson","raw_affiliation_strings":["Cornell University, Ithaca, USA"],"raw_orcid":"https://orcid.org/0000-0003-2579-1147","affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018245644","display_name":"Daniel Amir","orcid":"https://orcid.org/0000-0002-6294-9604"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Amir","raw_affiliation_strings":["Cornell University, Ithaca, USA"],"raw_orcid":"https://orcid.org/0000-0002-6294-9604","affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070320086","display_name":"Nitika Saran","orcid":"https://orcid.org/0000-0002-5968-0106"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nitika Saran","raw_affiliation_strings":["Cornell University, Ithaca, USA"],"raw_orcid":"https://orcid.org/0000-0002-5968-0106","affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040052580","display_name":"Robert Kleinberg","orcid":"https://orcid.org/0000-0002-8306-3407"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert Kleinberg","raw_affiliation_strings":["Cornell University, Ithaca, USA"],"raw_orcid":"https://orcid.org/0000-0002-8306-3407","affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102900031","display_name":"Vishal Shrivastav","orcid":"https://orcid.org/0000-0003-2770-4799"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vishal Shrivastav","raw_affiliation_strings":["Purdue University, West LaFayette, USA"],"raw_orcid":"https://orcid.org/0000-0003-2770-4799","affiliations":[{"raw_affiliation_string":"Purdue University, West LaFayette, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006508602","display_name":"Hakim Weatherspoon","orcid":"https://orcid.org/0000-0002-6361-7687"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hakim Weatherspoon","raw_affiliation_strings":["Cornell University, Ithaca, USA"],"raw_orcid":"https://orcid.org/0000-0002-6361-7687","affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, USA","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1865","last_page":"1876"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7660101652145386},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6923213005065918},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6809964776039124},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5983603000640869},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.5483841896057129},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4958272874355316},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.48900163173675537},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.466799795627594},{"id":"https://openalex.org/keywords/geographic-routing","display_name":"Geographic routing","score":0.44789159297943115},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.42368412017822266},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.3904905915260315},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.342129647731781},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.17292317748069763},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08935171365737915},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.0847565233707428}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7660101652145386},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6923213005065918},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6809964776039124},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5983603000640869},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.5483841896057129},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4958272874355316},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.48900163173675537},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.466799795627594},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.44789159297943115},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.42368412017822266},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.3904905915260315},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.342129647731781},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.17292317748069763},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08935171365737915},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0847565233707428},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3618260.3649608","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3618260.3649608","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3618260.3649608","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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.3649608","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3618260.3649608","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3618260.3649608","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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/13","score":0.5699999928474426,"display_name":"Climate action"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4399523476.pdf"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W95608104","https://openalex.org/W1506926966","https://openalex.org/W1963964297","https://openalex.org/W1971443646","https://openalex.org/W1979112277","https://openalex.org/W1988294273","https://openalex.org/W1991349080","https://openalex.org/W2010442238","https://openalex.org/W2020066367","https://openalex.org/W2038436772","https://openalex.org/W2062054310","https://openalex.org/W2097926925","https://openalex.org/W2106481801","https://openalex.org/W2107243425","https://openalex.org/W2107997203","https://openalex.org/W2119638333","https://openalex.org/W2124700175","https://openalex.org/W2136558412","https://openalex.org/W2143217585","https://openalex.org/W2145818650","https://openalex.org/W2151668565","https://openalex.org/W2164840649","https://openalex.org/W2169466806","https://openalex.org/W2169528477","https://openalex.org/W2486960733","https://openalex.org/W2744567246","https://openalex.org/W2886028279","https://openalex.org/W2915187668","https://openalex.org/W3030774092","https://openalex.org/W3046344355","https://openalex.org/W3103808217","https://openalex.org/W3172739028","https://openalex.org/W3214430106","https://openalex.org/W4200244213","https://openalex.org/W4244823362","https://openalex.org/W4315784899","https://openalex.org/W4322756647","https://openalex.org/W4380880017"],"related_works":["https://openalex.org/W2120137201","https://openalex.org/W1655019438","https://openalex.org/W2123812631","https://openalex.org/W2950120971","https://openalex.org/W2543752581","https://openalex.org/W1975971517","https://openalex.org/W2149136852","https://openalex.org/W2904118576","https://openalex.org/W2163375631","https://openalex.org/W2395854216"],"abstract_inverted_index":{"In":[0],"a":[1,33,43,58,102],"landmark":[2],"1981":[3],"paper,":[4],"Valiant":[5,25],"and":[6,22,94,106],"Brebner":[7],"gave":[8],"birth":[9],"to":[10,83,97,114,121,131,139],"the":[11,49,67,118,122,126,129],"study":[12],"of":[13,45,52,66,128],"oblivious":[14,87],"routing":[15,30,40,88],"and,":[16],"simultaneously,":[17],"introduced":[18],"its":[19,134],"most":[20],"powerful":[21],"ubiquitous":[23],"method:":[24],"load":[26,56,116],"balancing":[27],"(VLB).":[28],"By":[29],"messages":[31],"through":[32],"randomly":[34],"sampled":[35],"intermediate":[36],"node,":[37],"VLB":[38,95],"lengthens":[39],"paths":[41],"by":[42],"factor":[44],"two":[46],"but":[47],"gains":[48],"crucial":[50],"property":[51],"obliviousness:":[53],"it":[54],"balances":[55],"in":[57,107,117],"completely":[59],"decentralized":[60],"manner,":[61],"with":[62,73],"no":[63],"global":[64],"knowledge":[65],"communication":[68,78],"pattern.":[69],"Forty":[70],"years":[71],"later,":[72],"datacenters":[74],"handling":[75],"workloads":[76],"whose":[77],"pattern":[79],"varies":[80],"too":[81],"rapidly":[82,132],"allow":[84],"centralized":[85],"coordination,":[86],"is":[89],"as":[90,92,101],"relevant":[91],"ever,":[93],"continues":[96],"take":[98],"center":[99],"stage":[100],"widely":[103],"used":[104],"\u2014":[105,112],"some":[108],"settings,":[109],"provably":[110],"optimal":[111],"way":[113],"balance":[115],"network":[119,130],"obliviously":[120],"traffic":[123],"demands.":[124],"However,":[125],"ability":[127],"reconfigure":[133],"interconnection":[135],"topology":[136],"gives":[137],"rise":[138],"new":[140],"possibilities.":[141]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}