{"id":"https://openalex.org/W2739611793","doi":"https://doi.org/10.24963/ijcai.2017/60","title":"Online Optimization of Video-Ad Allocation","display_name":"Online Optimization of Video-Ad Allocation","publication_year":2017,"publication_date":"2017-07-28","ids":{"openalex":"https://openalex.org/W2739611793","doi":"https://doi.org/10.24963/ijcai.2017/60","mag":"2739611793"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2017/60","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2017/60","pdf_url":"https://www.ijcai.org/proceedings/2017/0060.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2017/0060.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040863107","display_name":"Hanna Sumita","orcid":"https://orcid.org/0000-0003-4005-3206"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Hanna Sumita","raw_affiliation_strings":["National Institute of Informatics"],"affiliations":[{"raw_affiliation_string":"National Institute of Informatics","institution_ids":["https://openalex.org/I184597095"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025634820","display_name":"Yasushi Kawase","orcid":"https://orcid.org/0000-0001-5626-779X"},"institutions":[{"id":"https://openalex.org/I4210126580","display_name":"RIKEN Center for Advanced Intelligence Project","ror":"https://ror.org/03ckxwf91","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210110652","https://openalex.org/I4210126580"]},{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]},{"id":"https://openalex.org/I2800095910","display_name":"Yahoo (Spain)","ror":"https://ror.org/03gq8sg42","country_code":"ES","type":"company","lineage":["https://openalex.org/I2800095910","https://openalex.org/I4210134091"]}],"countries":["ES","JP"],"is_corresponding":false,"raw_author_name":"Yasushi Kawase","raw_affiliation_strings":["RIKEN AIP Center","Tokyo Institute of Technology","RIKEN AIP Center Yahoo! JAPAN Research"],"affiliations":[{"raw_affiliation_string":"RIKEN AIP Center","institution_ids":["https://openalex.org/I4210126580"]},{"raw_affiliation_string":"Tokyo Institute of Technology","institution_ids":["https://openalex.org/I114531698"]},{"raw_affiliation_string":"RIKEN AIP Center Yahoo! JAPAN Research","institution_ids":["https://openalex.org/I2800095910"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082125155","display_name":"Sumio Fujita","orcid":"https://orcid.org/0000-0002-1282-386X"},"institutions":[{"id":"https://openalex.org/I4210134091","display_name":"Yahoo (United States)","ror":"https://ror.org/040dkzz12","country_code":"US","type":"company","lineage":["https://openalex.org/I4210134091"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sumio Fujita","raw_affiliation_strings":["Yahoo! JAPAN Research"],"affiliations":[{"raw_affiliation_string":"Yahoo! JAPAN Research","institution_ids":["https://openalex.org/I4210134091"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054214899","display_name":"Takuro Fukunaga","orcid":"https://orcid.org/0000-0003-3285-2876"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takuro Fukunaga","raw_affiliation_strings":["National Institute of Informatics"],"affiliations":[{"raw_affiliation_string":"National Institute of Informatics","institution_ids":["https://openalex.org/I184597095"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5040863107"],"corresponding_institution_ids":["https://openalex.org/I184597095"],"apc_list":null,"apc_paid":null,"fwci":0.8771,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.77761758,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"423","last_page":"429"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":1.0,"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"}},{"id":"https://openalex.org/T10328","display_name":"Supply Chain and Inventory Management","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"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/T11182","display_name":"Auction Theory and Applications","score":0.9965999722480774,"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.7531329393386841},{"id":"https://openalex.org/keywords/online-advertising","display_name":"Online advertising","score":0.7145655751228333},{"id":"https://openalex.org/keywords/advertising","display_name":"Advertising","score":0.6365000605583191},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6007964611053467},{"id":"https://openalex.org/keywords/online-video","display_name":"Online video","score":0.5231167674064636},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.49464747309684753},{"id":"https://openalex.org/keywords/display-advertising","display_name":"Display advertising","score":0.49236881732940674},{"id":"https://openalex.org/keywords/contextual-advertising","display_name":"Contextual advertising","score":0.48957356810569763},{"id":"https://openalex.org/keywords/internet-video","display_name":"Internet video","score":0.43065306544303894},{"id":"https://openalex.org/keywords/contrast","display_name":"Contrast (vision)","score":0.42592093348503113},{"id":"https://openalex.org/keywords/multimedia","display_name":"Multimedia","score":0.4064788520336151},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.24166271090507507},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13323834538459778},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.1235201358795166}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7531329393386841},{"id":"https://openalex.org/C512338625","wikidata":"https://www.wikidata.org/wiki/Q624902","display_name":"Online advertising","level":3,"score":0.7145655751228333},{"id":"https://openalex.org/C112698675","wikidata":"https://www.wikidata.org/wiki/Q37038","display_name":"Advertising","level":1,"score":0.6365000605583191},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6007964611053467},{"id":"https://openalex.org/C2988167200","wikidata":"https://www.wikidata.org/wiki/Q16885149","display_name":"Online video","level":2,"score":0.5231167674064636},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.49464747309684753},{"id":"https://openalex.org/C2777999536","wikidata":"https://www.wikidata.org/wiki/Q2399498","display_name":"Display advertising","level":4,"score":0.49236881732940674},{"id":"https://openalex.org/C70133500","wikidata":"https://www.wikidata.org/wiki/Q1815904","display_name":"Contextual advertising","level":4,"score":0.48957356810569763},{"id":"https://openalex.org/C2779789524","wikidata":"https://www.wikidata.org/wiki/Q16885149","display_name":"Internet video","level":3,"score":0.43065306544303894},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.42592093348503113},{"id":"https://openalex.org/C49774154","wikidata":"https://www.wikidata.org/wiki/Q131765","display_name":"Multimedia","level":1,"score":0.4064788520336151},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.24166271090507507},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13323834538459778},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.1235201358795166},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.24963/ijcai.2017/60","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2017/60","pdf_url":"https://www.ijcai.org/proceedings/2017/0060.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},{"id":"pmh:oai:t2r2.star.titech.ac.jp:50371435","is_oa":false,"landing_page_url":"http://t2r2.star.titech.ac.jp/cgi-bin/publicationinfo.cgi?q_publication_content_number=CTT100743815","pdf_url":null,"source":{"id":"https://openalex.org/S4377196385","display_name":"Tokyo Tech Research Repository (Tokyo Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114531698","host_organization_name":"Tokyo Institute of Technology","host_organization_lineage":["https://openalex.org/I114531698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2017/60","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2017/60","pdf_url":"https://www.ijcai.org/proceedings/2017/0060.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.47999998927116394,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G2636364967","display_name":null,"funder_award_id":"16K16005","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3948853704","display_name":null,"funder_award_id":"KAKENHI Grant Number JP16K16005","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G5472140720","display_name":"8mm \u6620\u753b\u306b\u3088\u308b\u6570\u5b66\u6559\u80b2","funder_award_id":"16005","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G5786340949","display_name":null,"funder_award_id":"KAKENHI Grant Number","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320338112","display_name":"Exploratory Research for Advanced Technology","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2739611793.pdf","grobid_xml":"https://content.openalex.org/works/W2739611793.grobid-xml"},"referenced_works_count":12,"referenced_works":["https://openalex.org/W1496647032","https://openalex.org/W2044905589","https://openalex.org/W2050199369","https://openalex.org/W2072200256","https://openalex.org/W2088703566","https://openalex.org/W2117245522","https://openalex.org/W2131951207","https://openalex.org/W2134194808","https://openalex.org/W2138312809","https://openalex.org/W2148987126","https://openalex.org/W2183373924","https://openalex.org/W2951552911"],"related_works":["https://openalex.org/W2271331931","https://openalex.org/W1551421219","https://openalex.org/W2019140366","https://openalex.org/W2913109148","https://openalex.org/W2547194909","https://openalex.org/W2371012911","https://openalex.org/W879130051","https://openalex.org/W2592927888","https://openalex.org/W2162862818","https://openalex.org/W2739611793"],"abstract_inverted_index":{"In":[0,49],"this":[1,96],"paper,":[2],"we":[3,98,113],"study":[4],"the":[5,9,41,66,81,107],"video":[6,33,57,84,110,127],"advertising":[7,15,34,38],"in":[8],"context":[10],"of":[11,74,83,109,126],"internet":[12],"advertising.":[13],"Video":[14],"is":[16,39],"a":[17,52,56,63,71,100,115],"rapidly":[18],"growing":[19],"industry,":[20],"but":[21],"its":[22],"computational":[23],"aspects":[24],"have":[25,78],"not":[26,79],"yet":[27],"been":[28],"investigated.":[29],"A":[30],"difference":[31],"between":[32],"and":[35,86,112],"traditional":[36,53],"display":[37,54],"that":[40],"former":[42],"requires":[43],"more":[44],"time":[45,87],"to":[46,51,91],"be":[47],"viewed.":[48],"contrast":[50],"advertisement,":[55],"advertisement":[58],"has":[59],"no":[60],"influence":[61],"over":[62],"user":[64,67],"unless":[65],"watches":[68],"it":[69],"for":[70,105,121],"certain":[72],"amount":[73],"time.":[75],"Previous":[76],"studies":[77],"considered":[80],"length":[82],"advertisements,":[85,111],"spent":[88],"by":[89,95],"users":[90],"watch":[92],"them.":[93],"Motivated":[94],"observation,":[97],"formulate":[99],"new":[101],"online":[102],"optimization":[103],"problem":[104],"optimizing":[106],"allocation":[108,125],"develop":[114],"nearly":[116],"(1":[117],"\u2212":[118],"1/e)-competitive":[119],"algorithm":[120],"finding":[122],"an":[123],"envy-free":[124],"advertisements.":[128]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}