{"id":"https://openalex.org/W4411020042","doi":"https://doi.org/10.1145/3726854.3727279","title":"Combinatorial Logistic Bandits","display_name":"Combinatorial Logistic Bandits","publication_year":2025,"publication_date":"2025-06-04","ids":{"openalex":"https://openalex.org/W4411020042","doi":"https://doi.org/10.1145/3726854.3727279"},"language":"en","primary_location":{"id":"doi:10.1145/3726854.3727279","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3726854.3727279","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Abstracts of the 2025 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems","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/A5103007400","display_name":"Xutong Liu","orcid":"https://orcid.org/0000-0002-8628-5873"},"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, Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-8628-5873","affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","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":false,"raw_author_name":"Xiangxiang Dai","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0003-0179-196X","affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069419940","display_name":"Xuchuang Wang","orcid":"https://orcid.org/0009-0006-8043-8521"},"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":"Xuchuang Wang","raw_affiliation_strings":["University of Massachusetts Amherst, Amherst, MA, USA"],"raw_orcid":"https://orcid.org/0009-0006-8043-8521","affiliations":[{"raw_affiliation_string":"University of Massachusetts Amherst, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046146251","display_name":"Mohammad Hajiesmaili","orcid":"https://orcid.org/0000-0001-9278-2254"},"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":"Mohammad Hajiesmaili","raw_affiliation_strings":["University of Massachusetts Amherst, Amherst, MA, USA"],"raw_orcid":"https://orcid.org/0000-0001-9278-2254","affiliations":[{"raw_affiliation_string":"University of Massachusetts Amherst, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]},{"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, Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-7466-0384","affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"112","last_page":"114"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.996399998664856,"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.996399998664856,"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.9840999841690063,"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/T10664","display_name":"Sentiment Analysis and Opinion Mining","score":0.9381999969482422,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5849738121032715},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.329464852809906}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5849738121032715},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.329464852809906}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3726854.3727279","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3726854.3727279","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Abstracts of the 2025 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems","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":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Combinatorial":[0],"multi-armed":[1],"bandit":[2],"(CMAB)":[3],"is":[4,67,114,124],"a":[5,46,57,70,100,106,148],"fundamental":[6],"online":[7,85,88],"learning":[8],"framework":[9,49],"that":[10],"can":[11],"optimize":[12],"cumulative":[13],"rewards":[14,33],"in":[15],"networked":[16,208],"systems":[17],"under":[18,157,164],"uncertainty.":[19],"Real-world":[20],"applications":[21,82],"like":[22],"content":[23,86],"delivery":[24],"and":[25,34,64,91,104,131,161,191,204],"channel":[26,93],"allocation":[27],"often":[28],"feature":[29,116,174],"binary":[30],"base":[31,52],"arm":[32,53],"nonlinear":[35,58],"total":[36],"reward":[37,54,79],"functions.":[38],"This":[39,136],"paper":[40],"introduces":[41],"combinatorial":[42],"logistic":[43,59,120],"bandits":[44],"(CLogB),":[45],"contextual":[47],"CMAB":[48],"with":[50,77],"the":[51,62,65,115,125,195],"modeled":[55],"as":[56,84],"function":[60],"of":[61,109,128,154,198],"context,":[63],"feedback":[66],"governed":[68],"by":[69,141,180],"general":[71],"arm-triggering":[72],"process.":[73],"We":[74,144],"study":[75],"CLogB":[76],"smooth":[78],"functions,":[80],"covering":[81],"such":[83],"delivery,":[87],"multi-LLM":[89],"selection,":[90],"dynamic":[92],"allocation.":[94],"Our":[95],"first":[96],"algorithm,":[97],"CLogUCB,":[98],"uses":[99],"variance-agnostic":[101],"exploration":[102],"bonus":[103],"achieves":[105],"regret":[107,152],"bound":[108],"\u00d5(d\u221a(\u03ba":[110],"KT)),":[111],"where":[112],"d":[113],"dimension,":[117],"\u03ba":[118],"reflects":[119],"model":[121],"nonlinearity,":[122],"K":[123],"maximum":[126],"number":[127],"triggered":[129],"arms,":[130],"\u00d5":[132],"ignores":[133],"logarithmic":[134],"factors.":[135],"improves":[137],"on":[138,170,189],"prior":[139],"results":[140],"\u00d5(\u221a\u03ba":[142],").":[143],"further":[145],"propose":[146],"VA-CLogUCB,":[147],"variance-adaptive":[149],"enhancement":[150],"achieving":[151],"bounds":[153],"\u00d5(d\u221a(KT)":[155],")":[156,163],"standard":[158],"smoothness":[159],"conditions":[160],"\u00d5(d\u221aT":[162],"stronger":[165],"variance":[166],"conditions,":[167],"removing":[168],"dependence":[169],"K.":[171],"For":[172],"time-invariant":[173],"maps,":[175],"we":[176],"enhance":[177],"computational":[178],"efficiency":[179],"avoiding":[181],"nonconvex":[182],"optimization":[183],"while":[184],"maintaining":[185],"\u00d5(d\u221aT)":[186],"regret.":[187],"Experiments":[188],"synthetic":[190],"real-world":[192,207],"datasets":[193],"validate":[194],"superior":[196],"performance":[197],"our":[199],"algorithms,":[200],"demonstrating":[201],"their":[202],"effectiveness":[203],"scalability":[205],"for":[206],"systems.":[209]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}