{"id":"https://openalex.org/W7140145098","doi":"https://doi.org/10.48550/arxiv.2603.19510","title":"Linear Social Choice with Few Queries: A Moment-Based Approach","display_name":"Linear Social Choice with Few Queries: A Moment-Based Approach","publication_year":2026,"publication_date":"2026-03-19","ids":{"openalex":"https://openalex.org/W7140145098","doi":"https://doi.org/10.48550/arxiv.2603.19510"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.19510","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.19510","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":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2603.19510","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5104336309","display_name":"Lin Ge","orcid":"https://orcid.org/0009-0001-6992-7328"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ge, Luise","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130369228","display_name":"Daniel Halpern","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Halpern, Daniel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045114890","display_name":"Gregory Kehne","orcid":"https://orcid.org/0009-0002-3375-5576"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kehne, Gregory","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5123006826","display_name":"Yevgeniy Vorobeychik","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vorobeychik, Yevgeniy","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":[],"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.8758999705314636,"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.8758999705314636,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.019500000402331352,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.01600000075995922,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.7494999766349792},{"id":"https://openalex.org/keywords/social-choice-theory","display_name":"Social choice theory","score":0.6417999863624573},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.519599974155426},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.428600013256073},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4212999939918518},{"id":"https://openalex.org/keywords/voter-model","display_name":"Voter model","score":0.4075999855995178},{"id":"https://openalex.org/keywords/voting","display_name":"Voting","score":0.4049000144004822},{"id":"https://openalex.org/keywords/preference","display_name":"Preference","score":0.398499995470047}],"concepts":[{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.7494999766349792},{"id":"https://openalex.org/C189352744","wikidata":"https://www.wikidata.org/wiki/Q1971461","display_name":"Social choice theory","level":2,"score":0.6417999863624573},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.519599974155426},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4672999978065491},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.428600013256073},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4212999939918518},{"id":"https://openalex.org/C2781396049","wikidata":"https://www.wikidata.org/wiki/Q7942158","display_name":"Voter model","level":2,"score":0.4075999855995178},{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.4049000144004822},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.398499995470047},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.38029998540878296},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.3589000105857849},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.35499998927116394},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.34049999713897705},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.33880001306533813},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3352000117301941},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.3183000087738037},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.30410000681877136},{"id":"https://openalex.org/C536738050","wikidata":"https://www.wikidata.org/wiki/Q3249071","display_name":"Social Welfare","level":2,"score":0.2874999940395355},{"id":"https://openalex.org/C179254644","wikidata":"https://www.wikidata.org/wiki/Q13222844","display_name":"Moment (physics)","level":2,"score":0.28619998693466187},{"id":"https://openalex.org/C2777868144","wikidata":"https://www.wikidata.org/wiki/Q7239817","display_name":"Preference elicitation","level":3,"score":0.28040000796318054},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.27469998598098755},{"id":"https://openalex.org/C153668964","wikidata":"https://www.wikidata.org/wiki/Q27636","display_name":"Majority rule","level":2,"score":0.27239999175071716},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27000001072883606},{"id":"https://openalex.org/C100243477","wikidata":"https://www.wikidata.org/wiki/Q12002092","display_name":"Welfare","level":2,"score":0.2606000006198883},{"id":"https://openalex.org/C70727504","wikidata":"https://www.wikidata.org/wiki/Q1806878","display_name":"Latent class model","level":2,"score":0.25360000133514404},{"id":"https://openalex.org/C52820260","wikidata":"https://www.wikidata.org/wiki/Q7551312","display_name":"Social preferences","level":2,"score":0.2533000111579895}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.19510","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.19510","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":"doi:10.48550/arxiv.2603.19510","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.19510","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":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[{"score":0.7803635597229004,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Most":[0],"social":[1,42,52,131,192],"choice":[2,43,53,193],"rules":[3],"assume":[4],"access":[5],"to":[6,92,104,125,173,188],"full":[7],"rankings,":[8],"while":[9],"current":[10],"alignment":[11],"practice":[12],"--":[13,18],"despite":[14],"aiming":[15],"for":[16,112,148],"diversity":[17],"typically":[19],"treats":[20],"voters":[21],"as":[22,26,96,108,200],"anonymous":[23],"and":[24,68,74,78,103,141,177,209],"comparisons":[25,155],"independent,":[27],"effectively":[28],"extracting":[29],"only":[30],"about":[31],"one":[32,118],"bit":[33],"per":[34,121,156],"voter.":[35],"Motivated":[36],"by":[37],"this":[38,134],"gap,":[39],"we":[40],"study":[41],"under":[44],"an":[45,97],"extreme":[46],"communication":[47],"budget":[48],"in":[49],"the":[50,60,69,72,94,138,165,179,204],"linear":[51],"model,":[54],"where":[55],"each":[56],"voter's":[57],"utility":[58],"is":[59,91],"inner":[61],"product":[62],"between":[63],"a":[64,127,160,189,211],"latent":[65],"voter":[66,79,101,122,207],"type":[67],"embedding":[70],"of":[71,191,206],"context":[73],"candidate.":[75],"The":[76],"candidate":[77,113,128],"spaces":[80],"may":[81],"be":[82],"very":[83],"large":[84],"or":[85,158],"even":[86],"infinite.":[87],"Our":[88],"core":[89],"idea":[90],"model":[93],"electorate":[95],"unknown":[98],"distribution":[99],"over":[100],"types":[102],"recover":[105],"its":[106],"moments":[107],"informative":[109],"summary":[110],"statistics":[111],"selection.":[114],"We":[115,150],"show":[116],"that":[117,129,146,152],"pairwise":[119,154],"comparison":[120],"already":[123],"suffices":[124],"select":[126],"maximizes":[130],"welfare,":[132],"but":[133],"elicitation":[135],"cannot":[136,143],"identify":[137,164,174],"second":[139,166],"moment":[140],"therefore":[142],"support":[144],"objectives":[145,194],"account":[147,203],"inequality.":[149],"prove":[151],"two":[153],"voter,":[157],"alternatively":[159],"single":[161],"graded":[162],"comparison,":[163],"moment;":[167],"moreover,":[168],"these":[169],"richer":[170],"queries":[171],"suffice":[172],"all":[175],"moments,":[176],"hence":[178],"entire":[180],"voter-type":[181],"distribution.":[182],"These":[183],"results":[184],"enable":[185],"principled":[186],"solutions":[187],"range":[190],"including":[195],"inequality-aware":[196],"welfare":[197],"criteria":[198],"such":[199],"taking":[201],"into":[202],"spread":[205],"utilities":[208],"choosing":[210],"representative":[212],"subset.":[213]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-03-24T00:00:00"}