{"id":"https://openalex.org/W3008646423","doi":"https://doi.org/10.1109/tnse.2021.3053423","title":"Ranking a Set of Objects: A Graph Based Least-Square Approach","display_name":"Ranking a Set of Objects: A Graph Based Least-Square Approach","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3008646423","doi":"https://doi.org/10.1109/tnse.2021.3053423","mag":"3008646423"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2021.3053423","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2021.3053423","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network Science and Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2002.11590","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068282303","display_name":"Evgenia Christoforou","orcid":"https://orcid.org/0000-0003-0455-9357"},"institutions":[{"id":"https://openalex.org/I4210091313","display_name":"Citard Services (Cyprus)","ror":"https://ror.org/00jxjq872","country_code":"CY","type":"company","lineage":["https://openalex.org/I4210091313"]}],"countries":["CY"],"is_corresponding":false,"raw_author_name":"Evgenia Christoforou","raw_affiliation_strings":["Research Centre on Interactive Media, Smart Systems and Emerging Technologies (RISE), Nicosia, Cyprus"],"raw_orcid":"https://orcid.org/0000-0003-0455-9357","affiliations":[{"raw_affiliation_string":"Research Centre on Interactive Media, Smart Systems and Emerging Technologies (RISE), Nicosia, Cyprus","institution_ids":["https://openalex.org/I4210091313"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072774127","display_name":"Alessandro Nordio","orcid":"https://orcid.org/0000-0001-8258-051X"},"institutions":[{"id":"https://openalex.org/I4210100607","display_name":"Institute of Electronics, Computer and Telecommunication Engineering","ror":"https://ror.org/00n4jbh84","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210100607","https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I4210130157","display_name":"Institute of Informatics and Telematics","ror":"https://ror.org/02gdcn153","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210130157","https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I4210155236","display_name":"National Research Council","ror":"https://ror.org/04zaypm56","country_code":"IT","type":"nonprofit","lineage":["https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alessandro Nordio","raw_affiliation_strings":["IEIIT-CNR (Institute of Electronics, Telecommunications and Information Engineering of the National Research Council of Italy), Roma, Italy"],"raw_orcid":"https://orcid.org/0000-0001-8258-051X","affiliations":[{"raw_affiliation_string":"IEIIT-CNR (Institute of Electronics, Telecommunications and Information Engineering of the National Research Council of Italy), Roma, Italy","institution_ids":["https://openalex.org/I4210100607","https://openalex.org/I4210130157","https://openalex.org/I4210155236"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084879749","display_name":"Alberto Tarable","orcid":"https://orcid.org/0000-0003-0246-6405"},"institutions":[{"id":"https://openalex.org/I4210100607","display_name":"Institute of Electronics, Computer and Telecommunication Engineering","ror":"https://ror.org/00n4jbh84","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210100607","https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I4210130157","display_name":"Institute of Informatics and Telematics","ror":"https://ror.org/02gdcn153","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210130157","https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I4210155236","display_name":"National Research Council","ror":"https://ror.org/04zaypm56","country_code":"IT","type":"nonprofit","lineage":["https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alberto Tarable","raw_affiliation_strings":["IEIIT-CNR (Institute of Electronics, Telecommunications and Information Engineering of the National Research Council of Italy), Roma, Italy"],"raw_orcid":"https://orcid.org/0000-0003-0246-6405","affiliations":[{"raw_affiliation_string":"IEIIT-CNR (Institute of Electronics, Telecommunications and Information Engineering of the National Research Council of Italy), Roma, Italy","institution_ids":["https://openalex.org/I4210100607","https://openalex.org/I4210130157","https://openalex.org/I4210155236"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101851101","display_name":"Emilio Leonardi","orcid":"https://orcid.org/0000-0002-3070-4274"},"institutions":[{"id":"https://openalex.org/I177477856","display_name":"Politecnico di Torino","ror":"https://ror.org/00bgk9508","country_code":"IT","type":"education","lineage":["https://openalex.org/I177477856"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Emilio Leonardi","raw_affiliation_strings":["DET, Politecnico di Torino, Torino, Italy","DET Politecnico di Torino Torino Italy"],"raw_orcid":"https://orcid.org/0000-0002-3070-4274","affiliations":[{"raw_affiliation_string":"DET, Politecnico di Torino, Torino, Italy","institution_ids":["https://openalex.org/I177477856"]},{"raw_affiliation_string":"DET Politecnico di Torino Torino Italy","institution_ids":["https://openalex.org/I177477856"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.429,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.81099255,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"8","issue":"1","first_page":"803","last_page":"813"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.995199978351593,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.995199978351593,"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"}},{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9901999831199646,"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/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9878000020980835,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.714881181716919},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.7071776390075684},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5377448201179504},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.49725964665412903},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4822162389755249},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.46107009053230286},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42133253812789917},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3594890832901001},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3530900478363037},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3375229239463806},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2505039572715759},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.17431485652923584}],"concepts":[{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.714881181716919},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.7071776390075684},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5377448201179504},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.49725964665412903},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4822162389755249},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.46107009053230286},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42133253812789917},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3594890832901001},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3530900478363037},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3375229239463806},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2505039572715759},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.17431485652923584},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tnse.2021.3053423","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2021.3053423","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network Science and Engineering","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2002.11590","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2002.11590","pdf_url":"https://arxiv.org/pdf/2002.11590","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:3008646423","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2002.11590v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2002.11590","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2002.11590","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2002.11590","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2002.11590","pdf_url":"https://arxiv.org/pdf/2002.11590","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.5199999809265137}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3008646423.pdf","grobid_xml":"https://content.openalex.org/works/W3008646423.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W9238972","https://openalex.org/W43928053","https://openalex.org/W390146837","https://openalex.org/W1517040319","https://openalex.org/W1644780190","https://openalex.org/W2075806862","https://openalex.org/W2090883204","https://openalex.org/W2094536313","https://openalex.org/W2147987877","https://openalex.org/W2153975459","https://openalex.org/W2154159810","https://openalex.org/W2184294966","https://openalex.org/W2299975870","https://openalex.org/W2547116930","https://openalex.org/W2614730337","https://openalex.org/W2751647711","https://openalex.org/W2763110165","https://openalex.org/W2803936341","https://openalex.org/W2905110430","https://openalex.org/W2913839581","https://openalex.org/W2948065064","https://openalex.org/W2963177480","https://openalex.org/W3003252051","https://openalex.org/W4237617021","https://openalex.org/W6600370125","https://openalex.org/W6674853019","https://openalex.org/W6679537078","https://openalex.org/W6681840828","https://openalex.org/W6682322604","https://openalex.org/W6697412047","https://openalex.org/W6737581885","https://openalex.org/W6743680971","https://openalex.org/W6752026067","https://openalex.org/W6758583807"],"related_works":["https://openalex.org/W3124708292","https://openalex.org/W2105089228","https://openalex.org/W1926890729","https://openalex.org/W2886129097","https://openalex.org/W3093087124","https://openalex.org/W2788294944","https://openalex.org/W2221311665","https://openalex.org/W2963861402","https://openalex.org/W3155574884","https://openalex.org/W2811380916","https://openalex.org/W2800643880","https://openalex.org/W2122350398","https://openalex.org/W125330484","https://openalex.org/W2949778608","https://openalex.org/W2155658392","https://openalex.org/W2343406609","https://openalex.org/W2964047785","https://openalex.org/W3107849711","https://openalex.org/W2471458901","https://openalex.org/W2991274409"],"abstract_inverted_index":{"We":[0,23,56],"consider":[1],"the":[2,34,47,50,53,72,118],"problem":[3],"of":[4,12,20,52,60,74],"ranking":[5,62],"N":[6],"objects":[7,26],"starting":[8],"from":[9],"a":[10,18,58,67,114],"set":[11],"noisy":[13],"pairwise":[14],"comparisons":[15,94],"provided":[16],"by":[17],"crowd":[19],"equal":[21],"workers.":[22],"assume":[24],"that":[25,33,64,102],"are":[27,78,105],"endowed":[28],"with":[29,36],"intrinsic":[30],"qualities":[31,51],"and":[32,132],"probability":[35],"which":[37],"an":[38],"object":[39],"is":[40],"preferred":[41],"to":[42,80,95,117,129],"another":[43],"depends":[44],"only":[45],"on":[46,66,135],"difference":[48],"between":[49],"two":[54],"competitors.":[55],"propose":[57],"class":[59],"non-adaptive":[61],"algorithms":[63,77],"rely":[65],"least-squares":[68],"optimization":[69],"criterion":[70],"for":[71],"estimation":[73],"qualities.":[75],"Such":[76],"shown":[79],"be":[81,96,127],"asymptotically":[82],"optimal":[83],"(i.e.,":[84],"they":[85,125],"require":[86],"O(N/\u03f5":[87],"<sup":[88],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[89],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2":[90],"</sup>":[91],"log":[92],"N/\u03b4)":[93],"(\u03f5,":[97],"\u03b4)-PAC).":[98],"Numerical":[99],"results":[100],"show":[101,123],"our":[103],"schemes":[104,131],"very":[106],"efficient":[107],"also":[108],"in":[109],"many":[110],"non-asymptotic":[111],"scenarios":[112],"exhibiting":[113],"performance":[115],"similar":[116],"maximum-likelihood":[119],"algorithm.":[120],"Moreover,":[121],"we":[122],"how":[124],"can":[126],"extended":[128],"adaptive":[130],"test":[133],"them":[134],"real-world":[136],"datasets.":[137]},"counts_by_year":[{"year":2023,"cited_by_count":11}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}