{"id":"https://openalex.org/W2743027853","doi":"https://doi.org/10.1145/3097983.3098184","title":"An Efficient Bandit Algorithm for Realtime Multivariate Optimization","display_name":"An Efficient Bandit Algorithm for Realtime Multivariate Optimization","publication_year":2017,"publication_date":"2017-08-04","ids":{"openalex":"https://openalex.org/W2743027853","doi":"https://doi.org/10.1145/3097983.3098184","mag":"2743027853"},"language":"en","primary_location":{"id":"doi:10.1145/3097983.3098184","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3097983.3098184","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3098184&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=3098184&type=pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017164340","display_name":"Daniel Hill","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":true,"raw_author_name":"Daniel N. Hill","raw_affiliation_strings":["Amazon.com, Inc., Palo Alto, CA, USA"],"affiliations":[{"raw_affiliation_string":"Amazon.com, Inc., Palo Alto, CA, USA","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063827669","display_name":"Houssam Nassif","orcid":"https://orcid.org/0000-0002-0236-2385"},"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":"Houssam Nassif","raw_affiliation_strings":["Amazon.com, Inc., Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"Amazon.com, Inc., Seattle, WA, USA","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055349393","display_name":"Yi Liu","orcid":"https://orcid.org/0000-0001-7494-5339"},"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":"Yi Liu","raw_affiliation_strings":["Amazon.com, Inc., Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"Amazon.com, Inc., Seattle, WA, USA","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090733623","display_name":"Anand Iyer","orcid":"https://orcid.org/0009-0009-3700-2994"},"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":"Anand Iyer","raw_affiliation_strings":["Amazon.com, Inc., Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"Amazon.com, Inc., Seattle, WA, USA","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013623933","display_name":"S. V. N. Vishwanathan","orcid":null},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]},{"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":"S.V.N. Vishwanathan","raw_affiliation_strings":["Amazon.com, Inc. & University of California, Santa Cruz, Palo Alto, CA, USA"],"affiliations":[{"raw_affiliation_string":"Amazon.com, Inc. & University of California, Santa Cruz, Palo Alto, CA, USA","institution_ids":["https://openalex.org/I1311688040","https://openalex.org/I185103710"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5017164340"],"corresponding_institution_ids":["https://openalex.org/I1311688040"],"apc_list":null,"apc_paid":null,"fwci":9.9673,"has_fulltext":true,"cited_by_count":113,"citation_normalized_percentile":{"value":0.98195049,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1813","last_page":"1821"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9998999834060669,"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.9998999834060669,"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.9947999715805054,"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/T11165","display_name":"Image and Video Quality Assessment","score":0.9821000099182129,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/computer-science","display_name":"Computer science","score":0.7675787210464478},{"id":"https://openalex.org/keywords/web-page","display_name":"Web page","score":0.6442803740501404},{"id":"https://openalex.org/keywords/personalization","display_name":"Personalization","score":0.6040846705436707},{"id":"https://openalex.org/keywords/multi-armed-bandit","display_name":"Multi-armed bandit","score":0.5841163992881775},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.49211281538009644},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.445524126291275},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4109862148761749},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36733192205429077},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3256623148918152},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.27013033628463745},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.18638759851455688}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7675787210464478},{"id":"https://openalex.org/C21959979","wikidata":"https://www.wikidata.org/wiki/Q36774","display_name":"Web page","level":2,"score":0.6442803740501404},{"id":"https://openalex.org/C183003079","wikidata":"https://www.wikidata.org/wiki/Q1000371","display_name":"Personalization","level":2,"score":0.6040846705436707},{"id":"https://openalex.org/C123197309","wikidata":"https://www.wikidata.org/wiki/Q2882343","display_name":"Multi-armed bandit","level":3,"score":0.5841163992881775},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.49211281538009644},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.445524126291275},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4109862148761749},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36733192205429077},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3256623148918152},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.27013033628463745},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.18638759851455688},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3097983.3098184","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3097983.3098184","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3098184&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1810.09558","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1810.09558","pdf_url":"https://arxiv.org/pdf/1810.09558","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3097983.3098184","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3097983.3098184","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3098184&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.7099999785423279}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2743027853.pdf","grobid_xml":"https://content.openalex.org/works/W2743027853.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W50486269","https://openalex.org/W651150315","https://openalex.org/W1553296127","https://openalex.org/W1911551976","https://openalex.org/W1976767421","https://openalex.org/W1995434749","https://openalex.org/W2021905495","https://openalex.org/W2026591719","https://openalex.org/W2049934117","https://openalex.org/W2059304274","https://openalex.org/W2063102065","https://openalex.org/W2092092836","https://openalex.org/W2108738385","https://openalex.org/W2112420033","https://openalex.org/W2117353901","https://openalex.org/W2162979096","https://openalex.org/W2163922914","https://openalex.org/W2166253248","https://openalex.org/W2271350114","https://openalex.org/W2295739661","https://openalex.org/W2479717569","https://openalex.org/W2518116149","https://openalex.org/W2799002609","https://openalex.org/W2895171360","https://openalex.org/W2914156981","https://openalex.org/W2949186496","https://openalex.org/W2950929549","https://openalex.org/W4211259986","https://openalex.org/W4232449914","https://openalex.org/W4240458502","https://openalex.org/W4254345397","https://openalex.org/W4299286629","https://openalex.org/W6721329182","https://openalex.org/W6751060025","https://openalex.org/W6755219843"],"related_works":["https://openalex.org/W2109940557","https://openalex.org/W2466832359","https://openalex.org/W1582019636","https://openalex.org/W1499005795","https://openalex.org/W3172493050","https://openalex.org/W4385420271","https://openalex.org/W4312192618","https://openalex.org/W2593798266","https://openalex.org/W4385414918","https://openalex.org/W1604042923"],"abstract_inverted_index":{"Optimization":[0],"is":[1,67,91],"commonly":[2],"employed":[3],"to":[4,13,53,57,62,83,94],"determine":[5],"the":[6,28,42,113,118],"content":[7],"of":[8,30,44,99,115,120],"web":[9,101],"pages,":[10],"such":[11],"as":[12],"maximize":[14],"conversions":[15],"on":[16,22],"landing":[17,46],"pages":[18,32],"or":[19],"click-through":[20],"rates":[21],"search":[23],"engine":[24],"result":[25],"pages.":[26],"Often":[27],"layout":[29,124],"these":[31],"can":[33],"be":[34],"decoupled":[35],"into":[36],"several":[37],"separate":[38],"decisions.":[39],"For":[40],"example,":[41],"composition":[43],"a":[45,68,96,100,104,108],"page":[47,102],"may":[48],"involve":[49],"deciding":[50],"which":[51,55],"image":[52],"show,":[54],"wording":[56],"use,":[58],"what":[59],"color":[60],"background":[61],"display,":[63],"etc.":[64],"Such":[65],"optimization":[66],"combinatorial":[69],"problem":[70],"over":[71],"an":[72],"exponentially":[73],"large":[74],"decision":[75],"space.":[76],"Randomized":[77],"experiments":[78],"do":[79],"not":[80],"scale":[81],"well":[82],"this":[84],"setting,":[85],"and":[86,117],"therefore,":[87],"in":[88,111],"practice,":[89],"one":[90],"typically":[92],"limited":[93],"optimizing":[95],"single":[97],"aspect":[98],"at":[103],"time.":[105],"This":[106],"represents":[107],"missed":[109],"opportunity":[110],"both":[112],"speed":[114],"experimentation":[116],"exploitation":[119],"possible":[121],"interactions":[122],"between":[123],"decisions":[125]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":29},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":26},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":13},{"year":2017,"cited_by_count":1}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}