会员服务
秩 · 情景 · 博弈论 ·
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
专知会员服务
14+阅读 · 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
专知会员服务
37+阅读 · 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
相关主题
秩
情景
博弈论
最新内容
综述 | 产业界负责任人工智能实践的半个十年实证研究
综述 | 产业界负责任人工智能实践的半个十年实证研究
专知会员服务
4+阅读 · 8月14日
无人机已改变战场，但并未解决指挥问题
无人机已改变战场，但并未解决指挥问题
专知会员服务
5+阅读 · 8月14日
《通过多准则决策分析集成实现可信赖的大语言模型决策支持》
《通过多准则决策分析集成实现可信赖的大语言模型决策支持》
专知会员服务
6+阅读 · 8月13日
《美空军部训练与教育方式的现代化：利用可堆叠证书发展人工智能与先进技术》美智库报告
《美空军部训练与教育方式的现代化：利用可堆叠证书发展人工智能与先进技术》美智库报告
专知会员服务
7+阅读 · 8月13日
未来战场已然来临：大规模廉价无人系统、多域蜂群、人工智能
未来战场已然来临：大规模廉价无人系统、多域蜂群、人工智能
专知会员服务
6+阅读 · 8月13日
超越“人在环内”：面向无人机自主作战的战场态势图
超越“人在环内”：面向无人机自主作战的战场态势图
专知会员服务
8+阅读 · 8月12日
《战场对抗性不确定性下的态势与维持优化方法研究》
《战场对抗性不确定性下的态势与维持优化方法研究》
专知会员服务
12+阅读 · 8月12日
《投资组合评估方法在资源分配决策中的应用》93页
《投资组合评估方法在资源分配决策中的应用》93页
专知会员服务
10+阅读 · 8月12日
《基于无人机的战役（战役战略）级侦察打击复合体全球发展趋势分析》
《基于无人机的战役（战役战略）级侦察打击复合体全球发展趋势分析》
专知会员服务
8+阅读 · 8月11日
驱动军事决策变革的顶尖人工智能指挥系统
驱动军事决策变革的顶尖人工智能指挥系统
专知会员服务
11+阅读 · 8月11日
非对称防御中的自组织临界性：俄乌战争
非对称防御中的自组织临界性：俄乌战争
专知会员服务
10+阅读 · 8月10日
《面向国防战略情报与决策支持系统的大数据分析框架》
《面向国防战略情报与决策支持系统的大数据分析框架》
专知会员服务
14+阅读 · 8月10日
《战争中的大语言模型监管》
《战争中的大语言模型监管》
专知会员服务
16+阅读 · 8月10日
GenAI.mil：人工智能如何解放作战人员，使其聚焦核心任务
GenAI.mil：人工智能如何解放作战人员，使其聚焦核心任务
专知会员服务
9+阅读 · 8月10日
《边缘计算关键技术分析及美军作战实践应用》
《边缘计算关键技术分析及美军作战实践应用》
专知会员服务
17+阅读 · 8月9日
相关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
专知会员服务
14+阅读 · 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
专知会员服务
37+阅读 · 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