{"id":"https://openalex.org/W7128478956","doi":"https://doi.org/10.1109/ton.2026.3663325","title":"Combinatorial Logistic Online Learning and Its Applications in Nonlinear Networked Systems","display_name":"Combinatorial Logistic Online Learning and Its Applications in Nonlinear Networked Systems","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7128478956","doi":"https://doi.org/10.1109/ton.2026.3663325"},"language":null,"primary_location":{"id":"doi:10.1109/ton.2026.3663325","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2026.3663325","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/A5125493224","display_name":"Xutong Liu","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":true,"raw_author_name":"Xutong Liu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":"https://orcid.org/0000-0002-8628-5873","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/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":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, 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"]}]},{"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/I177605424","display_name":"Amherst College","ror":"https://ror.org/028vqfs63","country_code":"US","type":"education","lineage":["https://openalex.org/I177605424"]},{"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":["Manning College of Information and Computer Sciences, University of Massachusetts Amherst, Amherst, MA, USA"],"raw_orcid":"https://orcid.org/0009-0006-8043-8521","affiliations":[{"raw_affiliation_string":"Manning College of Information and Computer Sciences, University of Massachusetts Amherst, Amherst, MA, USA","institution_ids":["https://openalex.org/I177605424","https://openalex.org/I24603500"]}]},{"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":"middle","author":{"id":"https://openalex.org/A5125505439","display_name":"Mohammad Hajiesmaili","orcid":null},"institutions":[{"id":"https://openalex.org/I177605424","display_name":"Amherst College","ror":"https://ror.org/028vqfs63","country_code":"US","type":"education","lineage":["https://openalex.org/I177605424"]},{"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":["Manning College of Information and Computer Sciences, University of Massachusetts Amherst, Amherst, MA, USA"],"raw_orcid":"https://orcid.org/0000-0001-9278-2254","affiliations":[{"raw_affiliation_string":"Manning College of Information and Computer Sciences, University of Massachusetts Amherst, Amherst, MA, USA","institution_ids":["https://openalex.org/I177605424","https://openalex.org/I24603500"]}]},{"author_position":"last","author":{"id":null,"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"],"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"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5125493224"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.24262316,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"34","issue":null,"first_page":"3932","last_page":"3946"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9896000027656555,"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.9896000027656555,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.0017999999690800905,"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/T13553","display_name":"Age of Information Optimization","score":0.0017999999690800905,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.829800009727478},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.5950000286102295},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5615000128746033},{"id":"https://openalex.org/keywords/variance","display_name":"Variance (accounting)","score":0.5461999773979187},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.5440000295639038},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.49309998750686646},{"id":"https://openalex.org/keywords/smoothness","display_name":"Smoothness","score":0.47350001335144043},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.454800009727478},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.43779999017715454}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.829800009727478},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6930000185966492},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.5950000286102295},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5615000128746033},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.5461999773979187},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.5440000295639038},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.49309998750686646},{"id":"https://openalex.org/C102634674","wikidata":"https://www.wikidata.org/wiki/Q868473","display_name":"Smoothness","level":2,"score":0.47350001335144043},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4717000126838684},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.454800009727478},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.43779999017715454},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.4268999993801117},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4250999987125397},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.40700000524520874},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3991999924182892},{"id":"https://openalex.org/C2986087404","wikidata":"https://www.wikidata.org/wiki/Q15946010","display_name":"Online learning","level":2,"score":0.38089999556541443},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.36390000581741333},{"id":"https://openalex.org/C180802074","wikidata":"https://www.wikidata.org/wiki/Q1052379","display_name":"Logistic function","level":2,"score":0.3522999882698059},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.33149999380111694},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.3305000066757202},{"id":"https://openalex.org/C2778334786","wikidata":"https://www.wikidata.org/wiki/Q1586270","display_name":"Variation (astronomy)","level":2,"score":0.30550000071525574},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.28940001130104065},{"id":"https://openalex.org/C557471498","wikidata":"https://www.wikidata.org/wiki/Q554950","display_name":"Recommender system","level":2,"score":0.28299999237060547},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.27559998631477356},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.27459999918937683},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2712000012397766},{"id":"https://openalex.org/C191178318","wikidata":"https://www.wikidata.org/wiki/Q2256906","display_name":"Thresholding","level":3,"score":0.2612999975681305},{"id":"https://openalex.org/C2781067378","wikidata":"https://www.wikidata.org/wiki/Q17027399","display_name":"Interpretability","level":2,"score":0.2538999915122986},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.25099998712539673}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ton.2026.3663325","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2026.3663325","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":[],"awards":[{"id":"https://openalex.org/G100659096","display_name":null,"funder_award_id":"CNS-2103024","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1861827726","display_name":null,"funder_award_id":"GRF-14202923","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"},{"id":"https://openalex.org/G353696789","display_name":null,"funder_award_id":"CUHK PDFS2324-4S04","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"},{"id":"https://openalex.org/G3807456076","display_name":null,"funder_award_id":"CPS-2136199","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3872792830","display_name":null,"funder_award_id":"CAREER-2045641","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4179916167","display_name":null,"funder_award_id":"CNS-2533814","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5777378353","display_name":null,"funder_award_id":"CNS-2325956","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5963917990","display_name":null,"funder_award_id":"CNS-2102963","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6537921169","display_name":null,"funder_award_id":"SaTC-2512128","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6645617533","display_name":null,"funder_award_id":"625B2163","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G884735099","display_name":null,"funder_award_id":"CNS-2106299","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321592","display_name":"Research Grants Council, University Grants Committee","ror":"https://ror.org/00djwmt25"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1992746006","https://openalex.org/W1998498767","https://openalex.org/W2000483484","https://openalex.org/W2020254732","https://openalex.org/W2061109653","https://openalex.org/W2061820396","https://openalex.org/W2093562354","https://openalex.org/W2112947567","https://openalex.org/W2168405694","https://openalex.org/W2222512263","https://openalex.org/W2400213106","https://openalex.org/W2425152312","https://openalex.org/W2751927106","https://openalex.org/W2770197393","https://openalex.org/W2891286892","https://openalex.org/W2895688688","https://openalex.org/W2914156981","https://openalex.org/W2918314918","https://openalex.org/W2965212020","https://openalex.org/W2972989214","https://openalex.org/W2990738158","https://openalex.org/W3104626960","https://openalex.org/W3121396178","https://openalex.org/W3133796941","https://openalex.org/W3157742101","https://openalex.org/W4205841652","https://openalex.org/W4206275166","https://openalex.org/W4376481324","https://openalex.org/W4386242142","https://openalex.org/W4387544159","https://openalex.org/W4400314427","https://openalex.org/W4401508009","https://openalex.org/W4401747993","https://openalex.org/W4402897100","https://openalex.org/W4403791503","https://openalex.org/W4405602990","https://openalex.org/W4406047230","https://openalex.org/W4412825904","https://openalex.org/W7133203851","https://openalex.org/W7133239903"],"related_works":[],"abstract_inverted_index":{"Combinatorial":[0],"multi-armed":[1],"bandit":[2],"(CMAB)":[3],"is":[4,67,117,129],"a":[5,46,57,70,100,106,153],"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,224],"systems":[17],"under":[18,165,176],"uncertainty.":[19],"Real-world":[20],"applications":[21,82],"like":[22],"content":[23,86],"delivery":[24],"and":[25,34,64,91,104,136,169,207,220],"channel":[26,93],"allocation":[27],"often":[28],"feature":[29,119,186],"binary":[30],"base":[31,52],"arm":[32,53],"nonlinear":[35,58],"total":[36],"reward":[37,54,79],"functions.":[38],"This":[39,141],"paper":[40],"introduces":[41],"combinatorial":[42],"logistic":[43,59,123],"bandits":[44],"(CLogB),":[45],"contextual":[47],"CMAB":[48],"with":[50,77],"the":[51,62,65,118,130,211],"modeled":[55],"as":[56,84],"function":[60],"of":[61,109,133,159,214],"context,":[63],"feedback":[66],"governed":[68],"by":[69,146,192],"general":[71],"arm-triggering":[72],"process.":[73],"We":[74,149],"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,157],"bound":[108],"\u00d5(<italic":[110,160,198],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[111,113,127,161,163,172,174,199,201],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">d</i>\u221a\u03ba<italic":[112],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">KT</i>),":[114],"where":[115],"d":[116],"dimension,":[120],"\u03ba":[121],"reflects":[122],"model":[124],"nonlinearity,":[125],"<italic":[126],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">K</i>":[128],"maximum":[131],"number":[132],"triggered":[134],"arms,":[135],"\u00d5":[137,147,170],"ignores":[138],"logarithmic":[139],"factors.":[140],"improves":[142],"on":[143,182,205],"prior":[144],"results":[145],"(\u221a\u03ba).":[148],"further":[150],"propose":[151],"VA-CLogUCB,":[152],"variance-adaptive":[154],"enhancement":[155],"achieving":[156],"bounds":[158],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">d</i>\u221a<italic":[162,173,200],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">KT</i>)":[164],"standard":[166],"smoothness":[167],"conditions":[168],"(<italic":[171],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">T</i>)":[175,202],"stronger":[177],"variance":[178],"conditions,":[179],"removing":[180],"dependence":[181],"K.":[183],"For":[184],"time-invariant":[185],"maps,":[187],"we":[188],"enhance":[189],"computational":[190],"efficiency":[191],"avoiding":[193],"nonconvex":[194],"optimization":[195],"while":[196],"maintaining":[197],"regret.":[203],"Experiments":[204],"synthetic":[206],"real-world":[208,223],"datasets":[209],"validate":[210],"superior":[212],"performance":[213],"our":[215],"algorithms,":[216],"demonstrating":[217],"their":[218],"effectiveness":[219],"scalability":[221],"for":[222],"systems.":[225]},"counts_by_year":[],"updated_date":"2026-04-28T14:05:53.105641","created_date":"2026-02-11T00:00:00"}