{"id":"https://openalex.org/W4289655402","doi":"https://doi.org/10.1109/isit50566.2022.9834431","title":"Fast Beam Alignment via Pure Exploration in Multi-armed Bandits","display_name":"Fast Beam Alignment via Pure Exploration in Multi-armed Bandits","publication_year":2022,"publication_date":"2022-06-26","ids":{"openalex":"https://openalex.org/W4289655402","doi":"https://doi.org/10.1109/isit50566.2022.9834431"},"language":"en","primary_location":{"id":"doi:10.1109/isit50566.2022.9834431","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834431","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"2022 IEEE International Symposium on Information Theory (ISIT)","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 Information Theory (ISIT)","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/A5118899712","display_name":"Yi Wei","orcid":"https://orcid.org/0000-0003-1982-3501"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yi Wei","raw_affiliation_strings":["Zhejiang University,College of Information Science and Electronic Engineering,Hangzhou,China,310027"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang University,College of Information Science and Electronic Engineering,Hangzhou,China,310027","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006615299","display_name":"Zixin Zhong","orcid":"https://orcid.org/0009-0008-6329-7725"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Zixin Zhong","raw_affiliation_strings":["National University of Singapore,Department of ECE/Mathematics","Department of ECE/Mathematics, National University of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore,Department of ECE/Mathematics","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Department of ECE/Mathematics, National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058345431","display_name":"Vincent Y. F. Tan","orcid":"https://orcid.org/0000-0002-5008-4527"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Vincent Y. F. Tan","raw_affiliation_strings":["National University of Singapore,Department of ECE/Mathematics","Department of ECE/Mathematics, National University of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore,Department of ECE/Mathematics","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Department of ECE/Mathematics, National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100658433","display_name":"Chan Wang","orcid":"https://orcid.org/0000-0002-4711-8095"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chan Wang","raw_affiliation_strings":["Zhejiang University,College of Information Science and Electronic Engineering,Hangzhou,China,310027"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang University,College of Information Science and Electronic Engineering,Hangzhou,China,310027","institution_ids":["https://openalex.org/I76130692"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5118899712"],"corresponding_institution_ids":["https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":1.5982,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.81993275,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1886","last_page":"1891"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10936","display_name":"Millimeter-Wave Propagation and Modeling","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/T10936","display_name":"Millimeter-Wave Propagation and Modeling","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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9987999796867371,"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/T10262","display_name":"Microwave Engineering and Waveguides","score":0.9972000122070312,"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/transmitter","display_name":"Transmitter","score":0.6486717462539673},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6307110786437988},{"id":"https://openalex.org/keywords/beam","display_name":"Beam (structure)","score":0.6026159524917603},{"id":"https://openalex.org/keywords/beam-search","display_name":"Beam search","score":0.5815862417221069},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5799654722213745},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47407951951026917},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4606142044067383},{"id":"https://openalex.org/keywords/extremely-high-frequency","display_name":"Extremely high frequency","score":0.4457879960536957},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4439735412597656},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.39676710963249207},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2517987787723541},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.2270558476448059},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.1906435191631317},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.17238914966583252},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.1620117425918579},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11117377877235413}],"concepts":[{"id":"https://openalex.org/C47798520","wikidata":"https://www.wikidata.org/wiki/Q190157","display_name":"Transmitter","level":3,"score":0.6486717462539673},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6307110786437988},{"id":"https://openalex.org/C168834538","wikidata":"https://www.wikidata.org/wiki/Q3705329","display_name":"Beam (structure)","level":2,"score":0.6026159524917603},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.5815862417221069},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5799654722213745},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47407951951026917},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4606142044067383},{"id":"https://openalex.org/C45764600","wikidata":"https://www.wikidata.org/wiki/Q570342","display_name":"Extremely high frequency","level":2,"score":0.4457879960536957},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4439735412597656},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39676710963249207},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2517987787723541},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.2270558476448059},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.1906435191631317},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.17238914966583252},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.1620117425918579},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11117377877235413},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit50566.2022.9834431","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834431","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"2022 IEEE International Symposium on Information Theory (ISIT)","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 Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W624827785","https://openalex.org/W2088530598","https://openalex.org/W2166486216","https://openalex.org/W2168810201","https://openalex.org/W2725078910","https://openalex.org/W2796047239","https://openalex.org/W2891787690","https://openalex.org/W2896890603","https://openalex.org/W2947007362","https://openalex.org/W2962944637","https://openalex.org/W2963486287","https://openalex.org/W2963555070","https://openalex.org/W2963706687","https://openalex.org/W2978953105","https://openalex.org/W3105281589","https://openalex.org/W6684588553","https://openalex.org/W6692185295"],"related_works":["https://openalex.org/W2779562428","https://openalex.org/W1987753576","https://openalex.org/W3033499831","https://openalex.org/W2380362089","https://openalex.org/W4281552421","https://openalex.org/W2916116970","https://openalex.org/W3045955536","https://openalex.org/W4287753784","https://openalex.org/W3036474653","https://openalex.org/W4223625949"],"abstract_inverted_index":{"The":[0],"beam":[1,30,37,163,171],"alignment":[2],"(BA)":[3],"problem":[4,83,88],"consists":[5],"in":[6,20,89,92],"accurately":[7],"aligning":[8],"the":[9,28,34,45,81,94,99,115,121,129,133,136,148,161,169,185,188],"transmitter":[10],"and":[11,128,168,181],"receiver":[12],"beams":[13,119,125,153,158],"to":[14,32,61,97,145],"establish":[15],"a":[16,41,56,85,106],"reliable":[17],"communication":[18,22],"link":[19],"wireless":[21],"systems.":[23],"Existing":[24],"BA":[25,59,63,82],"methods":[26],"search":[27],"entire":[29],"space":[31],"identify":[33],"optimal":[35,162,170],"transmit-receive":[36],"pair.":[38],"This":[39],"incurs":[40],"significant":[42],"latency":[43,64],"when":[44],"number":[46,101],"of":[47,102,114,135,138,157,187],"antennas":[48],"is":[49,71,96,142,165,172],"large.":[50],"In":[51],"this":[52,175],"work,":[53],"we":[54],"develop":[55],"bandit-based":[57],"fast":[58],"algorithm":[60,70,150,190],"reduce":[62],"for":[65],"millimeter-wave":[66],"(mmWave)":[67],"communications.":[68],"Our":[69],"named":[72],"Two":[73],"Phase":[74],"Heteroscedastic":[75],"Track-and-Stop":[76],"(2PHT&S).":[77],"We":[78],"first":[79,166],"formulate":[80],"as":[84],"pure":[86],"exploration":[87],"multi-armed":[90],"bandits":[91],"which":[93],"objective":[95],"minimize":[98],"required":[100],"time":[103],"steps":[104],"given":[105],"certain":[107],"fixed":[108],"confidence":[109],"setting.":[110],"By":[111],"taking":[112],"advantage":[113],"correlation":[116],"structure":[117],"among":[118],"that":[120,132,160],"information":[122],"from":[123,174],"nearby":[124],"are":[126],"similar":[127],"heteroscedastic":[130],"property":[131],"variance":[134],"reward":[137],"an":[139],"arm":[140],"(beam)":[141],"linearly":[143],"related":[144],"its":[146],"mean,":[147],"proposed":[149,189],"groups":[151],"all":[152],"into":[154],"several":[155],"sets":[156],"such":[159],"set":[164,176],"selected,":[167],"identified":[173],"after":[177],"that.":[178],"Theoretical":[179],"analysis":[180],"simulation":[182],"results":[183],"demonstrate":[184],"superiority":[186],"vis-\u00e0-vis":[191],"other":[192],"baseline":[193],"competitors.":[194]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-29T09:16:38.111599","created_date":"2025-10-10T00:00:00"}