{"id":"https://openalex.org/W4406047230","doi":"https://doi.org/10.1109/ton.2024.3519568","title":"Variance-Aware Bandit Framework for Dynamic Probabilistic Maximum Coverage Problem With Triggered or Self-Reliant Arms","display_name":"Variance-Aware Bandit Framework for Dynamic Probabilistic Maximum Coverage Problem With Triggered or Self-Reliant Arms","publication_year":2025,"publication_date":"2025-01-03","ids":{"openalex":"https://openalex.org/W4406047230","doi":"https://doi.org/10.1109/ton.2024.3519568"},"language":"en","primary_location":{"id":"doi:10.1109/ton.2024.3519568","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2024.3519568","pdf_url":null,"source":{"id":"https://openalex.org/S5407042750","display_name":"IEEE Transactions on Networking","issn_l":"2998-4157","issn":["2998-4157"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Networking","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/A5079056866","display_name":"Xiangxiang Dai","orcid":"https://orcid.org/0000-0003-0179-196X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Xiangxiang Dai","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, Hong Kong","Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0003-0179-196X","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103007400","display_name":"Xutong Liu","orcid":"https://orcid.org/0000-0002-8628-5873"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xutong Liu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085050673","display_name":"Jinhang Zuo","orcid":"https://orcid.org/0000-0002-9557-3551"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jinhang Zuo","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Shatin, Hong Kong","Department of Computer Science, City University of Hong Kong, Hong Kong, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Shatin, Hong Kong","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064190343","display_name":"Hong Xie","orcid":"https://orcid.org/0000-0001-7935-7210"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Xie","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China"],"raw_orcid":"https://orcid.org/0000-0001-7935-7210","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108972429","display_name":"Carlee Joe-Wong","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Carlee Joe-Wong","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":"https://orcid.org/0000-0003-0785-9291","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068489266","display_name":"John C. S. Lui","orcid":"https://orcid.org/0000-0001-7466-0384"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"John C. S. Lui","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, Hong Kong","Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-7466-0384","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5079056866"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":4.0091,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.92479847,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"33","issue":"3","first_page":"982","last_page":"993"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9782000184059143,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9782000184059143,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9146000146865845,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9139999747276306,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/probabilistic-logic","display_name":"Probabilistic logic","score":0.7190406322479248},{"id":"https://openalex.org/keywords/variance","display_name":"Variance (accounting)","score":0.6934662461280823},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49756935238838196},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4890745282173157},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3865510821342468},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20795971155166626},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.1328616738319397}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7190406322479248},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.6934662461280823},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49756935238838196},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4890745282173157},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3865510821342468},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20795971155166626},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.1328616738319397},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ton.2024.3519568","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2024.3519568","pdf_url":null,"source":{"id":"https://openalex.org/S5407042750","display_name":"IEEE Transactions on Networking","issn_l":"2998-4157","issn":["2998-4157"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.4300000071525574,"display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G1686749082","display_name":null,"funder_award_id":"62476261","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W1680189815","https://openalex.org/W1882177676","https://openalex.org/W1989274820","https://openalex.org/W1998498767","https://openalex.org/W2026183942","https://openalex.org/W2093562354","https://openalex.org/W2142971854","https://openalex.org/W2164297046","https://openalex.org/W2168405694","https://openalex.org/W2339981478","https://openalex.org/W2610858089","https://openalex.org/W2735680672","https://openalex.org/W2790016504","https://openalex.org/W2891286892","https://openalex.org/W2895688688","https://openalex.org/W2950929549","https://openalex.org/W2974421299","https://openalex.org/W2998260705","https://openalex.org/W4206275166","https://openalex.org/W4206530644","https://openalex.org/W4250954493","https://openalex.org/W4285272646","https://openalex.org/W4376481324","https://openalex.org/W4386242142","https://openalex.org/W4400314427","https://openalex.org/W4401747993","https://openalex.org/W4402897100","https://openalex.org/W4403017943","https://openalex.org/W4403791503","https://openalex.org/W6601392155","https://openalex.org/W6604207439","https://openalex.org/W6631046737","https://openalex.org/W6634623812","https://openalex.org/W6636546920","https://openalex.org/W6684171789","https://openalex.org/W6684377506","https://openalex.org/W6684381734","https://openalex.org/W6690168418","https://openalex.org/W6718820882","https://openalex.org/W6743249594","https://openalex.org/W6754434200","https://openalex.org/W6762481771","https://openalex.org/W6774172862","https://openalex.org/W6780693396","https://openalex.org/W6787522483","https://openalex.org/W6796173685","https://openalex.org/W6803627872","https://openalex.org/W6810999081","https://openalex.org/W6843295373"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027"],"abstract_inverted_index":{"The":[0],"Probabilistic":[1],"Maximum":[2],"Coverage":[3],"(PMC)":[4],"problem":[5],"plays":[6],"a":[7,24,81,197],"pivotal":[8],"role":[9],"in":[10,220,239],"modeling":[11],"various":[12],"network":[13,48,241],"applications,":[14],"such":[15],"as":[16],"mobile":[17],"crowdsensing,":[18],"which":[19,87],"involves":[20],"selecting":[21],"nodes":[22,170],"within":[23,36],"graph":[25],"that":[26,232],"probabilistically":[27,135,153],"cover":[28],"other":[29],"nodes.":[30,71],"Our":[31],"study":[32],"focuses":[33],"on":[34,75,157,166,213],"PMC":[35,44,77],"the":[37,43,47,56,66,76,89,100,103,114,127,139,164,167,186,190,194,211,221],"framework":[38],"of":[39,102,169,199],"online":[40],"learning,":[41],"termed":[42],"bandit,":[45,78,86],"where":[46],"parameters":[49,63],"are":[50],"initially":[51],"unknown.":[52],"In":[53],"this":[54],"scenario,":[55],"decision-maker":[57],"is":[58],"tasked":[59],"with":[60,152,189],"learning":[61],"these":[62],"to":[64,93],"maximize":[65],"cumulative":[67],"rewards":[68],"from":[69,226],"covered":[70],"Despite":[72],"prior":[73],"research":[74],"we":[79,112],"propose":[80],"novel":[82],"variant,":[83],"dynamic":[84],"PMC-G":[85],"extends":[88],"semi-bandit":[90],"feedback":[91],"model":[92],"represent":[94],"applications":[95],"more":[96],"accurately.":[97],"To":[98],"tackle":[99],"complexities":[101],"time-varying":[104],"combinatorial":[105],"arm":[106],"set":[107],"rather":[108],"than":[109],"traditional":[110],"static,":[111],"enhance":[113],"Combinatorial":[115,129,141],"Upper":[116,130,142],"Confidence":[117,131,143],"Bound":[118,132,144],"(CUCB)":[119],"algorithms":[120,235],"by":[121,196],"developing":[122],"two":[123],"innovative":[124],"variance-aware":[125,158],"strategies:":[126],"Variance-Adaptive":[128],"(VACUCB)":[133],"for":[134,146],"triggered":[136,154,191],"arms,":[137,148,192],"and":[138,228],"Action-Based":[140],"(ABCUCB)":[145],"self-reliant":[147],"i.e.,":[149],"independent":[150],"arms":[151],"outcomes.":[155],"Based":[156],"properties,":[159],"our":[160,233],"contributions":[161],"notably":[162],"reduce":[163],"dependence":[165,212],"number":[168],"<inline-formula":[171,200,214],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[172,201,215],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[173,202,216],"<tex-math":[174,203,217],"notation=\"LaTeX\">$K$</tex-math>":[175,218],"</inline-formula>":[176,205,219],"selected":[177],"per":[178],"round,":[179],"demonstrating":[180],"that:":[181],"(i)":[182],"VACUCB":[183],"effectively":[184],"minimizes":[185],"regret":[187],"associated":[188],"enhancing":[193],"CUCB":[195],"factor":[198],"notation=\"LaTeX\">$\\tilde{O}(K)$</tex-math>":[204],";":[206],"(ii)":[207],"ABCUCB":[208],"further":[209],"diminishes":[210],"leading":[222],"term.":[223],"Empirical":[224],"results":[225],"synthetic":[227],"real-world":[229],"datasets":[230],"confirm":[231],"proposed":[234],"outperform":[236],"current":[237],"benchmarks":[238],"three":[240],"applications.":[242]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-28T14:05:53.105641","created_date":"2025-10-10T00:00:00"}