{"id":"https://openalex.org/W4224943401","doi":"https://doi.org/10.1145/3477495.3531958","title":"Counterfactual Learning To Rank for Utility-Maximizing Query Autocompletion","display_name":"Counterfactual Learning To Rank for Utility-Maximizing Query Autocompletion","publication_year":2022,"publication_date":"2022-07-06","ids":{"openalex":"https://openalex.org/W4224943401","doi":"https://doi.org/10.1145/3477495.3531958"},"language":"en","primary_location":{"id":"doi:10.1145/3477495.3531958","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3477495.3531958","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3477495.3531958","source":{"id":"https://openalex.org/S4363608773","display_name":"Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3477495.3531958","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089870943","display_name":"Adam Block","orcid":"https://orcid.org/0000-0003-0935-3016"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Adam Block","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057958491","display_name":"Rahul Kidambi","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"]},{"id":"https://openalex.org/I4210133358","display_name":"Search","ror":"https://ror.org/03f78hn46","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210133358"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rahul Kidambi","raw_affiliation_strings":["Amazon Search, Berkeley, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amazon Search, Berkeley, CA, USA","institution_ids":["https://openalex.org/I1311688040","https://openalex.org/I4210133358"]}]},{"author_position":"middle","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"]},{"id":"https://openalex.org/I4210133358","display_name":"Search","ror":"https://ror.org/03f78hn46","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210133358"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel N. Hill","raw_affiliation_strings":["Amazon Search, Berkeley, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amazon Search, Berkeley, CA, USA","institution_ids":["https://openalex.org/I1311688040","https://openalex.org/I4210133358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014687727","display_name":"Thorsten Joachims","orcid":"https://orcid.org/0000-0003-3654-3683"},"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":"Thorsten Joachims","raw_affiliation_strings":["Amazon Music, San Fransisco, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amazon Music, San Fransisco, CA, USA","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063459703","display_name":"Inderjit S. Dhillon","orcid":"https://orcid.org/0000-0002-2759-1416"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Inderjit S. Dhillon","raw_affiliation_strings":["University of Texas at Austin, Austin, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Texas at Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5055,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.59337183,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"791","last_page":"802"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10286","display_name":"Information Retrieval and Search Behavior","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10286","display_name":"Information Retrieval and Search Behavior","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9824000000953674,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9761000275611877,"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.8433505892753601},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.6972801089286804},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.670670211315155},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.6387657523155212},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.6381365656852722},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.611161470413208},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.6060101389884949},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.5534013509750366},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.5473664999008179},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.540012001991272},{"id":"https://openalex.org/keywords/learning-to-rank","display_name":"Learning to rank","score":0.519753634929657},{"id":"https://openalex.org/keywords/online-aggregation","display_name":"Online aggregation","score":0.48384323716163635},{"id":"https://openalex.org/keywords/counterfactual-thinking","display_name":"Counterfactual thinking","score":0.46928369998931885},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.466006338596344},{"id":"https://openalex.org/keywords/result-set","display_name":"Result set","score":0.46489468216896057},{"id":"https://openalex.org/keywords/rdf-query-language","display_name":"RDF query language","score":0.4362286925315857},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.4338231086730957},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.41445186734199524},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.38775303959846497},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.3145339787006378},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3000909686088562}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8433505892753601},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.6972801089286804},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.670670211315155},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6387657523155212},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.6381365656852722},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.611161470413208},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6060101389884949},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.5534013509750366},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.5473664999008179},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.540012001991272},{"id":"https://openalex.org/C86037889","wikidata":"https://www.wikidata.org/wiki/Q4330127","display_name":"Learning to rank","level":3,"score":0.519753634929657},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.48384323716163635},{"id":"https://openalex.org/C108650721","wikidata":"https://www.wikidata.org/wiki/Q1783253","display_name":"Counterfactual thinking","level":2,"score":0.46928369998931885},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.466006338596344},{"id":"https://openalex.org/C4969071","wikidata":"https://www.wikidata.org/wiki/Q7316353","display_name":"Result set","level":3,"score":0.46489468216896057},{"id":"https://openalex.org/C96956885","wikidata":"https://www.wikidata.org/wiki/Q6138701","display_name":"RDF query language","level":5,"score":0.4362286925315857},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.4338231086730957},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.41445186734199524},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38775303959846497},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.3145339787006378},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3000909686088562},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3477495.3531958","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3477495.3531958","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3477495.3531958","source":{"id":"https://openalex.org/S4363608773","display_name":"Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2204.10936","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2204.10936","pdf_url":"https://arxiv.org/pdf/2204.10936","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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"},{"id":"pmh:oai:dspace.mit.edu:1721.1/146167","is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/146167","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM|Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"http://purl.org/eprint/type/ConferencePaper"}],"best_oa_location":{"id":"doi:10.1145/3477495.3531958","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3477495.3531958","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3477495.3531958","source":{"id":"https://openalex.org/S4363608773","display_name":"Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3526151021","display_name":"Graduate Research Fellowship Program","funder_award_id":"1122374","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"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4224943401.pdf","grobid_xml":"https://content.openalex.org/works/W4224943401.grobid-xml"},"referenced_works_count":61,"referenced_works":["https://openalex.org/W1564947197","https://openalex.org/W1835900096","https://openalex.org/W1870428314","https://openalex.org/W1978810924","https://openalex.org/W1991418309","https://openalex.org/W1993378086","https://openalex.org/W2027691696","https://openalex.org/W2027731328","https://openalex.org/W2047221353","https://openalex.org/W2058475745","https://openalex.org/W2069870183","https://openalex.org/W2070771761","https://openalex.org/W2081828059","https://openalex.org/W2093245971","https://openalex.org/W2111233787","https://openalex.org/W2113065326","https://openalex.org/W2115584760","https://openalex.org/W2122146326","https://openalex.org/W2143331230","https://openalex.org/W2150886314","https://openalex.org/W2164986850","https://openalex.org/W2165352044","https://openalex.org/W2169054943","https://openalex.org/W2257317309","https://openalex.org/W2295598076","https://openalex.org/W2340526403","https://openalex.org/W2342632098","https://openalex.org/W2376507230","https://openalex.org/W2410226802","https://openalex.org/W2461743311","https://openalex.org/W2507134384","https://openalex.org/W2560740065","https://openalex.org/W2740195281","https://openalex.org/W2745673470","https://openalex.org/W2769473018","https://openalex.org/W2785875001","https://openalex.org/W2788125153","https://openalex.org/W2798523458","https://openalex.org/W2878188201","https://openalex.org/W2892888989","https://openalex.org/W2899912485","https://openalex.org/W2912099989","https://openalex.org/W2950740915","https://openalex.org/W2952023274","https://openalex.org/W2963341956","https://openalex.org/W2964021372","https://openalex.org/W2964297722","https://openalex.org/W2979826702","https://openalex.org/W3003609932","https://openalex.org/W3015221121","https://openalex.org/W3024786184","https://openalex.org/W3047718985","https://openalex.org/W3093858897","https://openalex.org/W3129868498","https://openalex.org/W3169625209","https://openalex.org/W4205355130","https://openalex.org/W4205480697","https://openalex.org/W4233471163","https://openalex.org/W4293653493","https://openalex.org/W4295896996","https://openalex.org/W4300771888"],"related_works":["https://openalex.org/W2096359267","https://openalex.org/W3125756434","https://openalex.org/W4381740310","https://openalex.org/W2740424238","https://openalex.org/W2171496926","https://openalex.org/W2013069866","https://openalex.org/W2587993932","https://openalex.org/W2187284009","https://openalex.org/W2538384344","https://openalex.org/W2401447141"],"abstract_inverted_index":{"Conventional":[0],"methods":[1,49],"for":[2,76,166],"query":[3,10,31,47,59,74,94,113,145],"autocompletion":[4,48],"aim":[5],"to":[6,51,57,134,143],"predict":[7],"which":[8,30],"completed":[9],"a":[11,16,67,84,88,108,127],"user":[12,53],"will":[13,32],"select":[14,159],"from":[15,189],"list.":[17],"A":[18],"shortcoming":[19],"of":[20,86,90,118],"this":[21,63,82],"approach":[22,69,130,169],"is":[23,96,124,132],"that":[24,45,70,111,131,155],"users":[25,156],"often":[26],"do":[27],"not":[28],"know":[29],"provide":[33,171],"the":[34,39,73,99,116,138,153,167],"best":[35],"retrieval":[36,42,78],"performance":[37],"on":[38,126,137,179],"current":[40],"information":[41],"system,":[43],"meaning":[44],"any":[46],"trained":[50],"mimic":[52],"behavior":[54],"can":[55],"lead":[56],"suboptimal":[58],"suggestions.":[60],"To":[61],"overcome":[62],"limitation,":[64],"we":[65],"propose":[66],"new":[68],"explicitly":[71],"optimizes":[72],"suggestions":[75,114,146],"downstream":[77,100],"performance.":[79],"We":[80,105,162,174],"formulate":[81],"as":[83],"problem":[85],"ranking":[87,102],"set":[89],"rankings,":[91],"where":[92],"each":[93],"suggestion":[95],"represented":[97],"by":[98,115],"item":[101,120],"it":[103],"produces.":[104],"then":[106],"present":[107,176],"learning":[109,129],"method":[110],"ranks":[112],"quality":[117],"their":[119],"rankings.":[121],"The":[122],"algorithm":[123],"based":[125],"counterfactual":[128],"able":[133],"leverage":[135],"feedback":[136],"items":[139],"(e.g.,":[140],"clicks,":[141],"purchases)":[142],"evaluate":[144],"through":[147],"an":[148,190],"unbiased":[149],"estimator,":[150],"thus":[151],"avoiding":[152],"assumption":[154],"write":[157],"or":[158],"optimal":[160],"queries.":[161],"establish":[163],"theoretical":[164],"support":[165],"proposed":[168],"and":[170,183],"learning-theoretic":[172],"guarantees.":[173],"also":[175],"empirical":[177],"results":[178],"publicly":[180],"available":[181],"datasets,":[182],"demonstrate":[184],"real-world":[185],"applicability":[186],"using":[187],"data":[188],"online":[191],"shopping":[192],"store.":[193]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}