{"id":"https://openalex.org/W4399399547","doi":"https://doi.org/10.48550/arxiv.2406.00870","title":"The Surprising Effectiveness of SP Voting with Partial Preferences","display_name":"The Surprising Effectiveness of SP Voting with Partial Preferences","publication_year":2024,"publication_date":"2024-06-02","ids":{"openalex":"https://openalex.org/W4399399547","doi":"https://doi.org/10.48550/arxiv.2406.00870"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2406.00870","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2406.00870","pdf_url":"https://arxiv.org/pdf/2406.00870","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2406.00870","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086315841","display_name":"Hadi Hosseini","orcid":"https://orcid.org/0000-0001-5468-6798"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Hosseini, Hadi","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029857170","display_name":"Debmalya Mandal","orcid":"https://orcid.org/0000-0002-8132-188X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mandal, Debmalya","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5099038219","display_name":"Amrit Puhan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Puhan, Amrit","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5086315841"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9624000191688538,"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.9624000191688538,"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/voting","display_name":"Voting","score":0.6473522186279297},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.3517950177192688},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.34188392758369446},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.33271872997283936},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.28080180287361145},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.06126520037651062},{"id":"https://openalex.org/keywords/politics","display_name":"Politics","score":0.05047711730003357}],"concepts":[{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.6473522186279297},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.3517950177192688},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.34188392758369446},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.33271872997283936},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.28080180287361145},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.06126520037651062},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.05047711730003357}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:arXiv.org:2406.00870","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2406.00870","pdf_url":"https://arxiv.org/pdf/2406.00870","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:wrap.warwick.ac.uk:188506","is_oa":true,"landing_page_url":null,"pdf_url":"https://wrap.warwick.ac.uk/id/eprint/188506/7/WRAP-Surprising-effectiveness-SP-voting-partial-25.pdf","source":{"id":"https://openalex.org/S4306400665","display_name":"Warwick Research Archive Portal (University of Warwick)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39555362","host_organization_name":"University of Warwick","host_organization_lineage":["https://openalex.org/I39555362"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"NonPeerReviewed"},{"id":"doi:10.48550/arxiv.2406.00870","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2406.00870","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2406.00870","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2406.00870","pdf_url":"https://arxiv.org/pdf/2406.00870","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W2948807893","https://openalex.org/W2778153218","https://openalex.org/W2748952813","https://openalex.org/W1531601525","https://openalex.org/W4391375266","https://openalex.org/W2078814861","https://openalex.org/W2527526854","https://openalex.org/W1976181487","https://openalex.org/W1986764834"],"abstract_inverted_index":{"We":[0,231],"consider":[1],"the":[2,6,45,49,52,71,84,92,106,114,119,137,147,154,215,234,243,246,249,252,272,283,287],"problem":[3,36],"of":[4,18,22,51,94,102,108,136,153,179,186,206,217,225,248,263,275,286],"recovering":[5],"ground":[7,46,72,218],"truth":[8,47,73,219],"ordering":[9],"(ranking,":[10],"top-$k$,":[11],"or":[12,117,191],"others)":[13],"over":[14,99,121],"a":[15,25,95,133,177,196,260],"large":[16],"number":[17,107],"alternatives.":[19,103],"The":[20,56,80],"wisdom":[21],"crowd":[23,53],"is":[24,54,62,67,111],"heuristic":[26],"approach":[27,41,65],"based":[28],"on":[29,176,200,271],"Condorcet's":[30],"Jury":[31],"theorem":[32],"to":[33,43,69,86,171,281],"address":[34],"this":[35,129],"through":[37],"collective":[38],"opinions.":[39],"This":[40],"fails":[42],"recover":[44,70],"when":[48,75,105,221],"majority":[50],"misinformed.":[55],"surprisingly":[57],"popular":[58],"(SP)":[59],"algorithm":[60,82,139],"cite{prelec2017solution}":[61],"an":[63,192],"alternative":[64,135],"that":[66,168,204,239],"able":[68],"even":[74,118],"experts":[76],"are":[77],"in":[78,91,184,223,242],"minority.":[79],"SP":[81,138,155,253,276],"requires":[83,142],"voters":[85,170],"predict":[87],"other":[88],"voters'":[89,240],"report":[90,116,172],"form":[93],"full":[96],"probability":[97],"distribution":[98],"all":[100],"rankings":[101,280],"However,":[104],"alternatives,":[109],"$m$,":[110],"large,":[112],"eliciting":[113,143],"prediction":[115,175],"vote":[120,173],"$m$":[122],"alternatives":[123],"might":[124],"be":[125,256],"too":[126],"costly.":[127],"In":[128,157],"paper,":[130],"we":[131,159,202,267],"design":[132],"scalable":[134],"which":[140],"only":[141],"partial":[144,189,279],"preferences":[145],"from":[146],"voters,":[148],"and":[149,165,174,228,237,251],"propose":[150,160],"new":[151],"variants":[152],"algorithm.":[156],"particular,":[158],"two":[161],"versions":[162],"--":[163,167],"Aggregated-SP":[164],"Partial-SP":[166],"ask":[169],"subset":[178],"size":[180],"$k$":[181],"($\\ll":[182],"m$)":[183],"terms":[185,224],"top":[187],"alternative,":[188],"rank,":[190],"approval":[193],"set.":[194],"Through":[195],"large-scale":[197],"crowdsourcing":[198],"experiment":[199],"MTurk,":[201],"show":[203],"both":[205],"our":[207],"approaches":[208],"outperform":[209],"conventional":[210],"preference":[211],"aggregation":[212],"algorithms":[213,277],"for":[214],"recovery":[216],"rankings,":[220],"measured":[222],"Kendall-Tau":[226],"distance":[227],"Spearman's":[229],"$\u03c1$.":[230],"further":[232],"analyze":[233],"collected":[235],"data":[236],"demonstrate":[238,282],"behavior":[241],"experiment,":[244],"including":[245],"minority":[247],"experts,":[250],"phenomenon,":[254],"can":[255],"correctly":[257],"simulated":[258],"by":[259],"concentric":[261],"mixtures":[262],"Mallows":[264],"model.":[265],"Finally,":[266],"provide":[268],"theoretical":[269,284],"bounds":[270],"sample":[273],"complexity":[274],"with":[278],"guarantees":[285],"proposed":[288],"methods.":[289]},"counts_by_year":[],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}