乐胖代购免代理版

{"id":"https://openalex.org/W4398161367","doi":"https://doi.org/10.1145/3605098.3636052","title":"Regret Minimization in Billboard Advertisement under Zonal Influence Constraint","display_name":"Regret Minimization in Billboard Advertisement under Zonal Influence Constraint","publication_year":2024,"publication_date":"2024-04-08","ids":{"openalex":"https://openalex.org/W4398161367","doi":"https://doi.org/10.1145/3605098.3636052"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/3605098.3636052","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3605098.3636052","source":{"id":"https://openalex.org/S4363608665","display_name":"Proceedings of the 37th ACM/SIGAPP Symposium on Applied Computing","issn_l":null,"issn":null,"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":"conference"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3605098.3636052","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049272744","display_name":"Dildar Ali","orcid":"https://orcid.org/0000-0002-3427-1904"},"institutions":[{"id":"https://openalex.org/I4210127441","display_name":"Indian Institute of Technology Jammu","ror":"https://ror.org/02f0vsw63","country_code":"IN","type":"education","lineage":["https://openalex.org/I4210127441"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Dildar Ali","raw_affiliation_strings":["Computer Science and Engineering, Indian Institute of Technology Jammu, Jammu, Jammu and Kashmir, India"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, Indian Institute of Technology Jammu, Jammu, Jammu and Kashmir, India","institution_ids":["https://openalex.org/I4210127441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033218913","display_name":"Suman Banerjee","orcid":"https://orcid.org/0000-0003-1761-5944"},"institutions":[{"id":"https://openalex.org/I4210127441","display_name":"Indian Institute of Technology Jammu","ror":"https://ror.org/02f0vsw63","country_code":"IN","type":"education","lineage":["https://openalex.org/I4210127441"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Suman Banerjee","raw_affiliation_strings":["Computer Science and Engineering, Indian Institute of Technology Jammu, Jammu, Jammu and Kashmir, India"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, Indian Institute of Technology Jammu, Jammu, Jammu and Kashmir, India","institution_ids":["https://openalex.org/I4210127441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060469822","display_name":"Yamuna Prasad","orcid":"https://orcid.org/0000-0002-3709-7956"},"institutions":[{"id":"https://openalex.org/I4210127441","display_name":"Indian Institute of Technology Jammu","ror":"https://ror.org/02f0vsw63","country_code":"IN","type":"education","lineage":["https://openalex.org/I4210127441"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Yamuna Prasad","raw_affiliation_strings":["Computer Science and Engineering, Indian Institute of Technology Jammu, Jammu, Jammu and Kashmir, India"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, Indian Institute of Technology Jammu, Jammu, Jammu and Kashmir, India","institution_ids":["https://openalex.org/I4210127441"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.5,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.988827,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":92,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"329","last_page":"336"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9989,"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"}},"topics":[{"id":"https://openalex.org/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9989,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9861,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/minification","display_name":"Minification","score":0.5378079}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.8658062},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5848442},{"id":"https://openalex.org/C112698675","wikidata":"https://www.wikidata.org/wiki/Q37038","display_name":"Advertising","level":1,"score":0.5560768},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5378079},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5081115},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.22316784},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21773133},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.18068299},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.07834071},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/3605098.3636052","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3605098.3636052","source":{"id":"https://openalex.org/S4363608665","display_name":"Proceedings of the 37th ACM/SIGAPP Symposium on Applied Computing","issn_l":null,"issn":null,"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":"conference"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/3605098.3636052","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3605098.3636052","source":{"id":"https://openalex.org/S4363608665","display_name":"Proceedings of the 37th ACM/SIGAPP Symposium on Applied Computing","issn_l":null,"issn":null,"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":"conference"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":12,"referenced_works":["https://openalex.org/W1875516392","https://openalex.org/W2495571292","https://openalex.org/W2792990871","https://openalex.org/W2910171316","https://openalex.org/W2949380784","https://openalex.org/W2970729992","https://openalex.org/W3058390340","https://openalex.org/W3102286757","https://openalex.org/W3134624922","https://openalex.org/W3173789488","https://openalex.org/W4206245354","https://openalex.org/W4382317576"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W4376155396","https://openalex.org/W4311589891","https://openalex.org/W2971351794","https://openalex.org/W2748952813","https://openalex.org/W2527791220","https://openalex.org/W2174986909","https://openalex.org/W2155070487","https://openalex.org/W2101991911","https://openalex.org/W1947085858"],"abstract_inverted_index":{"In":[0,60,117,160],"a":[1,6,26,36,57,80,125,176,210],"typical":[2],"billboard":[3,105,139,189],"advertisement":[4,33],"technique,":[5],"number":[7,28,211],"of":[8,29,31,63,94,178,181,186,212],"digital":[9],"billboards":[10],"are":[11],"owned":[12],"by":[13],"an":[14,64,74,146],"influence":[15,23,41,65,96],"provider,":[16,66,97],"and":[17,89,129,150,199,208],"several":[18],"commercial":[19],"houses":[20],"approach":[21,222],"the":[22,40,44,53,61,92,95,98,104,108,112,138,142,155,161,168,183,188,217,229],"provider":[24,42],"for":[25,82,175],"specific":[27],"views":[30],"their":[32,197],"content":[34],"on":[35],"payment":[37,55],"basis.":[38],"If":[39],"provides":[43,69],"demanded":[45,76],"or":[46,71],"more":[47,70],"influence,":[48,77],"then":[49],"he":[50,68],"will":[51,100],"receive":[52],"full":[54],"else":[56],"partial":[58],"payment.":[59],"context":[62,93],"if":[67],"less":[72],"than":[73],"advertiser's":[75],"it":[78,174],"is":[79,85,115],"loss":[81],"him.":[83],"This":[84],"formalized":[86],"as":[87,124],"'Regret',":[88],"naturally,":[90],"in":[91,145,167],"goal":[99],"be":[101],"to":[102,195],"allocate":[103],"slots":[106,140,179],"among":[107],"advertisers":[109],"such":[110],"that":[111,216],"total":[113],"regret":[114],"minimized.":[116],"this":[118,122,153],"paper,":[119],"we":[120,151,164,172],"study":[121],"problem":[123,128],"discrete":[126],"optimization":[127],"propose":[130],"two":[131],"solution":[132],"approaches.":[133],"The":[134],"first":[135,169],"one":[136],"selects":[137],"from":[141],"available":[143],"ones":[144],"incremental":[147],"greedy":[148,221],"manner,":[149],"call":[152],"method":[154],"Budget":[156],"Effective":[157],"Greedy":[158],"approach.":[159],"second":[162],"one,":[163,170],"introduce":[165],"randomness":[166],"where":[171],"do":[173],"sample":[177],"instead":[180],"calculating":[182],"marginal":[184],"gains":[185],"all":[187],"slots.":[190],"We":[191,202,214],"analyze":[192],"both":[193],"algorithms":[194],"understand":[196],"time":[198,226],"space":[200],"complexity.":[201],"implement":[203],"them":[204],"with":[205],"real-life":[206],"datasets":[207],"conduct":[209],"experiments.":[213],"observe":[215],"randomized":[218],"budget":[219],"effective":[220],"takes":[223],"reasonable":[224],"computational":[225],"while":[227],"minimizing":[228],"regret.":[230]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4398161367","counts_by_year":[{"year":2024,"cited_by_count":2}],"updated_date":"2025-01-06T00:41:47.161891","created_date":"2024-05-22"}