{"id":"https://openalex.org/W2003473029","doi":"https://doi.org/10.1145/2661829.2661952","title":"Multileaved Comparisons for Fast Online Evaluation","display_name":"Multileaved Comparisons for Fast Online Evaluation","publication_year":2014,"publication_date":"2014-11-03","ids":{"openalex":"https://openalex.org/W2003473029","doi":"https://doi.org/10.1145/2661829.2661952","mag":"2003473029"},"language":"en","primary_location":{"id":"doi:10.1145/2661829.2661952","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2661829.2661952","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086449136","display_name":"Anne Schuth","orcid":"https://orcid.org/0000-0002-5841-2134"},"institutions":[{"id":"https://openalex.org/I4210135670","display_name":"Amsterdam University of the Arts","ror":"https://ror.org/04dde1554","country_code":"NL","type":"education","lineage":["https://openalex.org/I4210135670"]},{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Anne Schuth","raw_affiliation_strings":["University of Amsterdam, Amsterdam, Netherlands","university of Amsterdam, Amsterdam, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Amsterdam, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I4210135670","https://openalex.org/I887064364"]},{"raw_affiliation_string":"university of Amsterdam, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I4210135670"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018474661","display_name":"Floor Sietsma","orcid":null},"institutions":[{"id":"https://openalex.org/I4210135670","display_name":"Amsterdam University of the Arts","ror":"https://ror.org/04dde1554","country_code":"NL","type":"education","lineage":["https://openalex.org/I4210135670"]},{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Floor Sietsma","raw_affiliation_strings":["University of Amsterdam, Amsterdam, Netherlands","university of Amsterdam, Amsterdam, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Amsterdam, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I4210135670","https://openalex.org/I887064364"]},{"raw_affiliation_string":"university of Amsterdam, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I4210135670"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056879203","display_name":"Shimon Whiteson","orcid":null},"institutions":[{"id":"https://openalex.org/I4210135670","display_name":"Amsterdam University of the Arts","ror":"https://ror.org/04dde1554","country_code":"NL","type":"education","lineage":["https://openalex.org/I4210135670"]},{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Shimon Whiteson","raw_affiliation_strings":["University of Amsterdam, Amsterdam, Netherlands","university of Amsterdam, Amsterdam, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Amsterdam, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I4210135670","https://openalex.org/I887064364"]},{"raw_affiliation_string":"university of Amsterdam, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I4210135670"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045668591","display_name":"Damien Lefortier","orcid":null},"institutions":[{"id":"https://openalex.org/I58957048","display_name":"Yandex (Russia)","ror":"https://ror.org/04dbch786","country_code":"RU","type":"company","lineage":["https://openalex.org/I58957048"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Damien Lefortier","raw_affiliation_strings":["Yandex LLC, Moscow, Russian Fed"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yandex LLC, Moscow, Russian Fed","institution_ids":["https://openalex.org/I58957048"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031439294","display_name":"Maarten de Rijke","orcid":"https://orcid.org/0000-0002-1086-0202"},"institutions":[{"id":"https://openalex.org/I4210135670","display_name":"Amsterdam University of the Arts","ror":"https://ror.org/04dde1554","country_code":"NL","type":"education","lineage":["https://openalex.org/I4210135670"]},{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Maarten de Rijke","raw_affiliation_strings":["University of Amsterdam, Amsterdam, Netherlands","university of Amsterdam, Amsterdam, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Amsterdam, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I4210135670","https://openalex.org/I887064364"]},{"raw_affiliation_string":"university of Amsterdam, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I4210135670"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":87,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"71","last_page":"80"},"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.9995999932289124,"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.9995999932289124,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T13274","display_name":"Expert finding and Q&A systems","score":0.9941999912261963,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8251564502716064},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.8075580596923828},{"id":"https://openalex.org/keywords/interleaving","display_name":"Interleaving","score":0.6961937546730042},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.5742019414901733},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.56201171875},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5608009696006775},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.545609176158905},{"id":"https://openalex.org/keywords/learning-to-rank","display_name":"Learning to rank","score":0.5275430679321289},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4597826600074768},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4386959671974182},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3737892210483551},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.3016203045845032}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8251564502716064},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.8075580596923828},{"id":"https://openalex.org/C28034677","wikidata":"https://www.wikidata.org/wiki/Q17092530","display_name":"Interleaving","level":2,"score":0.6961937546730042},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.5742019414901733},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.56201171875},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5608009696006775},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.545609176158905},{"id":"https://openalex.org/C86037889","wikidata":"https://www.wikidata.org/wiki/Q4330127","display_name":"Learning to rank","level":3,"score":0.5275430679321289},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4597826600074768},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4386959671974182},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3737892210483551},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.3016203045845032},{"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2661829.2661952","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2661829.2661952","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management","raw_type":"proceedings-article"},{"id":"pmh:oai:dare.uva.nl:openaire_cris_publications/88a18d32-b8c8-4ead-86c4-509a3a14ac64","is_oa":false,"landing_page_url":"https://dare.uva.nl/personal/pure/en/publications/multileaved-comparisons-for-fast-online-evaluation(88a18d32-b8c8-4ead-86c4-509a3a14ac64).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Schuth, A, Sietsma, F, Whiteson, S, Lefortier, D & de Rijke, M 2014, Multileaved Comparisons for Fast Online Evaluation. in J Li & X S Wang (eds), CIKM'14: proceedings of the 2014 ACM International Conference on Information and Knowledge Management: November 3-7, 2014, Shanghai, China. New York, pp. 71-80, 23rd Conference on Information and Knowledge Management (CIKM 2014), 3/11/14. https://doi.org/10.1145/2661829.2661952","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.679.8198","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.679.8198","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ilps.science.uva.nl/sites/ilps.science.uva.nl/files/ir1190-schuth-cikm2014-multileave.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8461435889","display_name":null,"funder_award_id":"727.011.005 612.001.116 612.066.930 HOR-11-10 640.006.013","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G851190742","display_name":null,"funder_award_id":"288024 (LiMoSINe) 312827 (VOX-Pol)","funder_id":"https://openalex.org/F4320334960","funder_display_name":"Seventh Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320308943","display_name":"Microsoft Research","ror":"https://ror.org/00d0nc645"},{"id":"https://openalex.org/F4320320934","display_name":"Koninklijke Nederlandse Akademie van Wetenschappen","ror":"https://ror.org/043c0p156"},{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"},{"id":"https://openalex.org/F4320334960","display_name":"Seventh Framework Programme","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320338080","display_name":"European Social Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W135190683","https://openalex.org/W1495821370","https://openalex.org/W1518788040","https://openalex.org/W1974360117","https://openalex.org/W1976876561","https://openalex.org/W1982530130","https://openalex.org/W1988344511","https://openalex.org/W2022995284","https://openalex.org/W2035569891","https://openalex.org/W2037140704","https://openalex.org/W2041576073","https://openalex.org/W2044493620","https://openalex.org/W2047221353","https://openalex.org/W2069870183","https://openalex.org/W2073248814","https://openalex.org/W2090589280","https://openalex.org/W2094790959","https://openalex.org/W2110228583","https://openalex.org/W2115711489","https://openalex.org/W2126690248","https://openalex.org/W2129245267","https://openalex.org/W2130145422","https://openalex.org/W2147892741","https://openalex.org/W2154739689","https://openalex.org/W2156160882","https://openalex.org/W2156541733","https://openalex.org/W2159665776","https://openalex.org/W2163996478","https://openalex.org/W2165387257","https://openalex.org/W2407295445","https://openalex.org/W2555162037"],"related_works":["https://openalex.org/W2041636053","https://openalex.org/W2011472225","https://openalex.org/W3000057026","https://openalex.org/W3048565508","https://openalex.org/W3163984363","https://openalex.org/W3127142483","https://openalex.org/W4385565564","https://openalex.org/W2898073868","https://openalex.org/W2138488530","https://openalex.org/W4378713479"],"abstract_inverted_index":{"Evaluation":[0],"methods":[1,212],"for":[2,17],"information":[3],"retrieval":[4],"systems":[5],"come":[6],"in":[7,26,85,93],"three":[8],"types:":[9],"offline":[10],"evaluation,":[11,32],"using":[12,33,205],"static":[13],"data":[14,208],"sets":[15],"annotated":[16],"relevance":[18],"by":[19],"human":[20],"judges;":[21],"user":[22,120],"studies,":[23],"usually":[24],"conducted":[25],"a":[27,60,73,106,172,201],"lab-based":[28],"setting;":[29],"and":[30,64,165,191],"online":[31,77],"implicit":[34,52],"signals":[35,53],"such":[36],"as":[37],"clicks":[38,121],"from":[39,51],"actual":[40],"users.":[41],"For":[42],"the":[43,66,69,86,94,210],"latter,":[44],"preferences":[45,199],"between":[46],"rankers":[47,176,204],"are":[48,91],"typically":[49],"inferred":[50],"via":[54],"interleaved":[55],"comparison":[56,139],"methods,":[57],"which":[58],"combine":[59,112],"pair":[61,107],"of":[62,97,108,116,150,162,175,203],"rankings":[63,129],"display":[65],"result":[67],"to":[68,76,131,168],"user.":[70],"We":[71,134,180],"propose":[72,135],"new":[74],"approach":[75],"evaluation":[78],"called":[79,143,156],"multileaved":[80,110,138],"comparisons":[81,111],"that":[82,184,186,213],"is":[83,147,159,166],"useful":[84],"prevalent":[87],"case":[88],"where":[89,171],"designers":[90],"interested":[92],"relative":[95],"performance":[96],"more":[98],"than":[99,103,209],"two":[100,136],"rankers.":[101],"Rather":[102],"combining":[104],"only":[105],"rankings,":[109],"an":[113,148,160],"arbitrary":[114],"number":[115,174],"rankings.":[117],"The":[118,141,154],"resulting":[119],"then":[122],"give":[123],"feedback":[124],"about":[125],"how":[126],"all":[127,197],"these":[128],"compare":[130],"each":[132],"other.":[133],"specific":[137],"methods.":[140],"first,":[142],"team":[144,151,188],"draft":[145,152,189],"multileave,":[146,158],"extension":[149,161],"interleave.":[153],"second,":[155],"optimized":[157,163,192],"interleave":[164],"designed":[167],"handle":[169],"cases":[170],"large":[173],"must":[177],"be":[178],"multileaved.":[179],"present":[181],"experimental":[182],"results":[183],"demonstrate":[185],"both":[187],"multileave":[190,193],"can":[194],"accurately":[195],"determine":[196],"pairwise":[198],"among":[200],"set":[202],"far":[206],"less":[207],"interleaving":[211],"they":[214],"extend.":[215]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":23},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":9}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}