{"id":"https://openalex.org/W2295316671","doi":"https://doi.org/10.1609/aaai.v29i1.9604","title":"The Queue Method: Handling Delay, Heuristics, Prior Data, and Evaluation in Bandits","display_name":"The Queue Method: Handling Delay, Heuristics, Prior Data, and Evaluation in Bandits","publication_year":2015,"publication_date":"2015-02-21","ids":{"openalex":"https://openalex.org/W2295316671","doi":"https://doi.org/10.1609/aaai.v29i1.9604","mag":"2295316671"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v29i1.9604","doi":"https://doi.org/10.1609/aaai.v29i1.9604","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v29i1.9604","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-2","norway-1"],"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"volume":null,"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1609/aaai.v29i1.9604","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013700590","display_name":"Travis Mandel","orcid":"https://orcid.org/0000-0003-3127-4429","observed_orcids":["https://orcid.org/0000-0003-3127-4429"]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Travis Mandel","raw_affiliation_strings":["University of Washington"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113558958","display_name":"Yun-En Liu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yun-En Liu","raw_affiliation_strings":["University of Washington"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084989076","display_name":"Emma Brunskill","orcid":"https://orcid.org/0000-0002-3971-7127","observed_orcids":["https://orcid.org/0000-0002-3971-7127"]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Emma Brunskill","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050910253","display_name":"Zoran Popovi\u0107","orcid":"https://orcid.org/0000-0001-5989-3016","observed_orcids":["https://orcid.org/0000-0001-5989-3016"]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zoran Popovi\u0107","raw_affiliation_strings":["University of Washington"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.8196,"has_fulltext":true,"cited_by_count":35,"citation_normalized_percentile":{"value":0.90503624,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"29","issue":"1","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":1.0,"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":1.0,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12288","display_name":"Optimization and Search Problems","score":0.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"}}],"keywords":[{"id":"https://openalex.org/keywords/multi-armed-bandits","display_name":"multi-armed bandits","score":0.9399999976158142},{"id":"https://openalex.org/keywords/delayed-feedback","display_name":"delayed feedback","score":0.8220000267028809},{"id":"https://openalex.org/keywords/regret-bounds","display_name":"regret bounds","score":0.8579999804496765},{"id":"https://openalex.org/keywords/algorithm-evaluation","display_name":"algorithm evaluation","score":0.6449999809265137},{"id":"https://openalex.org/keywords/educational-games","display_name":"game-based learning","score":0.8180000185966492}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8662706613540649},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.8197367191314697},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.754828691482544},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6407034397125244},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.541558027267456},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48271796107292175},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.4745168089866638},{"id":"https://openalex.org/C2781298115","wikidata":"https://www.wikidata.org/wiki/Q241625","display_name":"Wish","level":2,"score":0.44542139768600464},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4049389362335205},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3562126159667969},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30860602855682373},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.149160236120224},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1609/aaai.v29i1.9604","doi":"https://doi.org/10.1609/aaai.v29i1.9604","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v29i1.9604","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-2","norway-1"],"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:ojs.aaai.org:article/9604","doi":null,"is_oa":true,"landing_page_url":"https://ojs.aaai.org/index.php/AAAI/article/view/9604","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/9604/9463","source":{"id":"https://openalex.org/S4306400155","display_name":"AAAI Publications (The Association for the Advancement of Artificial Intelligence (AAAI))","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801652627","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/I2801652627"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2159-5399","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v29i1.9604","doi":"https://doi.org/10.1609/aaai.v29i1.9604","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v29i1.9604","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-2","norway-1"],"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G3366066912","display_name":null,"funder_award_id":"N00014-12-C-0158","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G3537305841","display_name":"University of Washington - to develop online pre-algebra games for middle school students and conduct research on the learning trajectories that lead to algebra readiness","funder_award_id":"OPP1031488","funder_id":"https://openalex.org/F4320306137","funder_display_name":"Bill and Melinda Gates Foundation"},{"id":"https://openalex.org/G7361143104","display_name":null,"funder_award_id":"DGE-0-718124","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7588953142","display_name":null,"funder_award_id":"2012-8161","funder_id":"https://openalex.org/F4320307873","funder_display_name":"William and Flora Hewlett Foundation"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G8894988058","display_name":"GRADUATE RESEARCH FELLOWSHIP PROGRAM","funder_award_id":"0718124","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306137","display_name":"Bill and Melinda Gates Foundation","ror":"https://ror.org/0456r8d26"},{"id":"https://openalex.org/F4320307873","display_name":"William and Flora Hewlett Foundation","ror":"https://ror.org/04hd1y677"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W42040492","https://openalex.org/W77456527","https://openalex.org/W1516061453","https://openalex.org/W2039522160","https://openalex.org/W2093825590","https://openalex.org/W2108738385","https://openalex.org/W2113065326","https://openalex.org/W2115283655","https://openalex.org/W2118980425","https://openalex.org/W2138909795","https://openalex.org/W2141645258","https://openalex.org/W2146409231","https://openalex.org/W2158125716","https://openalex.org/W2160262323","https://openalex.org/W2168405694","https://openalex.org/W2293743194","https://openalex.org/W2962867505","https://openalex.org/W2964072175","https://openalex.org/W6663955052","https://openalex.org/W6683841709"],"related_works":["https://openalex.org/W3168232303","https://openalex.org/W3035658936","https://openalex.org/W2802237886","https://openalex.org/W2947611399","https://openalex.org/W7133195588","https://openalex.org/W2977548457","https://openalex.org/W4402704226","https://openalex.org/W3215887789","https://openalex.org/W4412208995","https://openalex.org/W4285396537"],"abstract_inverted_index":{"Current":[0],"algorithms":[1,81,95,121],"for":[2],"the":[3,22,38,54,104],"standard":[4,23],"multi-armed":[5],"bandit":[6,120],"problem":[7],"have":[8],"good":[9,129],"empirical":[10,134],"performance":[11],"and":[12,140,162],"optimal":[13],"regret":[14],"bounds.":[15],"However,":[16],"real-world":[17,141],"problems":[18,90],"often":[19,41],"differ":[20],"from":[21,136,144],"formulation":[24],"in":[25],"several":[26],"ways.":[27],"First,":[28],"feedback":[29],"may":[30,60,76],"be":[31,92],"delayed":[32],"instead":[33],"of":[34,65],"arriving":[35],"immediately.":[36],"Second,":[37],"real":[39],"world":[40],"contains":[42],"structure":[43],"which":[44,47,117],"suggests":[45],"heuristics,":[46,159],"we":[48,59,75],"wish":[49,61,77],"to":[50,62,78,113,156],"incorporate":[51],"while":[52,127],"retaining":[53],"best-known":[55],"theoretical":[56,130],"guarantees.":[57,131],"Third,":[58],"make":[63],"use":[64],"an":[66,145],"arbitrary":[67],"prior":[68,160],"dataset":[69],"without":[70],"negatively":[71],"impacting":[72],"performance.":[73],"Fourth,":[74],"efficiently":[79],"evaluate":[80],"using":[82,94],"a":[83,98,111],"previously":[84],"collected":[85],"dataset.":[86],"Surprisingly,":[87],"these":[88,114],"seemingly-disparate":[89],"can":[91],"addressed":[93],"inspired":[96],"by":[97],"recently-developed":[99],"queueing":[100],"technique.":[101],"We":[102,132],"present":[103,133],"Stochastic":[105],"Delayed":[106],"Bandits":[107],"(SDB)":[108],"algorithm":[109],"as":[110,125],"solution":[112],"four":[115],"problems,":[116],"takes":[118],"black-box":[119],"(including":[122],"heuristic":[123],"approaches)":[124],"input":[126],"achieving":[128],"results":[135,149],"both":[137],"synthetic":[138],"simulations":[139],"data":[142],"drawn":[143],"educational":[146],"game.":[147],"Our":[148],"show":[150],"that":[151],"SDB":[152],"outperforms":[153],"state-of-the-art":[154],"approaches":[155],"handling":[157],"delay,":[158],"data,":[161],"evaluation.":[163]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-06-24T00:00:00"}