{"id":"https://openalex.org/W2976611402","doi":"https://doi.org/10.1145/3341981.3344234","title":"An Assumption-Free Approach to the Dynamic Truncation of Ranked Lists","display_name":"An Assumption-Free Approach to the Dynamic Truncation of Ranked Lists","publication_year":2019,"publication_date":"2019-09-26","ids":{"openalex":"https://openalex.org/W2976611402","doi":"https://doi.org/10.1145/3341981.3344234","mag":"2976611402"},"language":"en","primary_location":{"id":"doi:10.1145/3341981.3344234","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3341981.3344234","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 ACM SIGIR International Conference on Theory of Information Retrieval","raw_type":"proceedings-article"},"type":"article","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/A5040840006","display_name":"Yen-Chieh Lien","orcid":"https://orcid.org/0000-0001-8547-3154"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yen-Chieh Lien","raw_affiliation_strings":["University of Massachusetts Amherst, Amherst, MA, USA"],"affiliations":[{"raw_affiliation_string":"University of Massachusetts Amherst, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082506991","display_name":"Daniel J. Cohen","orcid":"https://orcid.org/0000-0001-5819-1135"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Cohen","raw_affiliation_strings":["University of Massachusetts Amherst, Amherst, MA, USA"],"affiliations":[{"raw_affiliation_string":"University of Massachusetts Amherst, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105659698","display_name":"W. Bruce Croft","orcid":"https://orcid.org/0000-0003-2391-9629"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"W. Bruce Croft","raw_affiliation_strings":["University of Massachusetts Amherst, Amherst, MA, USA"],"affiliations":[{"raw_affiliation_string":"University of Massachusetts Amherst, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5040840006"],"corresponding_institution_ids":["https://openalex.org/I24603500"],"apc_list":null,"apc_paid":null,"fwci":1.4002,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.8651028,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"79","last_page":"82"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.9995999932289124,"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.9986000061035156,"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"}},{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.9979000091552734,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.8362464904785156},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7932616472244263},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.6746957302093506},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.6677498817443848},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.6284392476081848},{"id":"https://openalex.org/keywords/truncation","display_name":"Truncation (statistics)","score":0.6204028725624084},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.608368456363678},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5630096197128296},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4597246050834656},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4585570693016052},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.4522453248500824},{"id":"https://openalex.org/keywords/learning-to-rank","display_name":"Learning to rank","score":0.43323105573654175},{"id":"https://openalex.org/keywords/result-set","display_name":"Result set","score":0.4166536331176758},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2993543744087219},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1445431113243103},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13895291090011597}],"concepts":[{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.8362464904785156},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7932616472244263},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.6746957302093506},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.6677498817443848},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.6284392476081848},{"id":"https://openalex.org/C106195933","wikidata":"https://www.wikidata.org/wiki/Q7847935","display_name":"Truncation (statistics)","level":2,"score":0.6204028725624084},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.608368456363678},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5630096197128296},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4597246050834656},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4585570693016052},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.4522453248500824},{"id":"https://openalex.org/C86037889","wikidata":"https://www.wikidata.org/wiki/Q4330127","display_name":"Learning to rank","level":3,"score":0.43323105573654175},{"id":"https://openalex.org/C4969071","wikidata":"https://www.wikidata.org/wiki/Q7316353","display_name":"Result set","level":3,"score":0.4166536331176758},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2993543744087219},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1445431113243103},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13895291090011597},{"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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","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/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3341981.3344234","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3341981.3344234","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 ACM SIGIR International Conference on Theory of Information Retrieval","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6899999976158142,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1988115241","https://openalex.org/W2000431947","https://openalex.org/W2079168273","https://openalex.org/W2092020620","https://openalex.org/W2097670688","https://openalex.org/W2251202616","https://openalex.org/W2531355666","https://openalex.org/W2536015822","https://openalex.org/W2809897079","https://openalex.org/W2964026924","https://openalex.org/W2964348070"],"related_works":["https://openalex.org/W51364034","https://openalex.org/W3127142483","https://openalex.org/W4385565564","https://openalex.org/W2138488530","https://openalex.org/W2898073868","https://openalex.org/W4284663758","https://openalex.org/W2971071571","https://openalex.org/W2798835721","https://openalex.org/W2922169395","https://openalex.org/W2387658907"],"abstract_inverted_index":{"In":[0,159],"traditional":[1],"retrieval":[2,93,140,175],"environments,":[3],"a":[4,37,45,69,108,116,127,143,169],"ranked":[5,39,79],"list":[6,40,80],"of":[7,17,77,85,91,107,125,138,181],"candidate":[8],"documents":[9],"is":[10,42,51,68,102],"produced":[11],"without":[12],"regard":[13],"to":[14,103,167,192],"the":[15,20,54,58,65,78,83,86,89,92,100,105,123,136,139,154,179],"number":[16],"documents.":[18],"With":[19],"rise":[21],"in":[22,36,64],"interactive":[23],"IR":[24],"as":[25,27,31],"well":[26],"professional":[28],"searches":[29],"such":[30],"legal":[32],"retrieval,":[33],"this":[34,160],"results":[35],"substantial":[38],"which":[41,57],"scanned":[43],"by":[44,134],"user":[46,87,188],"until":[47],"their":[48],"information":[49],"need":[50],"satisfied.":[52],"Determining":[53],"point":[55],"at":[56,156],"ranking":[59,155],"model":[60,109,141,176],"has":[61],"low":[62],"confidence":[63,90,137],"relevance":[66],"score":[67,171],"challenging,":[70],"but":[71],"potentially":[72],"very":[73],"useful,":[74],"task.":[75],"Truncation":[76],"must":[81],"balance":[82],"needs":[84],"with":[88],"model.":[94],"Unlike":[95],"query":[96,114],"performance":[97,106],"prediction":[98],"where":[99],"task":[101],"estimate":[104],"based":[110],"on":[111,184],"an":[112,131,164],"initial":[113],"and":[115,151,177],"given":[117,130],"set":[118],"documents,":[119],"dynamic":[120],"truncation":[121],"minimizes":[122],"risk":[124],"viewing":[126],"non-relevant":[128],"document":[129],"external":[132],"metric":[133],"estimating":[135],"using":[142],"distribution":[144,172],"over":[145,173],"its":[146],"already":[147],"calculated":[148],"output":[149],"scores,":[150],"subsequently":[152],"truncating":[153],"that":[157],"position.":[158],"paper,":[161],"we":[162],"propose":[163],"assumption-free":[165],"approach":[166],"learning":[168],"non-parametric":[170],"any":[174],"demonstrate":[178],"efficacy":[180],"our":[182],"method":[183],"Robust04,":[185],"significantly":[186],"improving":[187],"defined":[189],"metrics":[190],"compared":[191],"previous":[193],"approaches.":[194]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}