{"id":"https://openalex.org/W4409983015","doi":"https://doi.org/10.1137/1.9781611978520.21","title":"Ranking with Confidence for Large Scale Comparison Data","display_name":"Ranking with Confidence for Large Scale Comparison Data","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4409983015","doi":"https://doi.org/10.1137/1.9781611978520.21"},"language":"en","primary_location":{"id":"doi:10.1137/1.9781611978520.21","is_oa":false,"landing_page_url":"https://doi.org/10.1137/1.9781611978520.21","pdf_url":null,"source":{"id":"https://openalex.org/S4306463922","display_name":"Society for Industrial and Applied Mathematics eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 SIAM International Conference on Data Mining (SDM)","raw_type":"book-chapter"},"type":"book-chapter","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/A5080433737","display_name":"Filipa Valdeira","orcid":"https://orcid.org/0000-0003-1290-4798"},"institutions":[{"id":"https://openalex.org/I4210121432","display_name":"Nova Management (United States)","ror":"https://ror.org/02g8zn394","country_code":"US","type":"company","lineage":["https://openalex.org/I4210121432"]},{"id":"https://openalex.org/I83558840","display_name":"Universidade Nova de Lisboa","ror":"https://ror.org/02xankh89","country_code":"PT","type":"education","lineage":["https://openalex.org/I83558840"]}],"countries":["PT","US"],"is_corresponding":true,"raw_author_name":"Filipa Valdeira","raw_affiliation_strings":["Center for Mathematics and Applications (NOVA Math), NOVA School of Science and Technology (NOVA FCT)","NOVA Laboratory for Computer Science and Informatics (NOVA LINCS), NOVA School of Science and Technology (NOVA FCT)"],"affiliations":[{"raw_affiliation_string":"Center for Mathematics and Applications (NOVA Math), NOVA School of Science and Technology (NOVA FCT)","institution_ids":["https://openalex.org/I83558840"]},{"raw_affiliation_string":"NOVA Laboratory for Computer Science and Informatics (NOVA LINCS), NOVA School of Science and Technology (NOVA FCT)","institution_ids":["https://openalex.org/I83558840","https://openalex.org/I4210121432"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009777388","display_name":"Cl\u00e1udia Soares","orcid":"https://orcid.org/0000-0003-3071-6627"},"institutions":[{"id":"https://openalex.org/I4210121432","display_name":"Nova Management (United States)","ror":"https://ror.org/02g8zn394","country_code":"US","type":"company","lineage":["https://openalex.org/I4210121432"]},{"id":"https://openalex.org/I83558840","display_name":"Universidade Nova de Lisboa","ror":"https://ror.org/02xankh89","country_code":"PT","type":"education","lineage":["https://openalex.org/I83558840"]}],"countries":["PT","US"],"is_corresponding":false,"raw_author_name":"Cl\u00e1udia Soares","raw_affiliation_strings":["NOVA Laboratory for Computer Science and Informatics (NOVA LINCS), NOVA School of Science and Technology (NOVA FCT)"],"affiliations":[{"raw_affiliation_string":"NOVA Laboratory for Computer Science and Informatics (NOVA LINCS), NOVA School of Science and Technology (NOVA FCT)","institution_ids":["https://openalex.org/I83558840","https://openalex.org/I4210121432"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5080433737"],"corresponding_institution_ids":["https://openalex.org/I4210121432","https://openalex.org/I83558840"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.22056882,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"223","last_page":"232"},"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.9431999921798706,"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.9431999921798706,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.6759599447250366},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5443872213363647},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.44658640027046204},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4334263503551483},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24228736758232117},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.2393800914287567},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23169979453086853},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.1301291584968567}],"concepts":[{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.6759599447250366},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5443872213363647},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.44658640027046204},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4334263503551483},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24228736758232117},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.2393800914287567},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23169979453086853},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.1301291584968567}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/1.9781611978520.21","is_oa":false,"landing_page_url":"https://doi.org/10.1137/1.9781611978520.21","pdf_url":null,"source":{"id":"https://openalex.org/S4306463922","display_name":"Society for Industrial and Applied Mathematics eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 SIAM International Conference on Data Mining (SDM)","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/13","display_name":"Climate action","score":0.44999998807907104}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"In":[0,154],"this":[1],"work,":[2],"we":[3,70,98,123],"leverage":[4],"a":[5,14,26,37,93,102,108,127],"generative":[6],"data":[7,48,142,145],"model":[8,90,146],"considering":[9],"comparison":[10,47],"noise":[11],"to":[12,112,162],"develop":[13],"fast,":[15,72],"precise,":[16],"and":[17,44,107,117,147],"informative":[18],"ranking":[19,36,54,62],"algorithm":[20],"from":[21,42],"pairwise":[22,46],"comparisons":[23,83,139],"that":[24],"produces":[25],"measure":[27],"of":[28,35,40,82,104,137,151],"confidence":[29],"on":[30],"each":[31],"comparison.":[32],"The":[33],"problem":[34],"large":[38],"number":[39,81],"items":[41],"noisy":[43],"sparse":[45],"arises":[49],"in":[50,56,140],"diverse":[51],"applications,":[52],"like":[53],"players":[55],"online":[57],"games,":[58],"document":[59],"retrieval":[60],"or":[61],"human":[63],"perceptions.":[64],"Although":[65],"different":[66],"algorithms":[67,74],"are":[68],"available,":[69],"need":[71],"large-scale":[73],"whose":[75],"accuracy":[76],"degrades":[77],"gracefully":[78],"when":[79],"the":[80,118,149,164],"is":[84],"too":[85],"small.":[86],"Fitting":[87],"our":[88,144],"proposed":[89],"entails":[91],"solving":[92],"non-convex":[94],"optimization":[95],"problem,":[96],"which":[97],"tightly":[99],"approximate":[100],"by":[101],"sum":[103],"quasi-convex":[105],"functions":[106],"regularization":[109],"term.":[110],"Resorting":[111],"an":[113],"iterative":[114],"reweighted":[115],"minimization":[116],"Primal-Dual":[119],"Hybrid":[120],"Gradient":[121],"method,":[122],"obtain":[124],"PD-Rank,":[125],"achieving":[126],"better":[128],"Kendall":[129,166],"tau":[130,167],"than":[131,168],"comparing":[132],"methods,":[133],"even":[134],"for":[135],"10%":[136],"wrong":[138],"simulated":[141],"matching":[143],"without":[148],"assumption":[150],"strong":[152],"connectivity.":[153],"real":[155],"data,":[156],"PD-Rank":[157],"requires":[158],"less":[159],"computational":[160],"time":[161],"achieve":[163],"same":[165],"active":[169],"learning":[170],"methods.":[171]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}