会员服务
秩 · 情景 · 博弈论 ·
6 月 15 日
An Exposition of Five Candidates Suffice for a Majority
翻译：暂无翻译
Moses Charikar,Prasanna Ramakrishnan,Kangning Wang
Moses Charikar,Prasanna Ramakrishnan,Kangning Wang

We give a brief exposition of a result of Song, Nguyen, and Lin (2026) that every election (with ranked preferences) has a Condorcet winning set of at most five candidates.


翻译：暂无翻译
0
下载
关闭预览

相关内容

ACL 2025 Findings | SIPO: 缓解多目标对齐中的偏好冲突
ACL 2025 Findings | SIPO: 缓解多目标对齐中的偏好冲突
专知会员服务
9+阅读 · 2025年6月14日
大模型5个公式化讲解，附视频与Slides
大模型5个公式化讲解，附视频与Slides
专知会员服务
40+阅读 · 2024年2月6日
近期必读的五篇AAAI 2021【对比学习】相关论文和代码
专知会员服务
54+阅读 · 2021年1月5日
【牛津大学-DeepMind 】上下文嵌入综述，A Survey on Contextual Embeddings
【牛津大学-DeepMind 】上下文嵌入综述，A Survey on Contextual Embeddings
专知会员服务
42+阅读 · 2020年3月17日
【Google AI论文】无妥协的弱监督解缠，Weakly-Supervised Disentanglement Without Compromises
【Google AI论文】无妥协的弱监督解缠，Weakly-Supervised Disentanglement Without Compromises
专知会员服务
20+阅读 · 2020年2月12日
【斯坦福大学AAAI2020】跨越因果层次的概率推理，Probabilistic Reasoning across the Causal Hierarchy
【斯坦福大学AAAI2020】跨越因果层次的概率推理，Probabilistic Reasoning across the Causal Hierarchy
专知会员服务
46+阅读 · 2020年1月11日
必读的7篇 IJCAI 2019【图神经网络（GNN）】相关论文
必读的7篇 IJCAI 2019【图神经网络（GNN）】相关论文
专知会员服务
92+阅读 · 2020年1月10日
【KDD2019|讲座推荐】从混乱中淘金：稀有类别的探索，展示，表示和解释：Gold Panning from the Mess: Rare Category Exploration, Exposition, Representation and Interpretation
【KDD2019|讲座推荐】从混乱中淘金：稀有类别的探索，展示，表示和解释：Gold Panning from the Mess: Rare Category Exploration, Exposition, Representation and Interpretation
专知会员服务
11+阅读 · 2019年12月14日
【AAAI 2019 Tutorial】不确定性下基于知识的顺序决策（Knowledge-based Sequential Decision-Making under Uncertainty），张世琦，Mohan Sridharan
【AAAI 2019 Tutorial】不确定性下基于知识的顺序决策（Knowledge-based Sequential Decision-Making under Uncertainty），张世琦，Mohan Sridharan
专知会员服务
13+阅读 · 2019年11月18日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
36+阅读 · 2019年10月17日
参数少一半，效果还更好，天津大学和微软提出Transformer压缩模型
参数少一半，效果还更好，天津大学和微软提出Transformer压缩模型
机器之心
15+阅读 · 2019年7月13日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
利用动态深度学习预测金融时间序列基于Python
利用动态深度学习预测金融时间序列基于Python
量化投资与机器学习
18+阅读 · 2018年10月30日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
【SIGIR2018】五篇对抗训练文章
【SIGIR2018】五篇对抗训练文章
专知
12+阅读 · 2018年7月9日
论文浅尝 | 基于知识图谱子图匹配以回答自然语言问题
论文浅尝 | 基于知识图谱子图匹配以回答自然语言问题
开放知识图谱
26+阅读 · 2018年6月26日
LibRec 精选：推荐的可解释性[综述]
LibRec 精选：推荐的可解释性[综述]
LibRec智能推荐
10+阅读 · 2018年5月4日
论文浅尝 | 使用变分推理做KBQA
论文浅尝 | 使用变分推理做KBQA
开放知识图谱
13+阅读 · 2018年4月15日
Focal Loss for Dense Object Detection
Focal Loss for Dense Object Detection
统计学习与视觉计算组
12+阅读 · 2018年3月15日
论文浅尝 | Question Answering over Freebase
论文浅尝 | Question Answering over Freebase
开放知识图谱
19+阅读 · 2018年1月9日
近Kenmotsu流形的曲率与Ricci孤立子
国家自然科学基金
0+阅读 · 2015年12月31日
自相似序列的无理指数、分形及相关问题
国家自然科学基金
0+阅读 · 2015年12月31日
RNA 5mC甲基转移酶复合物的鉴定和功能研究
国家自然科学基金
0+阅读 · 2015年12月31日
强调与对比影响语篇理解的认知过程及其神经机制
国家自然科学基金
4+阅读 · 2015年12月31日
面向任务成功性的可修系统重要度分析及优化
国家自然科学基金
0+阅读 · 2014年12月31日
两种陇产五加属药用植物中具有抗肿瘤活性的茋类成分研究
国家自然科学基金
0+阅读 · 2014年12月31日
一个组合猜想及其相关问题的研究
国家自然科学基金
0+阅读 · 2014年12月31日
迟发进展性遗传性聋致病基因SCD5的鉴定与功能分析
国家自然科学基金
0+阅读 · 2014年12月31日
三种广西特色珍珠菜属植物中抗肿瘤三萜皂苷及其构效关系和作用机制研究
国家自然科学基金
0+阅读 · 2014年12月31日
《数学译林》
国家自然科学基金
2+阅读 · 2014年12月31日
The Measurable Majority
Arxiv
0+阅读 · 6月22日
Sharp Inequalities for Products of Principal Minors of Positive Definite Matrices
Arxiv
0+阅读 · 6月22日
Prime Fourier Embeddings: A Principled Basis for Modular Arithmetic
Arxiv
0+阅读 · 6月22日
A Greatest Common Divisor Criterion of Certain Binomial Coefficients
Arxiv
0+阅读 · 6月22日
Can Reasoning Models Detect Changes to their Chains of Thought?
Arxiv
0+阅读 · 6月20日
Matching with Committee Preferences
Arxiv
0+阅读 · 6月19日
Does RoPE Prevent or Degrade Retrieval Heads? A Mechanistic Analysis Across Model Families
Arxiv
0+阅读 · 6月19日
An Exposition of Five Candidates Suffice for a Majority
Arxiv
0+阅读 · 6月12日
Learning Eco-Driving Strategies at Signalized Intersections
Arxiv
16+阅读 · 2022年4月26日
A Survey on Contextual Embeddings
Arxiv
29+阅读 · 2020年3月16日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
秩
情景
博弈论
最新内容
ICML 2026 | 自回归Boltzmann生成器重塑分子采样
ICML 2026 | 自回归Boltzmann生成器重塑分子采样
专知会员服务
0+阅读 · 今天15:55
GNN跨域综述：从消息传递到图基础模型
GNN跨域综述：从消息传递到图基础模型
专知会员服务
0+阅读 · 今天15:53
无人机自主控制与人工智能：系统性综述
无人机自主控制与人工智能：系统性综述
专知会员服务
11+阅读 · 今天7:25
巡飞弹与反无人机系统——现代战场的两大支柱
巡飞弹与反无人机系统——现代战场的两大支柱
专知会员服务
3+阅读 · 今天6:54
《打造“黄金舰队”》57页报告
《打造“黄金舰队”》57页报告
专知会员服务
3+阅读 · 今天6:52
《北约数字教官网络发展路径》128页报告
《北约数字教官网络发展路径》128页报告
专知会员服务
2+阅读 · 今天6:33
ECCV 2026 | MIMFlow：MIM与归一化流统一图像生成
ECCV 2026 | MIMFlow：MIM与归一化流统一图像生成
专知会员服务
7+阅读 · 6月25日
超越自回归边界：扩散模型、世界模型与SSM如何重塑代码智能
超越自回归边界：扩散模型、世界模型与SSM如何重塑代码智能
专知会员服务
6+阅读 · 6月25日
重塑决策优势：美军作战艺术与多域作战中联盟联合全域指挥控制（CJADC2）体系的融合
重塑决策优势：美军作战艺术与多域作战中联盟联合全域指挥控制（CJADC2）体系的融合
专知会员服务
10+阅读 · 6月25日
网状网络及其在军事领域的运用
网状网络及其在军事领域的运用
专知会员服务
8+阅读 · 6月25日
《意识即战场——全球安全体系中认知战的演进：乌克兰构建认知作战体系的展望》
《意识即战场——全球安全体系中认知战的演进：乌克兰构建认知作战体系的展望》
专知会员服务
8+阅读 · 6月25日
无美国参与的欧洲战争方式（万字长文）
无美国参与的欧洲战争方式（万字长文）
专知会员服务
8+阅读 · 6月25日
重构“下一场战争”的制胜理论：超越兰彻斯特方程与现代系统
重构“下一场战争”的制胜理论：超越兰彻斯特方程与现代系统
专知会员服务
10+阅读 · 6月25日
《国防工业中基于模型定义的实施：产品定义数字化转型的战略路径》90页
《国防工业中基于模型定义的实施：产品定义数字化转型的战略路径》90页
专知会员服务
9+阅读 · 6月25日
《国防领域敏感性分析白皮书》
《国防领域敏感性分析白皮书》
专知会员服务
9+阅读 · 6月25日
相关VIP内容
ACL 2025 Findings | SIPO: 缓解多目标对齐中的偏好冲突
ACL 2025 Findings | SIPO: 缓解多目标对齐中的偏好冲突
专知会员服务
9+阅读 · 2025年6月14日
大模型5个公式化讲解，附视频与Slides
大模型5个公式化讲解，附视频与Slides
专知会员服务
40+阅读 · 2024年2月6日
近期必读的五篇AAAI 2021【对比学习】相关论文和代码
专知会员服务
54+阅读 · 2021年1月5日
【牛津大学-DeepMind 】上下文嵌入综述，A Survey on Contextual Embeddings
【牛津大学-DeepMind 】上下文嵌入综述，A Survey on Contextual Embeddings
专知会员服务
42+阅读 · 2020年3月17日
【Google AI论文】无妥协的弱监督解缠，Weakly-Supervised Disentanglement Without Compromises
【Google AI论文】无妥协的弱监督解缠，Weakly-Supervised Disentanglement Without Compromises
专知会员服务
20+阅读 · 2020年2月12日
【斯坦福大学AAAI2020】跨越因果层次的概率推理，Probabilistic Reasoning across the Causal Hierarchy
【斯坦福大学AAAI2020】跨越因果层次的概率推理，Probabilistic Reasoning across the Causal Hierarchy
专知会员服务
46+阅读 · 2020年1月11日
必读的7篇 IJCAI 2019【图神经网络（GNN）】相关论文
必读的7篇 IJCAI 2019【图神经网络（GNN）】相关论文
专知会员服务
92+阅读 · 2020年1月10日
【KDD2019|讲座推荐】从混乱中淘金：稀有类别的探索，展示，表示和解释：Gold Panning from the Mess: Rare Category Exploration, Exposition, Representation and Interpretation
【KDD2019|讲座推荐】从混乱中淘金：稀有类别的探索，展示，表示和解释：Gold Panning from the Mess: Rare Category Exploration, Exposition, Representation and Interpretation
专知会员服务
11+阅读 · 2019年12月14日
【AAAI 2019 Tutorial】不确定性下基于知识的顺序决策（Knowledge-based Sequential Decision-Making under Uncertainty），张世琦，Mohan Sridharan
【AAAI 2019 Tutorial】不确定性下基于知识的顺序决策（Knowledge-based Sequential Decision-Making under Uncertainty），张世琦，Mohan Sridharan
专知会员服务
13+阅读 · 2019年11月18日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
36+阅读 · 2019年10月17日
热门VIP内容
相关资讯
参数少一半，效果还更好，天津大学和微软提出Transformer压缩模型
参数少一半，效果还更好，天津大学和微软提出Transformer压缩模型
机器之心
15+阅读 · 2019年7月13日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
利用动态深度学习预测金融时间序列基于Python
利用动态深度学习预测金融时间序列基于Python
量化投资与机器学习
18+阅读 · 2018年10月30日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
【SIGIR2018】五篇对抗训练文章
【SIGIR2018】五篇对抗训练文章
专知
12+阅读 · 2018年7月9日
论文浅尝 | 基于知识图谱子图匹配以回答自然语言问题
论文浅尝 | 基于知识图谱子图匹配以回答自然语言问题
开放知识图谱
26+阅读 · 2018年6月26日
LibRec 精选：推荐的可解释性[综述]
LibRec 精选：推荐的可解释性[综述]
LibRec智能推荐
10+阅读 · 2018年5月4日
论文浅尝 | 使用变分推理做KBQA
论文浅尝 | 使用变分推理做KBQA
开放知识图谱
13+阅读 · 2018年4月15日
Focal Loss for Dense Object Detection
Focal Loss for Dense Object Detection
统计学习与视觉计算组
12+阅读 · 2018年3月15日
论文浅尝 | Question Answering over Freebase
论文浅尝 | Question Answering over Freebase
开放知识图谱
19+阅读 · 2018年1月9日
相关论文
The Measurable Majority
Arxiv
0+阅读 · 6月22日
Sharp Inequalities for Products of Principal Minors of Positive Definite Matrices
Arxiv
0+阅读 · 6月22日
Prime Fourier Embeddings: A Principled Basis for Modular Arithmetic
Arxiv
0+阅读 · 6月22日
A Greatest Common Divisor Criterion of Certain Binomial Coefficients
Arxiv
0+阅读 · 6月22日
Can Reasoning Models Detect Changes to their Chains of Thought?
Arxiv
0+阅读 · 6月20日
Matching with Committee Preferences
Arxiv
0+阅读 · 6月19日
Does RoPE Prevent or Degrade Retrieval Heads? A Mechanistic Analysis Across Model Families
Arxiv
0+阅读 · 6月19日
An Exposition of Five Candidates Suffice for a Majority
Arxiv
0+阅读 · 6月12日
Learning Eco-Driving Strategies at Signalized Intersections
Arxiv
16+阅读 · 2022年4月26日
A Survey on Contextual Embeddings
Arxiv
29+阅读 · 2020年3月16日
相关基金
近Kenmotsu流形的曲率与Ricci孤立子
国家自然科学基金
0+阅读 · 2015年12月31日
自相似序列的无理指数、分形及相关问题
国家自然科学基金
0+阅读 · 2015年12月31日
RNA 5mC甲基转移酶复合物的鉴定和功能研究
国家自然科学基金
0+阅读 · 2015年12月31日
强调与对比影响语篇理解的认知过程及其神经机制
国家自然科学基金
4+阅读 · 2015年12月31日
面向任务成功性的可修系统重要度分析及优化
国家自然科学基金
0+阅读 · 2014年12月31日
两种陇产五加属药用植物中具有抗肿瘤活性的茋类成分研究
国家自然科学基金
0+阅读 · 2014年12月31日
一个组合猜想及其相关问题的研究
国家自然科学基金
0+阅读 · 2014年12月31日
迟发进展性遗传性聋致病基因SCD5的鉴定与功能分析
国家自然科学基金
0+阅读 · 2014年12月31日
三种广西特色珍珠菜属植物中抗肿瘤三萜皂苷及其构效关系和作用机制研究
国家自然科学基金
0+阅读 · 2014年12月31日
《数学译林》
国家自然科学基金
2+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员
Top