{"id":"https://openalex.org/W2964350971","doi":"https://doi.org/10.1109/tit.2017.2659660","title":"Adversarial Top- $K$ Ranking","display_name":"Adversarial Top- $K$ Ranking","publication_year":2017,"publication_date":"2017-01-26","ids":{"openalex":"https://openalex.org/W2964350971","doi":"https://doi.org/10.1109/tit.2017.2659660","mag":"2964350971"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2017.2659660","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2017.2659660","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-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/A5003738785","display_name":"Changho Suh","orcid":"https://orcid.org/0000-0002-3101-4291"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Changho Suh","raw_affiliation_strings":["School of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South Korea"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058345431","display_name":"Vincent Y. F. Tan","orcid":"https://orcid.org/0000-0002-5008-4527"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vincent Y. F. Tan","raw_affiliation_strings":["Department of Mathematics, NUS, Singapore"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, NUS, Singapore","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002868460","display_name":"Renbo Zhao","orcid":"https://orcid.org/0000-0002-8226-9243"},"institutions":[{"id":"https://openalex.org/I4210086682","display_name":"National University System","ror":"https://ror.org/00yd8np83","country_code":"US","type":"education","lineage":["https://openalex.org/I4210086682"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Renbo Zhao","raw_affiliation_strings":["Department of Industrial and Systems Engineering, NUS","Department of Mathematics, NUS, Singapore"],"affiliations":[{"raw_affiliation_string":"Department of Industrial and Systems Engineering, NUS","institution_ids":["https://openalex.org/I4210086682"]},{"raw_affiliation_string":"Department of Mathematics, NUS, Singapore","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5003738785"],"corresponding_institution_ids":["https://openalex.org/I157485424"],"apc_list":null,"apc_paid":null,"fwci":3.6166,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.93264231,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"63","issue":"4","first_page":"2201","last_page":"2225"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9990000128746033,"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.9990000128746033,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9934999942779541,"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.9932000041007996,"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/ranking","display_name":"Ranking (information retrieval)","score":0.6584863662719727},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.6545627117156982},{"id":"https://openalex.org/keywords/sample-size-determination","display_name":"Sample size determination","score":0.623581051826477},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.5586380958557129},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5459011793136597},{"id":"https://openalex.org/keywords/minimax","display_name":"Minimax","score":0.5396274924278259},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5341184735298157},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5325504541397095},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.5194796323776245},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4867429733276367},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.48513659834861755},{"id":"https://openalex.org/keywords/population-size","display_name":"Population size","score":0.45919477939605713},{"id":"https://openalex.org/keywords/adversarial-system","display_name":"Adversarial system","score":0.4394257366657257},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.356464147567749},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.26659107208251953},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.12799295783042908}],"concepts":[{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.6584863662719727},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.6545627117156982},{"id":"https://openalex.org/C129848803","wikidata":"https://www.wikidata.org/wiki/Q2564360","display_name":"Sample size determination","level":2,"score":0.623581051826477},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.5586380958557129},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5459011793136597},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.5396274924278259},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5341184735298157},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5325504541397095},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.5194796323776245},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4867429733276367},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.48513659834861755},{"id":"https://openalex.org/C169733012","wikidata":"https://www.wikidata.org/wiki/Q1613416","display_name":"Population size","level":3,"score":0.45919477939605713},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.4394257366657257},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.356464147567749},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26659107208251953},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.12799295783042908},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2017.2659660","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2017.2659660","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.4099999964237213}],"awards":[{"id":"https://openalex.org/G7368699825","display_name":null,"funder_award_id":"R-263-000-B37-133","funder_id":"https://openalex.org/F4320320698","funder_display_name":"National University of Singapore"},{"id":"https://openalex.org/G8097448363","display_name":null,"funder_award_id":"2015R1C1A1A02036561","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"}],"funders":[{"id":"https://openalex.org/F4320320698","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W43928053","https://openalex.org/W108696806","https://openalex.org/W602980269","https://openalex.org/W1488582764","https://openalex.org/W1517040319","https://openalex.org/W1948584817","https://openalex.org/W1976238508","https://openalex.org/W1985792472","https://openalex.org/W2003605635","https://openalex.org/W2013784666","https://openalex.org/W2019056073","https://openalex.org/W2022187039","https://openalex.org/W2049633694","https://openalex.org/W2051834357","https://openalex.org/W2066389806","https://openalex.org/W2066636486","https://openalex.org/W2078730080","https://openalex.org/W2095374884","https://openalex.org/W2102456611","https://openalex.org/W2103396489","https://openalex.org/W2105724942","https://openalex.org/W2107411554","https://openalex.org/W2129719636","https://openalex.org/W2132572278","https://openalex.org/W2134125848","https://openalex.org/W2150559086","https://openalex.org/W2151450030","https://openalex.org/W2153562582","https://openalex.org/W2156037541","https://openalex.org/W2159392853","https://openalex.org/W2160570986","https://openalex.org/W2164545125","https://openalex.org/W2167507722","https://openalex.org/W2221311665","https://openalex.org/W2308181013","https://openalex.org/W2320532185","https://openalex.org/W2963177480","https://openalex.org/W2963396025","https://openalex.org/W2964106499","https://openalex.org/W3015812362","https://openalex.org/W3098045837","https://openalex.org/W3157341860","https://openalex.org/W4236789328","https://openalex.org/W4254706681","https://openalex.org/W4300079393","https://openalex.org/W4300167608","https://openalex.org/W6631195766","https://openalex.org/W6639872293","https://openalex.org/W6640689915","https://openalex.org/W6655040832","https://openalex.org/W6675360355","https://openalex.org/W6676039487","https://openalex.org/W6679537078","https://openalex.org/W6679868025","https://openalex.org/W6682381839","https://openalex.org/W6683587888","https://openalex.org/W6688998120","https://openalex.org/W6794053130"],"related_works":["https://openalex.org/W2502115930","https://openalex.org/W4246396837","https://openalex.org/W2482350142","https://openalex.org/W3176240006","https://openalex.org/W3126451824","https://openalex.org/W1561927205","https://openalex.org/W3191453585","https://openalex.org/W4297672492","https://openalex.org/W4288019534","https://openalex.org/W2283070068"],"abstract_inverted_index":{"We":[0,30],"study":[1],"the":[2,7,12,50,53,58,69,80,83,90,94,98,105,109,120,129,148,154,166,170,175],"top-K":[3,15,121,176],"ranking":[4],"problem":[5],"where":[6,36],"goal":[8],"is":[9,66,86,101,158],"to":[10,68,75,89,114,147],"recover":[11],"set":[13],"of":[14,19,23,49,60,72,97,169],"ranked":[16],"items":[17,24],"out":[18],"a":[20,115,135],"large":[21],"collection":[22],"based":[25],"on":[26,108,165],"partially":[27],"revealed":[28],"preferences.":[29],"consider":[31],"an":[32,162],"adversarial":[33],"crowdsourced":[34],"setting":[35],"there":[37],"are":[38],"two":[39,99],"population":[40,156],"sets,":[41],"and":[42,123],"pairwise":[43],"comparison":[44],"samples":[45],"drawn":[46],"from":[47],"one":[48],"populations":[51,100],"follow":[52],"standard":[54],"Bradley-Terry-Luce":[55],"model":[56],"(i.e.,":[57],"chance":[59,85],"item":[61,64,73,76],"i":[62,74],"beating":[63],"j":[65],"proportional":[67,88],"relative":[70,91,95,130,155],"score":[71],"j),":[77],"while":[78],"in":[79,152],"other":[81],"population,":[82],"corresponding":[84],"inversely":[87],"score.":[92],"When":[93],"size":[96,111,157,172],"known,":[102],"we":[103,143],"characterize":[104],"minimax":[106],"limit":[107,168],"sample":[110,171],"required":[112],"(up":[113],"constant)":[116],"for":[117,139,173],"reliably":[118],"identifying":[119],"items,":[122],"demonstrate":[124],"how":[125],"it":[126],"scales":[127],"with":[128],"size.":[131],"Moreover,":[132],"by":[133],"leveraging":[134],"tensor":[136],"decomposition":[137],"method":[138],"disambiguating":[140],"mixture":[141],"distributions,":[142],"extend":[144],"our":[145],"result":[146],"more":[149],"realistic":[150],"scenario,":[151],"which":[153],"unknown,":[159],"thus":[160],"establishing":[161],"upper":[163],"bound":[164],"fundamental":[167],"recovering":[174],"set.":[177]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}