{"id":"https://openalex.org/W4401508009","doi":"https://doi.org/10.1109/infocom52122.2024.10621257","title":"Learning Context-Aware Probabilistic Maximum Coverage Bandits: A Variance-Adaptive Approach","display_name":"Learning Context-Aware Probabilistic Maximum Coverage Bandits: A Variance-Adaptive Approach","publication_year":2024,"publication_date":"2024-05-20","ids":{"openalex":"https://openalex.org/W4401508009","doi":"https://doi.org/10.1109/infocom52122.2024.10621257"},"language":"en","primary_location":{"id":"doi:10.1109/infocom52122.2024.10621257","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom52122.2024.10621257","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2024 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"},"type":"conference-paper","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/A5047883946","display_name":"Xutong Liu","orcid":"https://orcid.org/0000-0002-3831-5505"},"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":"Xutong Liu","raw_affiliation_strings":["The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"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/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jinhang Zuo","raw_affiliation_strings":["University of Massachusetts Amherst"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Massachusetts Amherst","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100650249","display_name":"Junkai Wang","orcid":"https://orcid.org/0000-0003-1985-1932"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junkai Wang","raw_affiliation_strings":["Fudan University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fudan University","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100443912","display_name":"Zhiyong Wang","orcid":"https://orcid.org/0000-0001-7614-288X"},"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":"Zhiyong Wang","raw_affiliation_strings":["The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063792608","display_name":"Yuedong Xu","orcid":"https://orcid.org/0000-0003-4168-3998"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuedong Xu","raw_affiliation_strings":["Fudan University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fudan University","institution_ids":["https://openalex.org/I24943067"]}]},{"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":["The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2189","last_page":"2198"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9991000294685364,"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.9991000294685364,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9729999899864197,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/probabilistic-logic","display_name":"Probabilistic logic","score":0.7963382601737976},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.793860137462616},{"id":"https://openalex.org/keywords/variance","display_name":"Variance (accounting)","score":0.6571775674819946},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6231350302696228},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4115290641784668},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3984386920928955},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.32465994358062744}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7963382601737976},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.793860137462616},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.6571775674819946},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6231350302696228},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4115290641784668},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3984386920928955},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32465994358062744},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom52122.2024.10621257","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom52122.2024.10621257","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2024 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.5099999904632568}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W1990313671","https://openalex.org/W1992746006","https://openalex.org/W1998498767","https://openalex.org/W2026183942","https://openalex.org/W2048922650","https://openalex.org/W2061820396","https://openalex.org/W2083459869","https://openalex.org/W2083766832","https://openalex.org/W2086240082","https://openalex.org/W2112420033","https://openalex.org/W2119738618","https://openalex.org/W2125826911","https://openalex.org/W2164297046","https://openalex.org/W2189148180","https://openalex.org/W2213846429","https://openalex.org/W2400213106","https://openalex.org/W2415777745","https://openalex.org/W2763801300","https://openalex.org/W2895688688","https://openalex.org/W2950929549","https://openalex.org/W2952832562","https://openalex.org/W2974421299","https://openalex.org/W3011969122","https://openalex.org/W3093645230","https://openalex.org/W4206275166","https://openalex.org/W4206530644","https://openalex.org/W4225935968","https://openalex.org/W4226126845","https://openalex.org/W4283732699","https://openalex.org/W4294320378","https://openalex.org/W4386242142","https://openalex.org/W6601392155","https://openalex.org/W6629353124","https://openalex.org/W6631046737","https://openalex.org/W6636685679","https://openalex.org/W6678092311","https://openalex.org/W6686919637","https://openalex.org/W6690168418","https://openalex.org/W6718820882","https://openalex.org/W6743249594","https://openalex.org/W6762481771","https://openalex.org/W6774172862","https://openalex.org/W6780693396","https://openalex.org/W6796173685","https://openalex.org/W6810999081","https://openalex.org/W6843295373","https://openalex.org/W6849919220","https://openalex.org/W6850779755","https://openalex.org/W6857592949"],"related_works":["https://openalex.org/W2494523064","https://openalex.org/W2943623134","https://openalex.org/W2588219639","https://openalex.org/W2215759665","https://openalex.org/W2030292806","https://openalex.org/W2960358116","https://openalex.org/W4287727129","https://openalex.org/W3041172967","https://openalex.org/W2749065928","https://openalex.org/W2147155098"],"abstract_inverted_index":{"Probabilistic":[0],"maximum":[1],"coverage":[2],"(PMC)":[3],"is":[4],"an":[5,24],"important":[6],"framework":[7],"that":[8,31,160],"can":[9,32],"model":[10,101,109],"many":[11],"network":[12,55,126],"applications,":[13],"including":[14],"mobile":[15,200],"crowdsensing,":[16],"content":[17,204],"delivery,":[18],"and":[19,75,85,120,152,177,187,202],"task":[20],"repli\u00accation.":[21],"In":[22],"PMC,":[23],"operator":[25],"chooses":[26],"nodes":[27],"in":[28,54,87,198],"a":[29,96,105,131,163],"graph":[30],"probabilistically":[33],"cover":[34],"other":[35],"nodes,":[36],"aiming":[37],"to":[38,77,108,124,148],"maximize":[39],"the":[40,44,49,61,66,110,172,191],"total":[41],"rewards":[42],"from":[43],"covered":[45],"nodes.":[46],"To":[47,90],"tackle":[48],"challenge":[50],"of":[51,113,165,171,174,194],"unknown":[52,154],"parameters":[53],"environments,":[56],"PMC":[57,67,71,99],"are":[58],"studied":[59],"under":[60],"online":[62],"learning":[63],"context,":[64],"i.e.,":[65],"bandit.":[68],"However,":[69],"existing":[70],"bandits":[72],"lack":[73],"context-awareness":[74],"fail":[76],"exploit":[78],"valuable":[79],"contextual":[80,118,133],"information,":[81],"limiting":[82],"their":[83],"efficiency":[84],"adaptability":[86],"dynamic":[88],"environments.":[89],"address":[91],"this":[92],"limitation,":[93],"we":[94,129,182],"propose":[95],"novel":[97],"context-aware":[98,199],"bandit":[100],"(C-PMC).":[102],"C-PMC":[103,161],"employs":[104],"linear":[106],"structure":[107],"mean":[111],"outcome":[112],"each":[114],"arm,":[115],"effectively":[116],"incorporating":[117],"information":[119],"enhancing":[121],"its":[122],"applicability":[123],"large-scale":[125],"systems.":[127],"Then":[128],"design":[130],"variance-adaptive":[132],"combinatorial":[134],"upper":[135],"confidence":[136],"bound":[137],"algorithm":[138],"(VAC<sup":[139],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[140,196],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>UCB),":[141],"which":[142],"utilizes":[143],"second-order":[144],"statistics,":[145],"specifically":[146],"variance,":[147],"re-weight":[149],"feedback":[150],"data":[151],"estimate":[153],"parameters.":[155],"Our":[156],"theoretical":[157],"analysis":[158],"shows":[159],"achieves":[162],"regret":[164],"$\\tilde":[166],"O(d\\sqrt":[167],"{|\\mathcal{V}|T}":[168],")$,":[169],"independent":[170],"number":[173],"edges":[175],"$|\\mathcal{E}|$":[176],"action":[178],"size":[179],"K.":[180],"Finally,":[181],"conduct":[183],"experiments":[184],"on":[185],"synthetic":[186],"real-world":[188],"datasets,":[189],"showing":[190],"superior":[192],"performance":[193],"VAC<sup":[195],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>UCB":[197],"crowdsensing":[201],"user-targeted":[203],"delivery":[205],"applications.":[206]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}