{“id”：“https://openalex.org/W4391123993“，”doi“：”https://doi.org/10.48550/arxiv.2401.10476“，”title“：”快速确定谁赢得了选举“，”display_name“：”快速确定谁赢得了选举“，”publication_year“：2024，”publication_date“：”2024-01-01“，”ids“：｛”openalex“：”https://openalex.org/W4391123993“，”doi“：”https://doi.org/10.48550/arxiv.2401.10476“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/2401.10476“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，”type“：”preprint“，”type_crossref“：“posted-content”，”indexed_in“：[”arxiv“，”datacite“]，”open_access“：{”is_oa“：true，”oa_status“：”green“，”oa_url“：”https://arxiv.org/abs/2401.10476“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5039703362“，”display_name“：”Lisa Hellerstein“，”orcid“：”https://orcid.org/0000-0002-3743-7965“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Hellerstein，Lisa“，”raw_affiliation_strings“：[]，“从属关系”：[]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5044079093“，”display_name“：”Naifeng Liu“，”orcid“：”https://orcid.org/0000-0001-9998-1889“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”刘，Naifeng“，”raw关联字符串“：[]，“隶属关系”：[]}，{“author_position”：“last”，“author”：{“id”：“https://openalex.org/A5056422606“，”display_name“：”Kevin Schewior“，”orcid“：”https://orcid.org/0000-0003-236-0210“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Schewior，Kevin“，”raw_affiliation_strings“：[]，“隶属关系”：[]}]，“countries_distict_count”：0，“institutions_distinct_count”：零，“corresponding_author_ids”：[]、“corresconditing_institution_ids“：[]]，”apc_list“：null，”apc paid“：null，”fwci“：null，”has_fulltext“：false，”cited_by_count“：0，”citation_normalized_percentile“：{”value“：0.0，”is_in_top_1_percent“：false}，”cited_by_percentile_year“：{“min”：0，“max”：85}，“biblio”：{“volume”：null，“issue”：nul，“first_page”：null，“last_page”：null}，‘is_retracted’：false，“is_paratext”：false、“primary_topic”：{“id”：“”https://openalex.org/T10991“，”“display_name”：“经济学中的机制设计与匹配理论”，“score”：0.9947，“subfield”：{“id”：“https://openalex.org/subfields/2002“，”display_name“：”经济学与计量经济学“}，”字段“：{”id“：”https://openalex.org/fields/20网站“，”display_name“：”经济学、计量经济学和金融“}，”域“：{”id“：”https://openalex.org/domains/2“，”display_name“：”社会科学“}}，”主题“：[{”id“：”https://openalex.org/T10991“，”“display_name”：“经济学中的机制设计与匹配理论”，“score”：0.9947，“subfield”：{“id”：“https://openalex.org/subfields/2002“，”display_name“：”经济学与计量经济学“}，”字段“：{”id“：”https://openalex.org/fields/20网站“，”display_name“：”经济学、计量经济学和金融“}，”域“：{”id“：”https://openalex.org/domains/2“，”“display_name”：“社会科学”}}，{”id“：”https://openalex.org/T10108“，”display_name“：”政治行为与制度实证分析“，”score“：0.9714，”subfield“：{”id“：”https://openalex.org/subfields/3320“，”display_name“：”政治学与国际关系“}，”字段“：{”id“：”https://openalex.org/fields/33“，”display_name“：”社会科学“}，”域“：{”id“：”https://openalex.org/domains/2“，”display_name“：”社会科学“}}]，”关键词“：[{”id“：”https://openalex.org/关键字/常量“，”display_name“：”常量（计算机编程）“，”score“：0.6190816}，{”id“：”https://openalex.org/keywords/voting-procedures网站“，”display_name“：”投票程序“，”score“：0.575678}，{”id“：”https://openalex.org/keywords/voter-behavior网站“，”display_name“：”选民行为“，”score“：0.520635}，{”id“：”https://openalex.org/keywords/absolute（https://openalex.org/keywords/absolute）“，”display_name“：”绝对（哲学）“，”score“：0.4437007}]，”concepts“：[{”id“：”https://openalex.org/C2777027219，“wikidata”：https://www.wikidata.org/wiki/Q1284190“，”display_name“：”常量（计算机编程）“，”level“：2，”score“：0.6190816}，{”id“：”https://openalex.org/C2780451532，“wikidata”：https://www.wikidata.org/wiki/Q759676“，”display_name“：”Task（project management）“，”level“：2，”score“：0.6177034}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.5500563}，{”id“：”https://openalex.org/C14036430网址，“wikidata”：https://www.wikidata.org/wiki/Q3736076“，”display_name“：”功能（生物学）“，”级别“：2，”分数“：0.5290557}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.52116275}，{”id“：”https://openalex.org/C182306322，“wikidata”：https://www.wikidata.org/wiki/Q1779371“，”display_name“：”Order（exchange）“，”level“：2，”score“：0.4836596}，{”id“：”https://openalex.org/C44280652，“wikidata”：https://www.wikidata.org/wiki/Q104837“，”display_name“：”Phase（matter）“，”level“：2，”score“：0.47083142｝，｛”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.46414486}，{”id“：”https://openalex.org/C2777487392，“wikidata”：https://www.wikidata.org/wiki/Q481201“，”display_name“：”绝对（哲学）“，”level“：2，”score“：0.4437007}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.3385799}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”Mathematics“，”level“：0，”score“：0.3332879｝，｛”id“：”https://openalex.org/C162324750，“wikidata”：https://www.wikidata.org/wiki/Q8134“，”display_name“：”经济学“，”level“：0，”score“：0.10566431}，{”id“：”https://openalex.org/C185592680，“wikidata”：https://www.wikidata.org/wiki/Q2329“，”display_name“：”Chemistry“，”level“：0，”score“：0.0｝，｛”id“：”https://openalex.org/C187736073，“wikidata”：https://www.wikidata.org/wiki/Q2920921“，”display_name“：”管理“，”级别“：1，”分数“：0.0}，{”id“：”https://openalex.org/C178790620，“wikidata”：https://www.wikidata.org/wiki/Q11351“，”display_name“：”有机化学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C10138342，“wikidata”：https://www.wikidata.org/wiki/Q43015“，”display_name“：”Finance“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C78458016，“wikidata”：https://www.wikidata.org/wiki/Q840400“，”display_name“：”进化生物学“，”level“：1，”score“：0.0｝，｛”id“：”https://openalex.org/C86803240，“wikidata”：https://www.wikidata.org/wiki/Q420“，”display_name“：”生物学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C138885662，“wikidata”：https://www.wikidata.org/wiki/Q5891“，”display_name“：”哲学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C111472728，“wikidata”：https://www.wikidata.org/wiki/Q9471“，”display_name“：”认识论“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/2401.10476“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”is_oa“：false，”landing_page_url“：”https://api.datacite.org/dois/10.48550/arxiv.2401.10476“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4393179698“，”display_name“：”DataCite API“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I4210145204“，”“host_organization_name”：“DataCite”，“host_organization_lineage”：[“https://openalex.org/I4210145204“]，”host_organization_lineage_names“：[”DataCite“]，“type”：“metadata”}，“license”：null，“licence_id”：null，“version”：null}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/2401.10476“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[https://openalex.org/W4246922841","https://openalex.org/W4237736158","https://openalex.org/W4229515626","https://openalex.org/W3202488475","https://openalex.org/W3044773354","https://openalex.org/W2985905814","https://openalex.org/W2536135945","https://openalex.org/W2498348907网址","https://openalex.org/W2319999480","https://openalex.org/W2262959435“]，”abstract_inverted_index“：{”This“：[0]，”paper“：[1]，”considers“：[2]，”elections“：[3]，”in“：[4,62,73131]，”which“：[5,45,74,88]，”voters“：[6,33]，”choose“：[7]，”one“：[8]，”候选者“：[9,18,46,89]，”each，“：[10]，”独立“：[11]，”根据“：[12]，”to“：[13,43,54,67,75,81]，86128145]，“已知”：[14,61]，“概率”：[15]，“分布”：[16]，“A”：[17]，“接收“：[19]，”a“：[20113]，”严格“：[21]，”多数“：[22]，”（绝对“：[23]，”或“：[24]，”相对“：[25]，”依赖“：[26]，”on“：[27112141]，”the“：[28,32,58,71,77,83,92102105117120123139147151159]，”version“：[2]，”wins。“：[30]，”之后“：[31]，”有“：[34]，”作出“：[35]，”他们的“：[36]，”选择“，：[37]，”每个“：[38,56]，”投票“：[39]，”可以“：[40161]，”是“：[41162]，”检查“：[42]，”确定“：[44,70,87]，”收到“：[47]，”那“：[48158]，”表决。“：[49]，”The“：[50，64]，”time“：[51，85]，”（or“：[52]，”cost“）：[53]，”inspect“：[55，76]，”of“：[57125153168]，”votes“：[59]，”is“：[60，66]，”advance。“：[63]，”任务“：[65]，”（可能是“：[68]，”自适应）“：[69]，”顺序“：[72]，”投票，“：[78]，”所以“：[79]，”作为“：[80]，”最小化“：[82]，”预期“：[84]，”有“：[90]，”赢“：[91]，”选举。“：[93]，”We“：[94]，”设计“：[95]，”多项式时间“：[96]，”常数系数“：[97]，”近似值“：[98]，”算法“：[99109121]，”for“：[100]，”both“：[101]，”absolute-mazority“：[103]，”and“：[104130]，”relative-mazoriity“：[106]，”version。“：[107]，”两者“：[108]，”是“：[110]，”基于“：[111]，”两阶段“：[114]，”方法。“：[115]，”In“：[116150]，”first“：[118]，”phase“，“：[119]，”reduce“：[122]，”number“：[124]，”relevant“：/126]，”候选者“：[127]，”$O（1）$“，”：[129]，“second”：[133]，“phase”：[134]，“they”：[135]，“use”：[136]，“technologies”：[137]，“from”：[138]，“literial”：[140]，“随机”：[142]，“函数”：[143]，“评估”：[144]，“句柄”：[146]，“剩余”：[148]，“候选。“：[149]，”案例“：[152]，”绝对“：[154]，”多数“：[155]，”我们“：[156]，”显示“：[157]，”相同“：[160]，”实现“：[163]，”with“：[164]，”only“：[165]，”two“：[166]，”rounds“：[167]，”适应性。“：[169]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W4391123993“，”counts_by_year“：[]，”updated_date“：”2024-09-10T18:30:41.544035“，”created_date:“2024-01-23”}“