{"id":"https://openalex.org/W4287847345","doi":"https://doi.org/10.1109/bmsb55706.2022.9828660","title":"Information Directed Learning Algorithm for Minimizing Queue Length Regret","display_name":"Information Directed Learning Algorithm for Minimizing Queue Length Regret","publication_year":2022,"publication_date":"2022-06-15","ids":{"openalex":"https://openalex.org/W4287847345","doi":"https://doi.org/10.1109/bmsb55706.2022.9828660"},"language":"en","primary_location":{"id":"doi:10.1109/bmsb55706.2022.9828660","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bmsb55706.2022.9828660","pdf_url":null,"source":{"id":"https://openalex.org/S4363606279","display_name":"2022 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB)","raw_type":"proceedings-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/A5103208286","display_name":"Xinyu Hou","orcid":"https://orcid.org/0000-0003-2021-8579"},"institutions":[{"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"],"is_corresponding":false,"raw_author_name":"Xinyu Hou","raw_affiliation_strings":["Tsinghua University, Beijing National Research Center for Information Science and Engineering,Department of Electronic Engineering,Beijing,China","Department of Electronic Engineering, Tsinghua University, Beijing National Research Center for Information Science and Engineering, Beijing, China","Research Institute of Tsinghua University in Shenzhen, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing National Research Center for Information Science and Engineering,Department of Electronic Engineering,Beijing,China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Electronic Engineering, Tsinghua University, Beijing National Research Center for Information Science and Engineering, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Research Institute of Tsinghua University in Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021894541","display_name":"Haoyue Tang","orcid":"https://orcid.org/0000-0003-1227-8715"},"institutions":[{"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"],"is_corresponding":false,"raw_author_name":"Haoyue Tang","raw_affiliation_strings":["Tsinghua University, Beijing National Research Center for Information Science and Engineering,Department of Electronic Engineering,Beijing,China","Research Institute of Tsinghua University in Shenzhen, Shenzhen, China","Department of Electronic Engineering, Tsinghua University, Beijing National Research Center for Information Science and Engineering, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing National Research Center for Information Science and Engineering,Department of Electronic Engineering,Beijing,China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Research Institute of Tsinghua University in Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Electronic Engineering, Tsinghua University, Beijing National Research Center for Information Science and Engineering, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100379884","display_name":"Jintao Wang","orcid":"https://orcid.org/0000-0002-5245-5379"},"institutions":[{"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"],"is_corresponding":false,"raw_author_name":"Jintao Wang","raw_affiliation_strings":["Tsinghua University, Beijing National Research Center for Information Science and Engineering,Department of Electronic Engineering,Beijing,China","Research Institute of Tsinghua University in Shenzhen, Shenzhen, China","Department of Electronic Engineering, Tsinghua University, Beijing National Research Center for Information Science and Engineering, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing National Research Center for Information Science and Engineering,Department of Electronic Engineering,Beijing,China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Research Institute of Tsinghua University in Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Electronic Engineering, Tsinghua University, Beijing National Research Center for Information Science and Engineering, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009823379","display_name":"Jian Song","orcid":"https://orcid.org/0000-0002-2924-6640"},"institutions":[{"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"],"is_corresponding":false,"raw_author_name":"Jian Song","raw_affiliation_strings":["Tsinghua University, Beijing National Research Center for Information Science and Engineering,Department of Electronic Engineering,Beijing,China","Department of Electronic Engineering, Tsinghua University, Beijing National Research Center for Information Science and Engineering, Beijing, China","Research Institute of Tsinghua University in Shenzhen, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing National Research Center for Information Science and Engineering,Department of Electronic Engineering,Beijing,China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Electronic Engineering, Tsinghua University, Beijing National Research Center for Information Science and Engineering, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Research Institute of Tsinghua University in Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.09370037,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9998000264167786,"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":0.9998000264167786,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9994999766349792,"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/T10579","display_name":"Cognitive Radio Networks and Spectrum Sensing","score":0.9987000226974487,"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/transmitter","display_name":"Transmitter","score":0.6506510972976685},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6490450501441956},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.6276907324790955},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5519874095916748},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5326107740402222},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.5300381183624268},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.48756855726242065},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.4151572585105896},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.4148685336112976},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35582780838012695},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.33832859992980957},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.12854883074760437},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.09834557771682739}],"concepts":[{"id":"https://openalex.org/C47798520","wikidata":"https://www.wikidata.org/wiki/Q190157","display_name":"Transmitter","level":3,"score":0.6506510972976685},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6490450501441956},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6276907324790955},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5519874095916748},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5326107740402222},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.5300381183624268},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.48756855726242065},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.4151572585105896},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4148685336112976},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35582780838012695},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.33832859992980957},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12854883074760437},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.09834557771682739},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bmsb55706.2022.9828660","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bmsb55706.2022.9828660","pdf_url":null,"source":{"id":"https://openalex.org/S4363606279","display_name":"2022 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322392","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1965208040","https://openalex.org/W2009551863","https://openalex.org/W2101178122","https://openalex.org/W2105177639","https://openalex.org/W2168405694","https://openalex.org/W2764044571","https://openalex.org/W2765733960","https://openalex.org/W3124291373","https://openalex.org/W4207052302","https://openalex.org/W4210598494"],"related_works":["https://openalex.org/W2971351794","https://openalex.org/W4376155396","https://openalex.org/W1947085858","https://openalex.org/W2174986909","https://openalex.org/W2527791220","https://openalex.org/W2101991911","https://openalex.org/W2155070487","https://openalex.org/W4311589891","https://openalex.org/W3123835761","https://openalex.org/W118270247"],"abstract_inverted_index":{"In":[0,17],"this":[1],"paper,":[2],"we":[3,81,99],"consider":[4],"a":[5,115],"discrete":[6],"time":[7,116],"transmitter-receiver":[8],"pair":[9],"with":[10],"<tex":[11,55,123],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[12,56,124],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$K$</tex>":[13],"error-prone":[14],"transmission":[15],"channels.":[16],"each":[18],"slot,":[19],"packets":[20,95],"arrive":[21],"at":[22],"the":[23,29,37,51,61,68,77,85,97,101,111,130,133],"transmitter":[24],"randomly":[25],"and":[26],"wait":[27],"in":[28,60,96],"queue":[30,52,78,118],"before":[31],"they":[32],"are":[33,93],"successfully":[34],"delivered":[35],"to":[36,42,49],"receiver.":[38],"The":[39],"goal":[40],"is":[41,79],"design":[43],"an":[44],"adaptive":[45],"channel":[46],"selection":[47],"strategy":[48],"minimize":[50],"length":[53,119],"over":[54],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$T$</tex>":[57],"consecutive":[58],"slots":[59],"absence":[62],"of":[63,121,132],"packet-loss":[64],"probabilities.":[65],"We":[66,108],"categorize":[67],"current":[69],"queueing":[70],"status":[71],"into":[72],"two":[73],"classes:":[74],"(1)":[75],"when":[76,91],"empty,":[80],"fully":[82],"explore":[83],"all":[84],"channels":[86],"through":[87],"uniform":[88],"sampling;":[89],"(2)":[90],"there":[92],"untransmitted":[94],"queue,":[98],"balance":[100],"explore-exploit":[102],"trade-off":[103],"using":[104],"information":[105],"directed":[106],"sampling.":[107],"prove":[109],"that":[110],"proposed":[112,134],"algorithm":[113],"reaches":[114],"cumulative":[117],"regret":[120],"order":[122],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathcal{O}(1)$</tex>":[125],".":[126],"Simulation":[127],"results":[128],"validate":[129],"effectiveness":[131],"algorithm.":[135]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}