{"id":"https://openalex.org/W4407938687","doi":"https://doi.org/10.1109/ton.2025.3538709","title":"Neural Constrained Combinatorial Bandits","display_name":"Neural Constrained Combinatorial Bandits","publication_year":2025,"publication_date":"2025-02-25","ids":{"openalex":"https://openalex.org/W4407938687","doi":"https://doi.org/10.1109/ton.2025.3538709"},"language":"en","primary_location":{"id":"doi:10.1109/ton.2025.3538709","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2025.3538709","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/A5102785891","display_name":"Shangshang Wang","orcid":"https://orcid.org/0009-0005-0996-5380"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shangshang Wang","raw_affiliation_strings":["Viterbi School of Engineering, University of Southern California (USC), Los Angeles, CA, USA"],"raw_orcid":"https://orcid.org/0009-0005-0996-5380","affiliations":[{"raw_affiliation_string":"Viterbi School of Engineering, University of Southern California (USC), Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058226057","display_name":"Simeng Bian","orcid":null},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Simeng Bian","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai, China","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100352120","display_name":"Xin Liu","orcid":"https://orcid.org/0000-0001-5869-3186"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Liu","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-5869-3186","affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai, China","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025859650","display_name":"Ziyu Shao","orcid":"https://orcid.org/0000-0002-8774-1391"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ziyu Shao","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-8774-1391","affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai, China","institution_ids":["https://openalex.org/I30809798"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":3.109,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.90177039,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"33","issue":"4","first_page":"1543","last_page":"1558"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9944999814033508,"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.9944999814033508,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5376136898994446},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.44004812836647034}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5376136898994446},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.44004812836647034}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ton.2025.3538709","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2025.3538709","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/G2061558770","display_name":null,"funder_award_id":"22ZR1441700","funder_id":"https://openalex.org/F4320309612","funder_display_name":"Natural Science Foundation of Shanghai"},{"id":"https://openalex.org/G5351457218","display_name":null,"funder_award_id":"10.1109/INFOCOM53939.2023.10228958","funder_id":"https://openalex.org/F4320309612","funder_display_name":"Natural Science Foundation of Shanghai"}],"funders":[{"id":"https://openalex.org/F4320309612","display_name":"Natural Science Foundation of Shanghai","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1510073064","https://openalex.org/W2026472243","https://openalex.org/W2044493620","https://openalex.org/W2110953678","https://openalex.org/W2112420033","https://openalex.org/W2116341502","https://openalex.org/W2165222237","https://openalex.org/W2484398561","https://openalex.org/W2790607499","https://openalex.org/W2963945346","https://openalex.org/W2995022099","https://openalex.org/W2996787464","https://openalex.org/W3027079464","https://openalex.org/W3153000374","https://openalex.org/W3177681506","https://openalex.org/W4205841652","https://openalex.org/W4206530644","https://openalex.org/W4220652160","https://openalex.org/W4243916257","https://openalex.org/W4250954493","https://openalex.org/W4283217744","https://openalex.org/W4285272646","https://openalex.org/W4293649366","https://openalex.org/W4301852635","https://openalex.org/W4315630051","https://openalex.org/W4385245566","https://openalex.org/W4386260632","https://openalex.org/W4387870479","https://openalex.org/W4407938687"],"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":{"Constrained":[0],"combinatorial":[1,21],"contextual":[2],"bandits":[3],"have":[4],"emerged":[5],"as":[6],"trending":[7],"tools":[8],"in":[9,35,88],"intelligent":[10],"systems":[11,78],"and":[12,17,42,121,124,139,161,179,190,208],"networks":[13,171],"to":[14,83,98],"model":[15],"reward":[16],"cost":[18],"signals":[19,27],"under":[20],"decision-making.":[22],"On":[23,55],"one":[24],"hand,":[25,58],"both":[26,206],"are":[28,46,60],"complex":[29,115],"functions":[30,48],"of":[31,49,102,153,168],"the":[32,56,66,100,151,158,162,169],"context,":[33],"e.g.,":[34,65,91],"federated":[36],"learning,":[37],"training":[38,156],"loss":[39],"(negative":[40],"reward)":[41],"energy":[43,68,74],"consumption":[44,69],"(cost)":[45],"nonlinear":[47],"edge":[50],"devices\u2019":[51],"system":[52],"conditions":[53],"(context).":[54],"other":[57],"there":[59],"cumulative":[61,119],"constraints":[62,82],"on":[63,205],"costs,":[64],"accumulated":[67],"should":[70],"be":[71,84],"budgeted":[72],"by":[73],"resources.":[75],"Besides,":[76,145],"real-time":[77],"often":[79],"require":[80],"such":[81],"guaranteed":[85],"anytime":[86,93,118],"or":[87],"each":[89],"round,":[90],"ensuring":[92],"fairness":[94],"for":[95,105,137,143],"task":[96],"assignment":[97],"maintain":[99],"credibility":[101],"crowdsourcing":[103],"platforms":[104],"workers.":[106],"This":[107],"bandit":[108],"setting":[109],"presents":[110],"significant":[111],"challenges,":[112],"including":[113],"modeling":[114],"rewards/costs,":[116],"satisfying":[117],"constraints,":[120],"balancing":[122],"exploration":[123],"exploitation.":[125],"Therefore,":[126],"we":[127,146,182],"propose":[128],"a":[129,186,191],"primal-dual":[130,159],"algorithm":[131],"(Neural-PD)":[132],"with":[133,202],"neural":[134,154,164,170],"network-based":[135],"estimations":[136],"rewards/costs":[138],"virtual":[140],"queue-based":[141],"optimization":[142],"constraints.":[144],"provide":[147],"theoretical":[148],"guarantees":[149],"regarding":[150],"behavior":[152],"network":[155],"within":[157],"framework":[160],"dynamic":[163],"tangent":[165],"kernel":[166],"(NTK)":[167],"during":[172],"online":[173],"learning.":[174],"By":[175],"integrating":[176],"NTK":[177],"theory":[178],"Lyapunov-drift":[180],"techniques,":[181],"prove":[183],"Neural-PD":[184,198],"achieves":[185],"sharp":[187],"regret":[188],"bound":[189],"zero":[192],"constraint":[193],"violation.":[194],"We":[195],"also":[196],"show":[197],"outperforms":[199],"existing":[200],"algorithms":[201],"extensive":[203],"experiments":[204],"synthetic":[207],"real-world":[209],"datasets.":[210]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}