{"id":"https://openalex.org/W4417120009","doi":"https://doi.org/10.48550/arxiv.2510.09084","title":"Approximately Bisubmodular Regret Minimization in Billboard and Social Media Advertising","display_name":"Approximately Bisubmodular Regret Minimization in Billboard and Social Media Advertising","publication_year":2025,"publication_date":"2025-10-10","ids":{"openalex":"https://openalex.org/W4417120009","doi":"https://doi.org/10.48550/arxiv.2510.09084"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2510.09084","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2510.09084","pdf_url":"https://arxiv.org/pdf/2510.09084","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2510.09084","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049272744","display_name":"Dildar Ali","orcid":"https://orcid.org/0000-0002-3427-1904"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ali, Dildar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120722647","display_name":"Suman Benerjee","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Benerjee, Suman","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5060469822","display_name":"Yamuna Prasad","orcid":"https://orcid.org/0000-0002-3709-7956"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Prasad, Yamuna","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.5242999792098999,"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.5242999792098999,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.163100004196167,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11413","display_name":"Risk and Portfolio Optimization","score":0.03830000013113022,"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/regret","display_name":"Regret","score":0.9223999977111816},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.5608999729156494},{"id":"https://openalex.org/keywords/subgradient-method","display_name":"Subgradient method","score":0.4875999987125397},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.4406999945640564},{"id":"https://openalex.org/keywords/online-advertising","display_name":"Online advertising","score":0.42730000615119934},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.41260001063346863},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.39739999175071716},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.387800008058548}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.9223999977111816},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6065999865531921},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5608999729156494},{"id":"https://openalex.org/C158968445","wikidata":"https://www.wikidata.org/wiki/Q7631150","display_name":"Subgradient method","level":2,"score":0.4875999987125397},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.4406999945640564},{"id":"https://openalex.org/C512338625","wikidata":"https://www.wikidata.org/wiki/Q624902","display_name":"Online advertising","level":3,"score":0.42730000615119934},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.41260001063346863},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4074999988079071},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.39739999175071716},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.387800008058548},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.3747999966144562},{"id":"https://openalex.org/C112698675","wikidata":"https://www.wikidata.org/wiki/Q37038","display_name":"Advertising","level":1,"score":0.36719998717308044},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.3465000092983246},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.3237999975681305},{"id":"https://openalex.org/C48677424","wikidata":"https://www.wikidata.org/wiki/Q6888088","display_name":"Mode (computer interface)","level":2,"score":0.32030001282691956},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.30730000138282776},{"id":"https://openalex.org/C28761237","wikidata":"https://www.wikidata.org/wiki/Q7805321","display_name":"Time horizon","level":2,"score":0.2930000126361847},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2921999990940094},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.27480000257492065},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.2574000060558319},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.25699999928474426},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2567000091075897},{"id":"https://openalex.org/C2777999536","wikidata":"https://www.wikidata.org/wiki/Q2399498","display_name":"Display advertising","level":4,"score":0.2531000077724457}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2510.09084","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2510.09084","pdf_url":"https://arxiv.org/pdf/2510.09084","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2510.09084","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2510.09084","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2510.09084","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2510.09084","pdf_url":"https://arxiv.org/pdf/2510.09084","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0],"study":[1],"the":[2,47,105,109],"problem":[3,71],"of":[4,43,108],"minimizing":[5,150],"regret":[6,58,69,110,152],"in":[7,149],"multi-mode":[8],"advertisement":[9],"settings,":[10],"where":[11],"an":[12,113],"influence":[13,31,93],"provider":[14],"allocates":[15],"advertising":[16],"resources":[17],"such":[18],"as":[19,136,138],"social":[20,139],"network":[21,140],"seeds":[22],"and":[23,33,51,54,76,95,112,129],"billboard":[24,128],"slots":[25],"to":[26,67,78,162],"multiple":[27],"advertisers":[28],"with":[29,119],"specified":[30],"demands":[32],"payments.":[34],"Unlike":[35],"prior":[36],"work":[37],"focusing":[38],"on":[39,104,123],"a":[40,56,68,89],"single":[41],"mode":[42],"advertising,":[44],"we":[45,87],"consider":[46],"interplay":[48],"between":[49],"online":[50],"offline":[52],"modes":[53],"introduce":[55],"novel":[57],"model":[59,94],"that":[60,72,143],"captures":[61],"their":[62],"interaction":[63],"effect.":[64],"This":[65],"leads":[66],"minimization":[70],"is":[73,159],"non-monotone,":[74],"non-submodular,":[75],"NP-hard":[77],"approximate":[79],"within":[80],"any":[81],"constant":[82],"factor.":[83],"To":[84],"address":[85],"this,":[86],"propose":[88],"monotone,":[90],"approximately":[91],"bisubmodular":[92],"develop":[96],"two":[97],"algorithmic":[98],"solutions:":[99],"Projected":[100],"Subgradient":[101],"Method":[102],"based":[103],"Lov\u00e1sz":[106],"extension":[107],"function,":[111],"Approximate":[114],"Bisubmodular":[115],"Local":[116],"Search":[117],"algorithm":[118],"provable":[120],"guarantees.":[121],"Experiments":[122],"large-scale":[124],"real-world":[125],"datasets,":[126],"including":[127],"trajectory":[130],"data":[131],"from":[132],"major":[133],"U.S.":[134],"cities,":[135],"well":[137],"graphs,":[141],"demonstrate":[142],"our":[144],"methods":[145],"outperform":[146],"existing":[147],"baselines":[148],"total":[151],"while":[153],"satisfying":[154],"advertiser":[155],"demands.":[156],"Our":[157],"framework":[158],"broadly":[160],"applicable":[161],"other":[163],"resource":[164],"allocation":[165],"scenarios":[166],"beyond":[167],"advertising.":[168]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-14T00:00:00"}