{"id":"https://openalex.org/W4409157754","doi":"https://doi.org/10.1145/3690624.3709434","title":"Multi-Task Combinatorial Bandits for Budget Allocation","display_name":"Multi-Task Combinatorial Bandits for Budget Allocation","publication_year":2025,"publication_date":"2025-04-04","ids":{"openalex":"https://openalex.org/W4409157754","doi":"https://doi.org/10.1145/3690624.3709434"},"language":"en","primary_location":{"id":"doi:10.1145/3690624.3709434","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3690624.3709434","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.1","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3690624.3709434","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090866305","display_name":"Lin Ge","orcid":"https://orcid.org/0009-0007-3948-9535"},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Lin Ge","raw_affiliation_strings":["Amazon, Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"Amazon, Seattle, WA, USA","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102564692","display_name":"Yang Xu","orcid":"https://orcid.org/0009-0008-6473-8529"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yang Xu","raw_affiliation_strings":["North Carolina State University, Raleigh, NC, USA"],"affiliations":[{"raw_affiliation_string":"North Carolina State University, Raleigh, NC, USA","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5116925941","display_name":"Jianing Chu","orcid":null},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jianing Chu","raw_affiliation_strings":["Amazon, Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"Amazon, Seattle, WA, USA","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107628637","display_name":"David Cramer","orcid":null},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Cramer","raw_affiliation_strings":["Amazon, Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"Amazon, Seattle, WA, USA","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053650829","display_name":"F. Li","orcid":"https://orcid.org/0000-0002-4528-9325"},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fuhong Li","raw_affiliation_strings":["Amazon, Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"Amazon, Seattle, WA, USA","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109791565","display_name":"Kelly Paulson","orcid":null},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kelly Paulson","raw_affiliation_strings":["Amazon, Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"Amazon, Seattle, WA, USA","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089012283","display_name":"Rui Song","orcid":"https://orcid.org/0000-0003-1875-2115"},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rui Song","raw_affiliation_strings":["Amazon, Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"Amazon, Seattle, WA, USA","institution_ids":["https://openalex.org/I1311688040"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5090866305"],"corresponding_institution_ids":["https://openalex.org/I1311688040"],"apc_list":null,"apc_paid":null,"fwci":1.9956,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.84450886,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"2247","last_page":"2258"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9998000264167786,"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.9998000264167786,"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/T11182","display_name":"Auction Theory and Applications","score":0.9973999857902527,"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/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.986299991607666,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"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.6861743330955505},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6497652530670166},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.39415884017944336},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.1270039975643158},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11871343851089478}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6861743330955505},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6497652530670166},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.39415884017944336},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.1270039975643158},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11871343851089478},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3690624.3709434","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3690624.3709434","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.1","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3690624.3709434","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3690624.3709434","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.1","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W2029241234","https://openalex.org/W2095089705","https://openalex.org/W2156405520","https://openalex.org/W2160085520","https://openalex.org/W2216946510","https://openalex.org/W2559655401","https://openalex.org/W2604202871","https://openalex.org/W2788991205","https://openalex.org/W2790607499","https://openalex.org/W2801467756","https://openalex.org/W2804446681","https://openalex.org/W2920140582","https://openalex.org/W2966080558","https://openalex.org/W3010048053","https://openalex.org/W3033873024","https://openalex.org/W3080367820","https://openalex.org/W3091085714","https://openalex.org/W3098528340","https://openalex.org/W3101681922","https://openalex.org/W3157742101","https://openalex.org/W3172412958","https://openalex.org/W3193345865","https://openalex.org/W3194308895","https://openalex.org/W3213854606","https://openalex.org/W4236127247","https://openalex.org/W4296550794","https://openalex.org/W4306309386"],"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":{"Today's":[0],"top":[1],"advertisers":[2],"typically":[3],"manage":[4],"hundreds":[5],"of":[6,28,87,166],"campaigns":[7,88],"simultaneously":[8],"and":[9,65,89,92,114,122,135,145,155],"consistently":[10],"launch":[11],"new":[12],"ones":[13],"throughout":[14],"the":[15,25,44,85,101,125,159,167],"year.":[16],"A":[17,163],"crucial":[18],"challenge":[19],"for":[20],"marketing":[21],"managers":[22],"is":[23,170],"determining":[24],"optimal":[26],"allocation":[27,58,71],"limited":[29],"budgets":[30],"across":[31],"various":[32],"ad":[33,90],"lines":[34,91],"in":[35,47],"each":[36],"campaign":[37],"to":[38,55,82,103,118,129],"maximize":[39],"cumulative":[40,161],"returns,":[41],"especially":[42],"given":[43],"huge":[45],"uncertainty":[46],"return":[48],"outcomes.":[49],"In":[50],"this":[51],"paper,":[52],"we":[53],"propose":[54],"formulate":[56],"budget":[57,70,93],"as":[59,109],"a":[60,67,78,131],"multi-task":[61],"combinatorial":[62],"bandit":[63],"problem":[64],"introduce":[66],"novel":[68],"online":[69],"system.":[72],"The":[73],"proposed":[74,168],"system:":[75],"i)":[76],"integrates":[77],"Bayesian":[79],"hierarchical":[80],"model":[81],"intelligently":[83],"utilize":[84],"metadata":[86],"size,":[94],"ensuring":[95],"efficient":[96],"information":[97],"sharing;":[98],"ii)":[99],"provides":[100],"flexibility":[102],"incorporate":[104],"diverse":[105,119],"modeling":[106],"techniques":[107],"such":[108],"Linear":[110],"Regression,":[111],"Gaussian":[112],"Processes,":[113],"Neural":[115],"Networks,":[116],"catering":[117],"environmental":[120],"complexities;":[121],"iii)":[123],"employs":[124],"Thompson":[126],"sampling":[127],"technique":[128],"strike":[130],"balance":[132],"between":[133],"exploration":[134],"exploitation.":[136],"Through":[137],"extensive":[138],"empirical":[139],"evaluations":[140],"with":[141],"both":[142],"synthetic":[143],"data":[144,147],"real-world":[146],"from":[148],"Amazon":[149],"campaigns,":[150],"our":[151],"system":[152],"demonstrates":[153],"robustness":[154],"adaptability,":[156],"effectively":[157],"maximizing":[158],"overall":[160],"returns.":[162],"Python":[164],"implementation":[165],"procedure":[169],"available":[171],"at":[172],"https://anonymous.4open.science/r/MCMAB.":[173]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}