{"id":"https://openalex.org/W4226238092","doi":"https://doi.org/10.1145/3477144","title":"The Minimum Principle of SINR: A Useful Discretization Tool for Wireless Communication","display_name":"The Minimum Principle of SINR: A Useful Discretization Tool for Wireless Communication","publication_year":2022,"publication_date":"2022-02-23","ids":{"openalex":"https://openalex.org/W4226238092","doi":"https://doi.org/10.1145/3477144"},"language":"en","primary_location":{"id":"doi:10.1145/3477144","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3477144","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3477144","source":{"id":"https://openalex.org/S137348503","display_name":"ACM Transactions on Algorithms","issn_l":"1549-6325","issn":["1549-6325","1549-6333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3477144","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109108206","display_name":"Erez Kantor","orcid":null},"institutions":[{"id":"https://openalex.org/I4210110987","display_name":"IIT@MIT","ror":"https://ror.org/01wp8zh54","country_code":"US","type":"facility","lineage":["https://openalex.org/I30771326","https://openalex.org/I4210110987"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Erez Kantor","raw_affiliation_strings":["MIT, Cambridge, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT, Cambridge, USA","institution_ids":["https://openalex.org/I4210110987"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016606156","display_name":"Zvi Lotker","orcid":"https://orcid.org/0000-0002-3759-5584"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Zvi Lotker","raw_affiliation_strings":["Ben Gurion University, Beer Sheva, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ben Gurion University, Beer Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022875077","display_name":"Merav Parter","orcid":"https://orcid.org/0000-0002-2357-2445"},"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":"Merav Parter","raw_affiliation_strings":["Weizmann Institute of Science, Rehovot, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Weizmann Institute of Science, Rehovot, Israel","institution_ids":["https://openalex.org/I53964585"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056419022","display_name":"David Peleg","orcid":"https://orcid.org/0000-0003-1590-0506"},"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":"David Peleg","raw_affiliation_strings":["Weizmann Institute of Science, Rehovot, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Weizmann Institute of Science, Rehovot, Israel","institution_ids":["https://openalex.org/I53964585"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5109108206"],"corresponding_institution_ids":["https://openalex.org/I4210110987"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02686764,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"19","issue":"1","first_page":"1","last_page":"45"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9998000264167786,"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.9998000264167786,"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/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9994000196456909,"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.9993000030517578,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.7665099501609802},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5645685791969299},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5526754856109619},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.49631768465042114},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.46560126543045044},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.46438583731651306},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4600517451763153},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.4335741400718689},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.43000638484954834},{"id":"https://openalex.org/keywords/transmitter-power-output","display_name":"Transmitter power output","score":0.42783790826797485},{"id":"https://openalex.org/keywords/transmitter","display_name":"Transmitter","score":0.40941402316093445},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3372054696083069},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.15350160002708435},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.14722555875778198}],"concepts":[{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.7665099501609802},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5645685791969299},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5526754856109619},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.49631768465042114},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.46560126543045044},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.46438583731651306},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4600517451763153},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.4335741400718689},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.43000638484954834},{"id":"https://openalex.org/C65422117","wikidata":"https://www.wikidata.org/wiki/Q358527","display_name":"Transmitter power output","level":4,"score":0.42783790826797485},{"id":"https://openalex.org/C47798520","wikidata":"https://www.wikidata.org/wiki/Q190157","display_name":"Transmitter","level":3,"score":0.40941402316093445},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3372054696083069},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.15350160002708435},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.14722555875778198},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","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.1145/3477144","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3477144","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3477144","source":{"id":"https://openalex.org/S137348503","display_name":"ACM Transactions on Algorithms","issn_l":"1549-6325","issn":["1549-6325","1549-6333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Algorithms","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3477144","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3477144","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3477144","source":{"id":"https://openalex.org/S137348503","display_name":"ACM Transactions on Algorithms","issn_l":"1549-6325","issn":["1549-6325","1549-6333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.7200000286102295,"display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G1034411632","display_name":null,"funder_award_id":"CCF-AF-0937274","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1309405655","display_name":"CCF-AF:  Abstract Medium Access Control Layers","funder_award_id":"0937274","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1523888516","display_name":null,"funder_award_id":"FA9550-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G1951571796","display_name":null,"funder_award_id":"2008348","funder_id":"https://openalex.org/F4320320950","funder_display_name":"United States-Israel Binational Science Foundation"},{"id":"https://openalex.org/G2137202048","display_name":null,"funder_award_id":"CCF-AF-0937274","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G2769253417","display_name":null,"funder_award_id":"FA9550-14-1-0403","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G400142196","display_name":null,"funder_award_id":"FA9550-13-1-0042 and FA9550-14-1-0403","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G4377892860","display_name":null,"funder_award_id":"FA9550-13-1-0042","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G4434221616","display_name":null,"funder_award_id":"894/09","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"},{"id":"https://openalex.org/G4520951138","display_name":"AF: Small: Bounded-Contention Coding for Wireless Networks","funder_award_id":"1217506","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5323218611","display_name":null,"funder_award_id":"CCF-1217506","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5809100787","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G6244900323","display_name":null,"funder_award_id":"0939370","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6565510919","display_name":null,"funder_award_id":"CCF-1217506","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G8007753188","display_name":null,"funder_award_id":"0939370-CCF","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320948","display_name":"Ministry of Science, Technology and Space","ror":"https://ror.org/02heb2n75"},{"id":"https://openalex.org/F4320320950","display_name":"United States-Israel Binational Science Foundation","ror":"https://ror.org/00j8z2m73"},{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"},{"id":"https://openalex.org/F4320332412","display_name":"Citi Foundation","ror":"https://ror.org/032xgdx47"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4226238092.pdf","grobid_xml":"https://content.openalex.org/works/W4226238092.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W1509580513","https://openalex.org/W1535701003","https://openalex.org/W1552986270","https://openalex.org/W1995382207","https://openalex.org/W2046904024","https://openalex.org/W2102157096","https://openalex.org/W2113766079","https://openalex.org/W2122672268","https://openalex.org/W2127259994","https://openalex.org/W2159136799","https://openalex.org/W2281919458","https://openalex.org/W2762102423","https://openalex.org/W2962913133","https://openalex.org/W4211091685","https://openalex.org/W4301021667"],"related_works":["https://openalex.org/W59120657","https://openalex.org/W3091795725","https://openalex.org/W1531121096","https://openalex.org/W2384509413","https://openalex.org/W3193940080","https://openalex.org/W2325128397","https://openalex.org/W2995861515","https://openalex.org/W2512536427","https://openalex.org/W2121601714","https://openalex.org/W2139615693"],"abstract_inverted_index":{"Theoretical":[0],"study":[1,332],"of":[2,93,153,171,183,217,284,298,333],"optimization":[3,75,81,173,191,267],"problems":[4,253,268],"in":[5,62,117,148,178,233,254,277,287,292,321,336],"wireless":[6,300],"communication":[7,51],"often":[8],"deals":[9],"with":[10,138],"tasks":[11,57,76],"that":[12,29,53,205],"concern":[13],"a":[14,25,39],"single":[15,40],"point.":[16],"For":[17],"example,":[18],"the":[19,80,88,94,124,129,145,151,154,157,162,169,172,179,184,189,201,211,215,218,221,229,234,239,243,255,282,288,299,313,328],"power":[20,26,273],"control":[21],"problem":[22],"requires":[23],"computing":[24],"assignment":[27],"guaranteeing":[28,59],"each":[30],"transmitting":[31],"station":[32],"s":[33],"i":[34,44],"is":[35,77,120,193,207,260],"successfully":[36],"received":[37],"at":[38,49,67],"receiver":[41],"point":[42],"r":[43],".":[45],"This":[46,258],"paper":[47,119],"aims":[48],"addressing":[50],"applications":[52],"require":[54],"handling":[55,266],"two-dimensional":[56,74,190,252],"(e.g.,":[58,272,303],"successful":[60],"transmission":[61],"entire":[63],"regions":[64],"rather":[65],"than":[66],"specific":[68],"points).":[69],"The":[70,90,112,307],"natural":[71],"approach":[72,259],"to":[73,78,131,150,167,209,224,262,326,330],"discretize":[79],"domain,":[82,219],"e.g.,":[83],"by":[84],"sampling":[85],"points":[86,223],"within":[87],"domain.":[89],"straightforward":[91],"implementation":[92],"discretization":[95,248],"approach,":[96],"however,":[97],"might":[98],"incur":[99],"high":[100],"time":[101],"and":[102,105,115,133,159,195,231,291,295,317],"memory":[103],"requirements,":[104],"moreover,":[106],"it":[107,206],"cannot":[108],"guarantee":[109],"exact":[110],"solutions.":[111],"alternative":[113],"proposed":[114],"explored":[116],"this":[118,322],"based":[121],"on":[122,228,281],"establishing":[123],"minimum":[125,163,202,240,308],"principle":[126,164,203,241],"1":[127],"for":[128,245,250,265],"signal":[130,146],"interference":[132],"noise":[134],"ratio":[135],"(SINR)":[136],"function":[137,213],"free":[139,196],"space":[140],"path":[141],"loss":[142],"(i.e.,":[143],"when":[144,188],"decays":[147],"proportion":[149],"square":[152],"distance":[155],"between":[156,315],"transmitter":[158],"receiver).":[160],"Essentially,":[161],"allows":[165],"us":[166],"reduce":[168],"dimension":[170],"domain":[174,192],"without":[175],"losing":[176],"anything":[177],"accuracy":[180],"or":[181],"quality":[182],"solution.":[185],"More":[186],"specifically,":[187],"bounded":[194],"from":[197],"any":[198],"interfering":[199],"station,":[200],"implies":[204],"sufficient":[208],"optimize":[210],"SINR":[212,256,335],"over":[214,269],"boundary":[216,230],"as":[220,242,310,312],"\u201chardest\u201d":[222],"be":[225,263],"satisfied":[226],"reside":[227],"not":[232],"interior.":[235],"We":[236],"then":[237],"utilize":[238],"basis":[244],"an":[246],"improved":[247],"technique":[249],"solving":[251],"model.":[257],"shown":[261],"useful":[264],"two":[270],"dimensions":[271],"control,":[274],"energy":[275],"minimization);":[276],"providing":[278],"tight":[279],"bounds":[280],"number":[283],"null":[285],"cells":[286],"reception":[289,301],"map;":[290],"approximating":[293],"geometric":[294],"topological":[296],"properties":[297],"map":[302],"maximum":[304],"inscribed":[305],"sphere).":[306],"principle,":[309],"well":[311],"interplay":[314],"continuous":[316],"discrete":[318],"analysis":[319],"presented":[320],"paper,":[323],"are":[324],"expected":[325],"pave":[327],"way":[329],"future":[331],"algorithmic":[334],"higher":[337],"dimensions.":[338]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}