{"id":"https://openalex.org/W2509977253","doi":"https://doi.org/10.1109/tit.2017.2772814","title":"Asymptotically Optimal Pilot Allocation Over Markovian Fading Channels","display_name":"Asymptotically Optimal Pilot Allocation Over Markovian Fading Channels","publication_year":2017,"publication_date":"2017-11-20","ids":{"openalex":"https://openalex.org/W2509977253","doi":"https://doi.org/10.1109/tit.2017.2772814","mag":"2509977253"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2017.2772814","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2017.2772814","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1608.08413","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Maialen Larranaga","orcid":"https://orcid.org/0000-0003-2354-138X"},"institutions":[{"id":"https://openalex.org/I4210097418","display_name":"Laboratoire des signaux et syst\u00e8mes","ror":"https://ror.org/00skw9v43","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I277688954","https://openalex.org/I277688954","https://openalex.org/I4210097418","https://openalex.org/I4210107720"]},{"id":"https://openalex.org/I4210107720","display_name":"CentraleSup\u00e9lec","ror":"https://ror.org/019tcpt25","country_code":"FR","type":"facility","lineage":["https://openalex.org/I277688954","https://openalex.org/I4210107720"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Maialen Larranaga","raw_affiliation_strings":["Laboratoire des Signaux et Systemes, CentraleSupelec, Gif-sur-Yvette, France","CentraleSup\u00e9lec","Laboratoire des signaux et syst\u00e8mes"],"raw_orcid":"https://orcid.org/0000-0003-2354-138X","affiliations":[{"raw_affiliation_string":"Laboratoire des Signaux et Systemes, CentraleSupelec, Gif-sur-Yvette, France","institution_ids":["https://openalex.org/I4210107720"]},{"raw_affiliation_string":"CentraleSup\u00e9lec","institution_ids":["https://openalex.org/I4210107720"]},{"raw_affiliation_string":"Laboratoire des signaux et syst\u00e8mes","institution_ids":["https://openalex.org/I4210097418"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002000523","display_name":"Mohamad Assaad","orcid":"https://orcid.org/0000-0003-3909-6241"},"institutions":[{"id":"https://openalex.org/I4210097418","display_name":"Laboratoire des signaux et syst\u00e8mes","ror":"https://ror.org/00skw9v43","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I277688954","https://openalex.org/I277688954","https://openalex.org/I4210097418","https://openalex.org/I4210107720"]},{"id":"https://openalex.org/I4210107720","display_name":"CentraleSup\u00e9lec","ror":"https://ror.org/019tcpt25","country_code":"FR","type":"facility","lineage":["https://openalex.org/I277688954","https://openalex.org/I4210107720"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mohamad Assaad","raw_affiliation_strings":["TCL Chair on 5G, Laboratoire des Signaux et Systemes, CentraleSupelec, Gif-sur-Yvette, France","Laboratoire des signaux et syst\u00e8mes"],"raw_orcid":"https://orcid.org/0000-0003-3909-6241","affiliations":[{"raw_affiliation_string":"TCL Chair on 5G, Laboratoire des Signaux et Systemes, CentraleSupelec, Gif-sur-Yvette, France","institution_ids":["https://openalex.org/I4210097418","https://openalex.org/I4210107720"]},{"raw_affiliation_string":"Laboratoire des signaux et syst\u00e8mes","institution_ids":["https://openalex.org/I4210097418"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062222447","display_name":"Apostolos Destounis","orcid":"https://orcid.org/0000-0003-0420-3430"},"institutions":[{"id":"https://openalex.org/I4210123571","display_name":"Huawei Technologies (France)","ror":"https://ror.org/02rbzf697","country_code":"FR","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210123571"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Apostolos Destounis","raw_affiliation_strings":["Mathematical and Algorithmic Sciences Lab, Huawei Technologies and Co., Boulogne Billancourt, France"],"raw_orcid":"https://orcid.org/0000-0003-0420-3430","affiliations":[{"raw_affiliation_string":"Mathematical and Algorithmic Sciences Lab, Huawei Technologies and Co., Boulogne Billancourt, France","institution_ids":["https://openalex.org/I4210123571"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070393786","display_name":"Georgios S. Paschos","orcid":"https://orcid.org/0000-0002-5922-1612"},"institutions":[{"id":"https://openalex.org/I4210123571","display_name":"Huawei Technologies (France)","ror":"https://ror.org/02rbzf697","country_code":"FR","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210123571"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Georgios S. Paschos","raw_affiliation_strings":["Mathematical and Algorithmic Sciences Lab, Huawei Technologies and Co., Boulogne Billancourt, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematical and Algorithmic Sciences Lab, Huawei Technologies and Co., Boulogne Billancourt, France","institution_ids":["https://openalex.org/I4210123571"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210097418","https://openalex.org/I4210107720"],"apc_list":null,"apc_paid":null,"fwci":0.539,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.70074639,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"64","issue":"7","first_page":"5395","last_page":"5418"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.7190999984741211,"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.7190999984741211,"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/T13553","display_name":"Age of Information Optimization","score":0.14740000665187836,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.09189999848604202,"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/fading","display_name":"Fading","score":0.8513413071632385},{"id":"https://openalex.org/keywords/asymptotically-optimal-algorithm","display_name":"Asymptotically optimal algorithm","score":0.5159252882003784},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5124064087867737},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.5015501976013184},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41190487146377563},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.40440982580184937},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36427056789398193},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2985522747039795},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1908855438232422}],"concepts":[{"id":"https://openalex.org/C81978471","wikidata":"https://www.wikidata.org/wiki/Q1196572","display_name":"Fading","level":3,"score":0.8513413071632385},{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.5159252882003784},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5124064087867737},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.5015501976013184},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41190487146377563},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.40440982580184937},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36427056789398193},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2985522747039795},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1908855438232422}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/tit.2017.2772814","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2017.2772814","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1608.08413","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1608.08413","pdf_url":"https://arxiv.org/pdf/1608.08413","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:HAL:hal-01578879v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01578879","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"available on IEEE Xplore, Early Access, http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=8025416","raw_type":"Journal articles"},{"id":"pmh:oai:HAL:hal-01578946v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01578946","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2017","raw_type":"Preprints, Working Papers, ..."},{"id":"pmh:oai:HAL:hal-03106657v1","is_oa":false,"landing_page_url":"https://hal.science/hal-03106657","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Information Theory, 2018, 64 (7), pp.5395-5418. ⟨10.1109/TIT.2017.2772814⟩","raw_type":"Journal articles"},{"id":"doi:10.48550/arxiv.1608.08413","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1608.08413","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1608.08413","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1608.08413","pdf_url":"https://arxiv.org/pdf/1608.08413","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322183","display_name":"Huawei Technologies","ror":"https://ror.org/00cmhce21"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W2032509103","https://openalex.org/W2034725503","https://openalex.org/W2044502527","https://openalex.org/W2044549125","https://openalex.org/W2056921512","https://openalex.org/W2105556121","https://openalex.org/W2119567691","https://openalex.org/W2140449803","https://openalex.org/W2141515329","https://openalex.org/W2142414809","https://openalex.org/W2142953715","https://openalex.org/W2144776022","https://openalex.org/W2147601077","https://openalex.org/W2151961068","https://openalex.org/W2153345187","https://openalex.org/W2164599584","https://openalex.org/W2170499618","https://openalex.org/W2171671264","https://openalex.org/W2259271208","https://openalex.org/W2295870161","https://openalex.org/W2317700292","https://openalex.org/W2499002200","https://openalex.org/W2511028367","https://openalex.org/W2542923590","https://openalex.org/W6676272198"],"related_works":["https://openalex.org/W2327053383","https://openalex.org/W2356834760","https://openalex.org/W1964600846","https://openalex.org/W2027568561","https://openalex.org/W1865172210","https://openalex.org/W2127563499","https://openalex.org/W1503152075","https://openalex.org/W2030191005","https://openalex.org/W2790025453","https://openalex.org/W1521521035"],"abstract_inverted_index":{"We":[0,152,182],"investigate":[1],"a":[2,32,84,87,100,103,119,147],"pilot":[3,85,101,115],"allocation":[4,57,116],"problem":[5,117,122],"in":[6,27,76,160,170,190],"wireless":[7,14],"networks":[8],"over":[9],"Markovian":[10],"fading":[11],"channels.":[12],"In":[13,132],"systems,":[15],"the":[16,24,51,63,67,78,113,141,161,166,171,174,184],"channel":[17,34,94,178],"state":[18],"information":[19],"(CSI)":[20],"is":[21,72,118,128,206],"collected":[22],"at":[23,48],"base":[25],"station,":[26],"particular,":[28],"this":[29,133,154],"paper":[30],"considers":[31],"pilot-aided":[33],"estimation":[35],"method":[36],"(TDD":[37],"mode).":[38],"Typically,":[39],"there":[40],"are":[41,81],"less":[42],"available":[43,175],"pilots":[44,59,80,176],"than":[45],"users,":[46,203],"hence":[47],"each":[49],"slot":[50],"scheduler":[52],"needs":[53],"to":[54,60,86,102,156,209],"decide":[55],"an":[56,73,137],"of":[58,65,130,168,186,202],"users":[61,163,169],"with":[62,89,105],"goal":[64],"maximizing":[66],"long-term":[68],"average":[69],"throughput.":[70],"There":[71],"inherent":[74],"tradeoff":[75],"how":[77],"limited":[79],"used:":[82],"assign":[83,99],"user":[88,104],"up-to-date":[90],"CSI":[91,107],"and":[92,123,173,193],"good":[93,197],"condition":[95],"for":[96,108,177,199],"exploitation,":[97],"or":[98],"outdated":[106],"exploration.":[109],"As":[110],"we":[111,135],"show,":[112],"arising":[114],"restless":[120],"bandit":[121],"thus":[124],"its":[125,195],"optimal":[126,159],"solution":[127],"out":[129],"reach.":[131],"paper,":[134],"propose":[136],"approximation":[138],"based":[139],"on":[140],"Lagrangian":[142],"relaxation":[143],"method,":[144],"which":[145],"provides":[146],"low-complexity":[148],"Whittle":[149],"index":[150,188],"policy.":[151],"prove":[153],"policy":[155,189],"be":[157,210],"asymptotically":[158],"many":[162],"regime":[164],"(when":[165],"number":[167,201],"system":[172],"sensing":[179],"grow":[180],"large).":[181],"evaluate":[183],"performance":[185,198],"Whittle's":[187],"various":[191],"scenarios":[192],"illustrate":[194],"remarkably":[196],"small":[200],"where":[204],"it":[205],"not":[207],"guaranteed":[208],"optimal.":[211]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}