{"id":"https://openalex.org/W7155365477","doi":"https://doi.org/10.48550/arxiv.2604.19978","title":"On the Optimality of Network Topology Discovery in Single-Hop Bounded-Interference Networks","display_name":"On the Optimality of Network Topology Discovery in Single-Hop Bounded-Interference Networks","publication_year":2026,"publication_date":"2026-04-21","ids":{"openalex":"https://openalex.org/W7155365477","doi":"https://doi.org/10.48550/arxiv.2604.19978"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.19978","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.19978","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,"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"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.19978","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5134459018","display_name":"Tolunay Seyfi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Seyfi, Tolunay","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012623185","display_name":"Erfan Khadem","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Khadem, Erfan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5134438980","display_name":"Fatemeh Afghah","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Afghah, Fatemeh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"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":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.4320000112056732,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.4320000112056732,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.1648000031709671,"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.12610000371932983,"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/scheduling","display_name":"Scheduling (production processes)","score":0.6096000075340271},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6075000166893005},{"id":"https://openalex.org/keywords/transmitter","display_name":"Transmitter","score":0.522599995136261},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4860999882221222},{"id":"https://openalex.org/keywords/singleton","display_name":"Singleton","score":0.44530001282691956},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.43650001287460327},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.42750000953674316},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.3937000036239624},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.376800000667572}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6660000085830688},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6096000075340271},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6075000166893005},{"id":"https://openalex.org/C47798520","wikidata":"https://www.wikidata.org/wiki/Q190157","display_name":"Transmitter","level":3,"score":0.522599995136261},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4860999882221222},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.44609999656677246},{"id":"https://openalex.org/C117354338","wikidata":"https://www.wikidata.org/wiki/Q1165112","display_name":"Singleton","level":3,"score":0.44530001282691956},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.43650001287460327},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.42750000953674316},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.3937000036239624},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.376800000667572},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.353300005197525},{"id":"https://openalex.org/C2989466925","wikidata":"https://www.wikidata.org/wiki/Q1061197","display_name":"Radio networks","level":4,"score":0.33719998598098755},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3361000120639801},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.32829999923706055},{"id":"https://openalex.org/C192126672","wikidata":"https://www.wikidata.org/wiki/Q1068715","display_name":"Telecommunications network","level":2,"score":0.32659998536109924},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3133000135421753},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.30660000443458557},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.29840001463890076},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29510000348091125},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.29089999198913574},{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.2678999900817871},{"id":"https://openalex.org/C2778258436","wikidata":"https://www.wikidata.org/wiki/Q30672262","display_name":"Outage probability","level":4,"score":0.2605000138282776},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26019999384880066},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.25529998540878296},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.2549000084400177},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.25130000710487366}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.19978","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.19978","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,"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":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.19978","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.19978","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,"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"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0],"propose":[1],"\\emph{PRISM}":[2],"(\\textbf{Pseudorandom":[3],"Residue-based":[4],"Indexed":[5],"Scheduling":[6],"Method}),":[7],"a":[8,49],"deterministic":[9],"topology-discovery":[10],"framework":[11],"for":[12],"single-hop":[13],"wireless":[14],"networks":[15],"with":[16,63,79],"bounded":[17],"interference.":[18],"Each":[19],"receiver":[20],"has":[21],"at":[22],"most":[23],"\\(L\\)":[24],"interfering":[25],"transmitters":[26,29,41],"among":[27],"\\(K\\)":[28],"and":[30,42,48,67,85],"identifies":[31],"them":[32],"through":[33],"singleton":[34],"transmissions.":[35],"PRISM":[36],"assigns":[37],"finite-field":[38],"labels":[39],"to":[40],"schedules":[43],"transmissions":[44],"via":[45],"modular":[46],"multiplication":[47],"second":[50],"prime":[51],"modulus.":[52],"It":[53],"achieves":[54],"full":[55],"discovery":[56],"in":[57,61,68],"\\(O(L(1+\u03b4)\\log":[58],"K)\\)":[59,70],"rounds":[60,71],"expectation":[62],"failure":[64],"probability":[65],"\\(K^{-\u03b4}\\),":[66],"\\(O(L^2\\log":[69],"deterministically.":[72],"Simulations":[73],"show":[74],"\\(\\approx":[75],"0.9L\\log":[76],"K\\)":[77],"scaling,":[78],"\\(q/L\\approx1.2\\)":[80],"minimizing":[81],"mean":[82],"completion":[83],"time":[84],"\\(q/L\\approx1.4\\text{--}1.6\\)":[86],"improving":[87],"tail":[88],"performance.":[89]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-04-24T00:00:00"}