{"id":"https://openalex.org/W1523794129","doi":"https://doi.org/10.1109/infocom.2015.7218531","title":"Flow-based feasibility test of linear interference alignment with arbitrary interference topology","display_name":"Flow-based feasibility test of linear interference alignment with arbitrary interference topology","publication_year":2015,"publication_date":"2015-04-01","ids":{"openalex":"https://openalex.org/W1523794129","doi":"https://doi.org/10.1109/infocom.2015.7218531","mag":"1523794129"},"language":"en","primary_location":{"id":"doi:10.1109/infocom.2015.7218531","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2015.7218531","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Conference on Computer Communications (INFOCOM)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036031118","display_name":"Peng\u2010Jun Wan","orcid":"https://orcid.org/0000-0001-7926-5711"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peng-Jun Wan","raw_affiliation_strings":["Department of Computer Science, Illinois Institute of Technology","Dept . of Computer Science|Illinois Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Illinois Institute of Technology","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":"Dept . of Computer Science|Illinois Institute of Technology","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085558745","display_name":"Fahad Al-dhelaan","orcid":null},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fahad Al-Dhelaan","raw_affiliation_strings":["Department of Computer Science, Illinois Institute of Technology","Dept . of Computer Science|Illinois Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Illinois Institute of Technology","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":"Dept . of Computer Science|Illinois Institute of Technology","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059620494","display_name":"Sai Ji","orcid":"https://orcid.org/0000-0002-9737-3975"},"institutions":[{"id":"https://openalex.org/I200845125","display_name":"Nanjing University of Information Science and Technology","ror":"https://ror.org/02y0rxk19","country_code":"CN","type":"education","lineage":["https://openalex.org/I200845125"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sai Ji","raw_affiliation_strings":["College of Computer And Software, Nanjing University of Information Science And Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer And Software, Nanjing University of Information Science And Technology","institution_ids":["https://openalex.org/I200845125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100435939","display_name":"Lei Wang","orcid":"https://orcid.org/0000-0002-4994-805X"},"institutions":[{"id":"https://openalex.org/I156292868","display_name":"Dalian University of Foreign Languages","ror":"https://ror.org/008a8z393","country_code":"CN","type":"education","lineage":["https://openalex.org/I156292868"]},{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Wang","raw_affiliation_strings":["School of Software, Dalian University of Technology","Sch. of Software, Dalian Univ. of Technol"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software, Dalian University of Technology","institution_ids":["https://openalex.org/I27357992"]},{"raw_affiliation_string":"Sch. of Software, Dalian Univ. of Technol","institution_ids":["https://openalex.org/I156292868","https://openalex.org/I27357992"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110275365","display_name":"Ophir Frieder","orcid":null},"institutions":[{"id":"https://openalex.org/I184565670","display_name":"Georgetown University","ror":"https://ror.org/05vzafd60","country_code":"US","type":"education","lineage":["https://openalex.org/I184565670"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ophir Frieder","raw_affiliation_strings":["Department of Computer Science, Georgetown University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Georgetown University","institution_ids":["https://openalex.org/I184565670"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"7","issue":null,"first_page":"1526","last_page":"1534"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9998999834060669,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9997000098228455,"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/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9991999864578247,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/interference","display_name":"Interference (communication)","score":0.6297459006309509},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6080846190452576},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.5624309182167053},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5245882868766785},{"id":"https://openalex.org/keywords/mimo","display_name":"MIMO","score":0.4984612464904785},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48167479038238525},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4658086895942688},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.46561765670776367},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.45199042558670044},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.4356372654438019},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.42358842492103577},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4107006788253784},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3822551965713501},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3116244673728943},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.2573445439338684},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12367802858352661},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.10364696383476257},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09220665693283081}],"concepts":[{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.6297459006309509},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6080846190452576},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.5624309182167053},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5245882868766785},{"id":"https://openalex.org/C207987634","wikidata":"https://www.wikidata.org/wiki/Q176862","display_name":"MIMO","level":3,"score":0.4984612464904785},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48167479038238525},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4658086895942688},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.46561765670776367},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.45199042558670044},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.4356372654438019},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.42358842492103577},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4107006788253784},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3822551965713501},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3116244673728943},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.2573445439338684},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12367802858352661},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.10364696383476257},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09220665693283081},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom.2015.7218531","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2015.7218531","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Conference on Computer Communications (INFOCOM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1487444668","https://openalex.org/W1525037223","https://openalex.org/W1550331971","https://openalex.org/W1606337839","https://openalex.org/W1971328044","https://openalex.org/W1972797555","https://openalex.org/W1979408141","https://openalex.org/W1994584977","https://openalex.org/W2010645529","https://openalex.org/W2028676993","https://openalex.org/W2038022375","https://openalex.org/W2075132089","https://openalex.org/W2075627408","https://openalex.org/W2089003198","https://openalex.org/W2101217058","https://openalex.org/W2103381126","https://openalex.org/W2106549261","https://openalex.org/W2113203238","https://openalex.org/W2118228337","https://openalex.org/W2119534334","https://openalex.org/W2136608712","https://openalex.org/W2137735945","https://openalex.org/W2146102702","https://openalex.org/W2146286097","https://openalex.org/W2157272602","https://openalex.org/W2164948477","https://openalex.org/W2168095411","https://openalex.org/W2168383967","https://openalex.org/W2327732228","https://openalex.org/W2592503220","https://openalex.org/W2988480584","https://openalex.org/W4205417298","https://openalex.org/W4253000868","https://openalex.org/W4301168154","https://openalex.org/W4301621763","https://openalex.org/W6680619172"],"related_works":["https://openalex.org/W3013085049","https://openalex.org/W1560496689","https://openalex.org/W1992739770","https://openalex.org/W4386900933","https://openalex.org/W2943623134","https://openalex.org/W2545343974","https://openalex.org/W2494523064","https://openalex.org/W4229058035","https://openalex.org/W2588219639","https://openalex.org/W3125672081"],"abstract_inverted_index":{"Linear":[0],"interference":[1,9],"alignment":[2],"(LIA)":[3],"is":[4,57],"one":[5],"of":[6,49,69,74,102,113],"the":[7,14,54,103],"key":[8],"mitigation":[10],"techniques":[11],"to":[12,24,88],"enhance":[13],"wireless":[15],"MIMO":[16],"network":[17,117],"capacity.":[18],"The":[19],"generic":[20,104],"LIA":[21,105],"feasibility":[22,50,106,137],"amounts":[23],"whether":[25],"or":[26],"not":[27],"a":[28,36,45,58,81],"well-structured":[29],"random":[30],"matrix":[31],"with":[32],"entries":[33],"drawn":[34],"from":[35],"continuous":[37],"distribution":[38],"has":[39,66],"full":[40],"row-rank":[41],"almost":[42],"surely.":[43],"Recently,":[44],"randomized":[46],"algebraic":[47],"test":[48],"was":[51],"proposed":[52],"in":[53,63,91],"literature.":[55],"It":[56],"pseudo-polynomial":[59],"bounded-error":[60],"probabilistic":[61],"algorithm":[62,135],"nature,":[64],"and":[65,77,85,99,107,110,127,129],"intrinsic":[67],"limitations":[68],"requiring":[70],"an":[71],"inordinate":[72],"amount":[73],"running":[75],"time":[76],"memory":[78],"even":[79],"for":[80,136],"moderate":[82],"sized":[83],"input":[84],"being":[86],"prone":[87],"round-off":[89],"errors":[90],"floating-point":[92],"computations.":[93],"This":[94],"paper":[95],"presents":[96],"necessary":[97,126],"conditions":[98,101,123],"sufficient":[100],"develops":[108],"fast":[109],"robust":[111],"tests":[112,132],"them":[114],"based":[115],"on":[116],"flow.":[118],"In":[119],"certain":[120],"settings,":[121],"these":[122],"are":[124],"both":[125],"sufficient,":[128],"their":[130],"flow-based":[131],"yield":[133],"efficient":[134],"test.":[138]},"counts_by_year":[],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}