{"id":"https://openalex.org/W7225626905","doi":"https://doi.org/10.5281/zenodo.24090606","title":"Two Fair Coin Flips Suffice to Beat Distortion Three in Metric Voting","display_name":"Two Fair Coin Flips Suffice to Beat Distortion Three in Metric Voting","publication_year":2026,"publication_date":"2026-11-10","ids":{"openalex":"https://openalex.org/W7225626905","doi":"https://doi.org/10.5281/zenodo.24090606"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.24090606","doi":"https://doi.org/10.5281/zenodo.24090606","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24090606","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.24090606","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5126367495","display_name":"Fangge Cui","orcid":"https://orcid.org/0009-0003-2350-6610","observed_orcids":["https://orcid.org/0009-0003-2350-6610"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Cui, Fangge","raw_affiliation_strings":["independent researcher"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"independent researcher","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5126367495"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"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.9990000128746033,"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.9990000128746033,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/distortion","display_name":"distortion","score":0.7089999914169312},{"id":"https://openalex.org/keywords/social-costs","display_name":"social costs","score":0.5920000076293945},{"id":"https://openalex.org/keywords/candidate-selection","display_name":"candidate selection","score":0.44699999690055847}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6955999732017517},{"id":"https://openalex.org/C126780896","wikidata":"https://www.wikidata.org/wiki/Q899871","display_name":"Distortion (music)","level":4,"score":0.4918999969959259},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.454800009727478},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4392000138759613},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.41179999709129333},{"id":"https://openalex.org/C95611797","wikidata":"https://www.wikidata.org/wiki/Q17502105","display_name":"Infimum and supremum","level":2,"score":0.4043999910354614},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4043999910354614},{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.39640000462532043},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.38580000400543213},{"id":"https://openalex.org/C97399411","wikidata":"https://www.wikidata.org/wiki/Q825367","display_name":"Coin flipping","level":2,"score":0.35580000281333923},{"id":"https://openalex.org/C171752962","wikidata":"https://www.wikidata.org/wiki/Q255166","display_name":"Kullback\u2013Leibler divergence","level":2,"score":0.35499998927116394},{"id":"https://openalex.org/C189352744","wikidata":"https://www.wikidata.org/wiki/Q1971461","display_name":"Social choice theory","level":2,"score":0.3379000127315521},{"id":"https://openalex.org/C173413354","wikidata":"https://www.wikidata.org/wiki/Q7049470","display_name":"Nonlinear distortion","level":4,"score":0.31790000200271606},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.31380000710487366},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.3046000003814697},{"id":"https://openalex.org/C2777340749","wikidata":"https://www.wikidata.org/wiki/Q6684955","display_name":"Lottery","level":2,"score":0.28700000047683716},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.28220000863075256},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.2808000147342682},{"id":"https://openalex.org/C3913047","wikidata":"https://www.wikidata.org/wiki/Q1956265","display_name":"sync","level":3,"score":0.27970001101493835},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2777000069618225},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.27559998631477356},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.27320000529289246},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2671000063419342},{"id":"https://openalex.org/C198043062","wikidata":"https://www.wikidata.org/wiki/Q180953","display_name":"Metric space","level":2,"score":0.26190000772476196},{"id":"https://openalex.org/C182964748","wikidata":"https://www.wikidata.org/wiki/Q208216","display_name":"Triangle inequality","level":2,"score":0.2574000060558319},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.25459998846054077}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5281/zenodo.24090606","doi":"https://doi.org/10.5281/zenodo.24090606","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24090606","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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"},{"id":"doi:10.5281/zenodo.24090607","doi":"https://doi.org/10.5281/zenodo.24090607","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24090607","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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":"doi:10.5281/zenodo.24090606","doi":"https://doi.org/10.5281/zenodo.24090606","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24090606","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3182331704","https://openalex.org/W4402686418","https://openalex.org/W7128504004","https://openalex.org/W4376654244","https://openalex.org/W4411945949","https://openalex.org/W7167571131","https://openalex.org/W7204928218","https://openalex.org/W3213679675","https://openalex.org/W2952444603","https://openalex.org/W7212062297"],"abstract_inverted_index":{"We":[0,53],"show":[1],"that":[2,44],"two":[3],"fair":[4],"coin":[5],"flips":[6],"suffice":[7],"to":[8],"improve":[9],"on":[10,91],"the":[11,67,79,88,97],"optimal":[12],"deterministic":[13],"distortion":[14],"of":[15,45,70],"three":[16],"in":[17],"ordinal":[18],"metric":[19],"voting.":[20],"Given":[21],"any":[22,46],"complete":[23],"ranking":[24],"profile,":[25],"one":[26],"can":[27],"fix":[28],"four":[29,71],"equiprobable":[30],"candidate":[31,48],"slots,":[32],"allowing":[33],"repeats,":[34],"whose":[35],"expected":[36],"social":[37],"cost":[38],"is":[39],"at":[40],"most":[41],"2.97029814":[42],"times":[43],"original":[47],"under":[49],"every":[50],"compatible":[51],"metric.":[52],"prove":[54],"existence":[55],"by":[56],"coupling":[57],"an":[58],"activated":[59],"source":[60],"lottery":[61],"with":[62],"a":[63],"nonlinear":[64],"envelope":[65],"for":[66],"empirical":[68],"distribution":[69],"draws.":[72],"An":[73],"exact":[74],"signed":[75],"expectation":[76],"bound":[77],"makes":[78],"same":[80],"list":[81],"valid":[82],"across":[83],"metrics.":[84],"Rational":[85],"certificates":[86],"verify":[87],"threshold":[89],"inequalities":[90],"their":[92],"full":[93],"continuous":[94],"domain":[95],"and":[96],"four-draw":[98],"expectation.":[99]},"counts_by_year":[],"updated_date":"2026-11-11T12:16:26.678958","created_date":"2026-11-10T00:00:00"}