{"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","doi":"https://doi.org/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,"listed_in":[],"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"},"volume":{"id":"https://openalex.org/W4409983075","display_name":"Proceedings of the 2025 SIAM International Conference on Data Mining (SDM)"},"type":"conference-paper","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2202.01670","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080433737","display_name":"Filipa Valdeira","orcid":"https://orcid.org/0000-0003-1290-4798","observed_orcids":["https://orcid.org/0000-0003-1290-4798"]},"institutions":[{"id":"https://openalex.org/I4405257428","display_name":"Laborat\u00f3rio para a Ci\u00eancia da Computa\u00e7\u00e3o e Inform\u00e1tica","ror":"https://ror.org/058e2tg06","country_code":"PT","type":"facility","lineage":["https://openalex.org/I4405257428","https://openalex.org/I83558840"]}],"countries":["PT"],"is_corresponding":false,"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)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Mathematics and Applications (NOVA Math), NOVA School of Science and Technology (NOVA FCT)","institution_ids":[]},{"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/I4405257428"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009777388","display_name":"Cl\u00e1udia Soares","orcid":"https://orcid.org/0000-0003-3071-6627","observed_orcids":["https://orcid.org/0000-0003-3071-6627"]},"institutions":[{"id":"https://openalex.org/I4405257428","display_name":"Laborat\u00f3rio para a Ci\u00eancia da Computa\u00e7\u00e3o e Inform\u00e1tica","ror":"https://ror.org/058e2tg06","country_code":"PT","type":"facility","lineage":["https://openalex.org/I4405257428","https://openalex.org/I83558840"]}],"countries":["PT"],"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)"],"raw_orcid":null,"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/I4405257428"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4405257428"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"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.5073000192642212,"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.5073000192642212,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.05889999866485596,"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/T10203","display_name":"Recommender Systems and Techniques","score":0.046799998730421066,"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/confidence-measures","display_name":"confidence measures","score":0.5080000162124634},{"id":"https://openalex.org/keywords/nonconvex-optimization","display_name":"non-convex optimization","score":0.921999990940094},{"id":"https://openalex.org/keywords/primal-dual-hybrid-gradient","display_name":"primal-dual hybrid gradient","score":0.8489999771118164}],"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":3,"locations":[{"id":"doi:10.1137/1.9781611978520.21","doi":"https://doi.org/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,"listed_in":[],"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"},{"id":"pmh:oai:arXiv.org:2202.01670","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2202.01670","pdf_url":"https://arxiv.org/pdf/2202.01670","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2202.01670","doi":"https://doi.org/10.48550/arxiv.2202.01670","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2202.01670","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2202.01670","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2202.01670","pdf_url":"https://arxiv.org/pdf/2202.01670","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1700651759","display_name":null,"funder_award_id":"UIDP/00297/2020","funder_id":"https://openalex.org/F4320331406","funder_display_name":"NOVA Laboratory for Computer Science and Informatics"},{"id":"https://openalex.org/G1878529617","display_name":"Centro de Matem\u00e1tica e Aplica\u00e7\u00f5es","funder_award_id":"UIDB/00297/2020","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G2697202684","display_name":null,"funder_award_id":"UID/04516","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G3467324600","display_name":"Centro de Matem\u00e1tica e Aplica\u00e7\u00f5es","funder_award_id":"UIDP/00297/2020","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G6997658380","display_name":null,"funder_award_id":"10.54499","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"}],"funders":[{"id":"https://openalex.org/F4320331406","display_name":"NOVA Laboratory for Computer Science and Informatics","ror":null},{"id":"https://openalex.org/F4320334779","display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","ror":"https://ror.org/00snfqn58"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409983015.pdf","grobid_xml":"https://content.openalex.org/works/W4409983015.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2781702464","https://openalex.org/W2105089228","https://openalex.org/W2152408869","https://openalex.org/W2970664163","https://openalex.org/W4283812891","https://openalex.org/W2998909337","https://openalex.org/W4399883810","https://openalex.org/W2155817812","https://openalex.org/W4385453562","https://openalex.org/W7095389395"],"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":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-11-13T13:42:25.865203","created_date":"2025-05-01T00:00:00"}