{"id":"https://openalex.org/W2219351835","doi":"https://doi.org/10.1109/itwf.2015.7360765","title":"Top-K ranking: An information-theoretic perspective","display_name":"Top-K ranking: An information-theoretic perspective","publication_year":2015,"publication_date":"2015-10-01","ids":{"openalex":"https://openalex.org/W2219351835","doi":"https://doi.org/10.1109/itwf.2015.7360765","mag":"2219351835"},"language":"en","primary_location":{"id":"doi:10.1109/itwf.2015.7360765","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itwf.2015.7360765","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Information Theory Workshop - Fall (ITW)","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/A5100416078","display_name":"Yuxin Chen","orcid":"https://orcid.org/0000-0001-9256-5815"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yuxin Chen","raw_affiliation_strings":["EE, Stanford University"],"affiliations":[{"raw_affiliation_string":"EE, Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003738785","display_name":"Changho Suh","orcid":"https://orcid.org/0000-0002-3101-4291"},"institutions":[{"id":"https://openalex.org/I4210099236","display_name":"Kootenay Association for Science & Technology","ror":"https://ror.org/011pv9p44","country_code":"CA","type":"nonprofit","lineage":["https://openalex.org/I4210099236"]},{"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":["CA","KR"],"is_corresponding":false,"raw_author_name":"Changho Suh","raw_affiliation_strings":["EE, KAIST"],"affiliations":[{"raw_affiliation_string":"EE, KAIST","institution_ids":["https://openalex.org/I4210099236","https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100416078"],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.09948378,"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":"212","last_page":"213"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9884999990463257,"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/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9822999835014343,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.7942843437194824},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.640681266784668},{"id":"https://openalex.org/keywords/preference","display_name":"Preference","score":0.5770915746688843},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.491870641708374},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4754973351955414},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45601940155029297},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.44126760959625244},{"id":"https://openalex.org/keywords/odds","display_name":"Odds","score":0.419376015663147},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.32482391595840454},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3172696828842163},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.315216988325119},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3090174198150635}],"concepts":[{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.7942843437194824},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.640681266784668},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.5770915746688843},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.491870641708374},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4754973351955414},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45601940155029297},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.44126760959625244},{"id":"https://openalex.org/C143095724","wikidata":"https://www.wikidata.org/wiki/Q515895","display_name":"Odds","level":3,"score":0.419376015663147},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.32482391595840454},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3172696828842163},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.315216988325119},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3090174198150635},{"id":"https://openalex.org/C151956035","wikidata":"https://www.wikidata.org/wiki/Q1132755","display_name":"Logistic regression","level":2,"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":1,"locations":[{"id":"doi:10.1109/itwf.2015.7360765","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itwf.2015.7360765","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Information Theory Workshop - Fall (ITW)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W2013784666","https://openalex.org/W2066636486","https://openalex.org/W2132572278","https://openalex.org/W2320532185","https://openalex.org/W2763110165","https://openalex.org/W2951817470","https://openalex.org/W2963177480","https://openalex.org/W3015812362","https://openalex.org/W4254706681","https://openalex.org/W4298340164","https://openalex.org/W6631195766","https://openalex.org/W6679537078"],"related_works":["https://openalex.org/W1604849300","https://openalex.org/W4231328776","https://openalex.org/W2766061861","https://openalex.org/W1604293003","https://openalex.org/W1979850356","https://openalex.org/W3005040438","https://openalex.org/W2799747663","https://openalex.org/W3149885173","https://openalex.org/W2931602588","https://openalex.org/W1986265453"],"abstract_inverted_index":{"We":[0,121,155],"develop":[1],"an":[2,94],"information-theoretic":[3,95],"framework":[4],"that":[5,26,41,101,127,139,157],"explores":[6],"the":[7,16,28,38,53,61,65,70,79,87,102,105,111,134,136,141,147,158,170],"identifiability":[8],"of":[9,15,45,55,64,81,97,104,143],"top-K":[10,29,88,165],"ranked":[11,30,89,153],"items.":[12,90,154],"The":[13],"goal":[14],"problem":[17],"considered":[18],"herein":[19],"is":[20],"to":[21,74,119],"recover":[22],"a":[23,43,129],"consistent":[24],"ordering":[25],"emphasizes":[27],"items,":[31],"based":[32],"on":[33,60,78],"partially":[34],"revealed":[35],"preferences.":[36],"Under":[37],"Bradley-Terry-Luce":[39],"model":[40],"postulates":[42],"set":[44],"latent":[46],"preference":[47,144],"scores":[48,63,145],"underlying":[49],"all":[50],"items":[51,66],"and":[52,149],"odds":[54],"paired":[56],"comparisons":[57],"depend":[58],"only":[59],"relative":[62],"involved,":[67],"we":[68,92],"characterize":[69],"fundamental":[71],"limits":[72],"(up":[73],"some":[75],"constant":[76],"gap)":[77],"amount":[80],"information":[82],"required":[83,162],"for":[84,163],"reliably":[85],"identifying":[86],"Here":[91],"introduce":[93],"notion":[96],"reliable":[98,164],"ranking,":[99],"meaning":[100],"probability":[103],"estimated":[106],"ranking":[107,166],"being":[108],"inconsistent":[109],"with":[110,169],"ground":[112],"truth":[113],"can":[114],"be":[115],"made":[116],"arbitrarily":[117],"close":[118],"zero.":[120],"single":[122],"out":[123],"one":[124],"significant":[125],"measure":[126,138],"plays":[128],"crucial":[130],"role":[131],"in":[132],"determining":[133],"limits:":[135],"separation":[137,171],"quantifies":[140],"gap":[142],"between":[146],"Kth":[148],"(K":[150],"+":[151],"1)th":[152],"show":[156],"minimum":[159],"sample":[160],"complexity":[161],"scales":[167],"inversely":[168],"measure.":[172]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}