{"id":"https://openalex.org/W2347028507","doi":"https://doi.org/10.1109/tmc.2015.2461222","title":"SPA: Almost Optimal Accessing of Nonstochastic Channels in Cognitive Radio Networks","display_name":"SPA: Almost Optimal Accessing of Nonstochastic Channels in Cognitive Radio Networks","publication_year":2015,"publication_date":"2015-07-27","ids":{"openalex":"https://openalex.org/W2347028507","doi":"https://doi.org/10.1109/tmc.2015.2461222","mag":"2347028507"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2015.2461222","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2015.2461222","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Mobile Computing","raw_type":"journal-article"},"type":"article","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/A5100341802","display_name":"Xiang\u2010Yang Li","orcid":"https://orcid.org/0000-0002-6070-6625"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"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"]},{"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"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Xiang-Yang Li","raw_affiliation_strings":["College of Computer Science and Technology, University of Science and Technology of China, China, Department of Computer Science, Illinois Institute of Technology, Chicago, USA","College of Computers and Software, Nanjing University of Information Science and Technology, China","MOE Key Lab, School of Software, TNLIST, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, University of Science and Technology of China, China, Department of Computer Science, Illinois Institute of Technology, Chicago, USA","institution_ids":["https://openalex.org/I180949307","https://openalex.org/I126520041"]},{"raw_affiliation_string":"College of Computers and Software, Nanjing University of Information Science and Technology, China","institution_ids":["https://openalex.org/I200845125"]},{"raw_affiliation_string":"MOE Key Lab, School of Software, TNLIST, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087967463","display_name":"Panlong Yang","orcid":"https://orcid.org/0000-0003-1057-2793"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"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"]},{"id":"https://openalex.org/I4210163363","display_name":"PLA Army Engineering University","ror":"https://ror.org/05mgp8x93","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210163363"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Panlong Yang","raw_affiliation_strings":["College of Computer Science and Technology, University of Science and Technology of China, China, the PLA University of Science and Technology, Nanjing, China","College of Computers and Software, Nanjing University of Information Science and Technology, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, University of Science and Technology of China, China, the PLA University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I4210163363","https://openalex.org/I126520041"]},{"raw_affiliation_string":"College of Computers and Software, Nanjing University of Information Science and Technology, China","institution_ids":["https://openalex.org/I200845125"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007973313","display_name":"Yubo Yan","orcid":"https://orcid.org/0000-0003-2068-1985"},"institutions":[{"id":"https://openalex.org/I4210163363","display_name":"PLA Army Engineering University","ror":"https://ror.org/05mgp8x93","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210163363"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yubo Yan","raw_affiliation_strings":["PLA University of Science and Technology, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"PLA University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I4210163363"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.8054,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.91290978,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"15","issue":"6","first_page":"1540","last_page":"1553"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10579","display_name":"Cognitive Radio Networks and Spectrum Sensing","score":0.9998000264167786,"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/T12288","display_name":"Optimization and Search Problems","score":0.9940999746322632,"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/cognitive-radio","display_name":"Cognitive radio","score":0.8331590890884399},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8042733669281006},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7213655710220337},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.6562119722366333},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5737579464912415},{"id":"https://openalex.org/keywords/channel-allocation-schemes","display_name":"Channel allocation schemes","score":0.5365958213806152},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.44335541129112244},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35403692722320557},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.2819463014602661},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.16728079319000244}],"concepts":[{"id":"https://openalex.org/C149946192","wikidata":"https://www.wikidata.org/wiki/Q3235733","display_name":"Cognitive radio","level":3,"score":0.8331590890884399},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8042733669281006},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7213655710220337},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.6562119722366333},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5737579464912415},{"id":"https://openalex.org/C114237682","wikidata":"https://www.wikidata.org/wiki/Q5072483","display_name":"Channel allocation schemes","level":3,"score":0.5365958213806152},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.44335541129112244},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35403692722320557},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.2819463014602661},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.16728079319000244},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2015.2461222","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2015.2461222","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1720919083","display_name":null,"funder_award_id":"EECS-1343306","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1846499473","display_name":null,"funder_award_id":"61232016","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G260478158","display_name":null,"funder_award_id":"61272487","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3406983586","display_name":null,"funder_award_id":"EECS-1247944","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6291445687","display_name":null,"funder_award_id":"61232018","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7943301691","display_name":null,"funder_award_id":"U1405254","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G88587684","display_name":null,"funder_award_id":"CNS-1035894","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/F4320327518","display_name":"Priority Academic Program Development of Jiangsu Higher Education Institutions","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W73770541","https://openalex.org/W1539038146","https://openalex.org/W1861050369","https://openalex.org/W1996069568","https://openalex.org/W2007587873","https://openalex.org/W2009551863","https://openalex.org/W2020254732","https://openalex.org/W2022601881","https://openalex.org/W2033187508","https://openalex.org/W2037833366","https://openalex.org/W2053273818","https://openalex.org/W2077902449","https://openalex.org/W2084436032","https://openalex.org/W2111018129","https://openalex.org/W2116067849","https://openalex.org/W2120015434","https://openalex.org/W2120125372","https://openalex.org/W2120964727","https://openalex.org/W2129791350","https://openalex.org/W2130762526","https://openalex.org/W2139536507","https://openalex.org/W2140571193","https://openalex.org/W2153831889","https://openalex.org/W2161704742","https://openalex.org/W2165810895","https://openalex.org/W2168208361","https://openalex.org/W2171090088","https://openalex.org/W4230790106","https://openalex.org/W6603091080","https://openalex.org/W6680823525","https://openalex.org/W6684984160"],"related_works":["https://openalex.org/W2018726158","https://openalex.org/W2387652801","https://openalex.org/W2540573036","https://openalex.org/W1990934859","https://openalex.org/W2053336077","https://openalex.org/W2158337294","https://openalex.org/W1996746875","https://openalex.org/W1980742129","https://openalex.org/W2092102680","https://openalex.org/W2610789438"],"abstract_inverted_index":{"In":[0,78],"this":[1,79],"work,":[2,80],"we":[3,81],"address":[4],"the":[5,24,45,48,65,71,169],"spectrum":[6,21],"utilization":[7],"problem":[8],"in":[9,14,61,93,140,163,196],"cognitive":[10,94],"radio":[11,95],"(CR)":[12],"networks,":[13],"which":[15],"a":[16,31,108,141,164],"CR":[17,32],"can":[18,160],"only":[19],"utilize":[20],"opportunities":[22],"when":[23,129],"channel":[25,49,52,84,130,171],"is":[26,33],"idle.":[27],"One":[28],"challenge":[29],"for":[30,90,107,152,155],"to":[34,44,64,168],"balance":[35],"exploring":[36],"new":[37],"channels":[38,112],"and":[39,51,56,70,87,101,113,189],"exploiting":[40],"existing":[41],"channel,":[42],"due":[43,63,167],"fact":[46],"that":[47,176],"availability":[50],"quality,":[53],"potentially":[54],"heterogeneous":[55],"time-dependent,":[57],"are":[58,132],"often":[59],"unknown":[60],"advance":[62],"large":[66],"number":[67],"of":[68,75],"channels,":[69],"limited":[72],"hardware":[73],"capability":[74],"single":[76],"CR.":[77],"propose":[82],"joint":[83],"sensing,":[85],"probing,":[86],"accessing":[88],"schemes":[89,178],"secondary":[91,115],"users":[92],"networks.":[96],"Our":[97,158,173],"method":[98],"has":[99],"time":[100,123],"space":[102],"complexity":[103],"O(N":[104],"\u00b7":[105],"u)":[106],"network":[109],"with":[110,184],"N":[111],"u":[114],"users,":[116],"while":[117],"applying":[118],"classic":[119],"methods":[120,195],"requires":[121],"exponential":[122],"complexity.":[124],"We":[125],"prove":[126],"that,":[127],"even":[128],"states":[131],"selected":[133],"by":[134,147],"adversary":[135],"(thus":[136],"nonstochastic),":[137],"it":[138],"results":[139],"total":[142],"regret":[143],"uniformly":[144],"upper":[145],"bounded":[146],"\u0398(\u221aTN":[148],"log":[149],"N),":[150],"w.h.p,":[151],"communication":[153],"lasts":[154],"T":[156],"timeslots.":[157],"protocol":[159],"be":[161],"implemented":[162],"distributed":[165],"manner":[166],"nonstochastic":[170],"assumption.":[172],"experiments":[174],"show":[175],"our":[177],"achieve":[179],"almost":[180],"optimal":[181,186],"throughput":[182],"compared":[183],"an":[185],"static":[187],"strategy,":[188],"perform":[190],"significantly":[191],"better":[192],"than":[193],"previous":[194],"many":[197],"settings.":[198]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}