会员服务
Extensibility · CC · 统计量 · MoDELS · 博弈论 ·
2021 年 12 月 20 日
The Complexity of Subelection Isomorphism Problems
翻译：亚选复选的复杂性
Piotr Faliszewski,Krzysztof Sornat,Stanisław Szufa
Piotr Faliszewski,Krzysztof Sornat,Stanisław Szufa
from arxiv, 18 pages, 2 figures, 1 table. A preliminary conference version of this work will appear in AAAI 2022

We study extensions of the Election Isomorphism problem, focused on the existence of isomorphic subelections. Specifically, we propose the Subelection Isomorphism and the Maximum Common Subelection problems and study their computational complexity and approximability. Using our problems in experiments, we provide some insights into the nature of several statistical models of elections.


翻译：我们研究选举自成体系问题的延伸问题,重点研究存在无自成体系的次选举。具体地说,我们提出次选举自成体系和最大常见的次选举问题,并研究其计算复杂性和近似性。我们利用我们实验中的问题,对几个选举统计模型的性质提供了一些洞察力。
0
下载
关闭预览

相关内容

iOS 8 提供的应用间和应用跟系统的功能交互特性。
  • Today (iOS and OS X): widgets for the Today view of Notification Center
  • Share (iOS and OS X): post content to web services or share content with others
  • Actions (iOS and OS X): app extensions to view or manipulate inside another app
  • Photo Editing (iOS): edit a photo or video in Apple's Photos app with extensions from a third-party apps
  • Finder Sync (OS X): remote file storage in the Finder with support for Finder content annotation
  • Storage Provider (iOS): an interface between files inside an app and other apps on a user's device
  • Custom Keyboard (iOS): system-wide alternative keyboards

Source: iOS 8 Extensions: Apple’s Plan for a Powerful App Ecosystem
深度学习优化算法，73页ppt，Optimization Algorithms on Deep Learning
深度学习优化算法，73页ppt，Optimization Algorithms on Deep Learning
专知会员服务
132+阅读 · 2021年6月16日
【深度学习社区检测】Deep Learning for Community Detection: Progress, Challenges and Opportunities
【深度学习社区检测】Deep Learning for Community Detection: Progress, Challenges and Opportunities
专知会员服务
27+阅读 · 2020年6月13日
神经网络的拓扑结构，TOPOLOGY OF DEEP NEURAL NETWORKS
神经网络的拓扑结构，TOPOLOGY OF DEEP NEURAL NETWORKS
专知会员服务
31+阅读 · 2020年4月15日
和积网络综述论文，Sum-product networks: A survey，24页pdf
和积网络综述论文，Sum-product networks: A survey，24页pdf
专知会员服务
23+阅读 · 2020年4月3日
【图机器学习论文】图神经网络：方法与应用综述（Graph Neural Networks: A Review of Methods and Applications）
【图机器学习论文】图神经网络：方法与应用综述（Graph Neural Networks: A Review of Methods and Applications）
专知会员服务
138+阅读 · 2019年12月16日
【目标检测 | 2019最新综述】目标检测中的不平衡问题，附31页PDF， Imbalance Problems in Object Detection: A Review
【目标检测 | 2019最新综述】目标检测中的不平衡问题，附31页PDF， Imbalance Problems in Object Detection: A Review
专知会员服务
44+阅读 · 2019年11月15日
Risk Sensitive Portfolio Optimization with Regime-Switching and Default Contagion，香港理工大学应用数学系余翔助理教授，第八届全国社会媒体处理大会SMP2019
Risk Sensitive Portfolio Optimization with Regime-Switching and Default Contagion，香港理工大学应用数学系余翔助理教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
9+阅读 · 2019年10月24日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
47+阅读 · 2019年10月17日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 2019年10月17日
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
专知会员服务
79+阅读 · 2019年10月10日
已删除
已删除
将门创投
11+阅读 · 2019年4月26日
【论文】图上的表示学习综述
【论文】图上的表示学习综述
机器学习研究会
14+阅读 · 2017年9月24日
On Bayesian data assimilation for PDEs with ill-posed forward problems
Arxiv
0+阅读 · 2022年2月23日
The Boolean complexity of computing Chow forms
Arxiv
0+阅读 · 2022年2月23日
Generating Hard Problems of Cellular Automata
Arxiv
0+阅读 · 2022年2月21日
A variational technique of mollification applied to backward heat conduction problems
A variational technique of mollification applied to backward heat conduction problems
Arxiv
0+阅读 · 2022年2月21日
Computing Minimal Presentations and Bigraded Betti Numbers of 2-Parameter Persistent Homology
Arxiv
0+阅读 · 2022年2月19日
Error estimation of a discontinuous Galerkin method for time fractional subdiffusion problems with nonsmooth data
Arxiv
0+阅读 · 2022年2月19日
On Variance Estimation of Random Forests
On Variance Estimation of Random Forests
Arxiv
0+阅读 · 2022年2月18日
A Survey of Ad Hoc Teamwork: Definitions, Methods, and Open Problems
Arxiv
0+阅读 · 2022年2月16日
Imbalance Problems in Object Detection: A Review
Arxiv
24+阅读 · 2020年3月11日
A Dual Approach to Scalable Verification of Deep Networks
A Dual Approach to Scalable Verification of Deep Networks
Arxiv
3+阅读 · 2018年8月3日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
Extensibility
CC
统计量
MoDELS
博弈论
相关VIP内容
深度学习优化算法，73页ppt，Optimization Algorithms on Deep Learning
深度学习优化算法，73页ppt，Optimization Algorithms on Deep Learning
专知会员服务
132+阅读 · 2021年6月16日
【深度学习社区检测】Deep Learning for Community Detection: Progress, Challenges and Opportunities
【深度学习社区检测】Deep Learning for Community Detection: Progress, Challenges and Opportunities
专知会员服务
27+阅读 · 2020年6月13日
神经网络的拓扑结构，TOPOLOGY OF DEEP NEURAL NETWORKS
神经网络的拓扑结构，TOPOLOGY OF DEEP NEURAL NETWORKS
专知会员服务
31+阅读 · 2020年4月15日
和积网络综述论文，Sum-product networks: A survey，24页pdf
和积网络综述论文，Sum-product networks: A survey，24页pdf
专知会员服务
23+阅读 · 2020年4月3日
【图机器学习论文】图神经网络：方法与应用综述（Graph Neural Networks: A Review of Methods and Applications）
【图机器学习论文】图神经网络：方法与应用综述（Graph Neural Networks: A Review of Methods and Applications）
专知会员服务
138+阅读 · 2019年12月16日
【目标检测 | 2019最新综述】目标检测中的不平衡问题，附31页PDF， Imbalance Problems in Object Detection: A Review
【目标检测 | 2019最新综述】目标检测中的不平衡问题，附31页PDF， Imbalance Problems in Object Detection: A Review
专知会员服务
44+阅读 · 2019年11月15日
Risk Sensitive Portfolio Optimization with Regime-Switching and Default Contagion，香港理工大学应用数学系余翔助理教授，第八届全国社会媒体处理大会SMP2019
Risk Sensitive Portfolio Optimization with Regime-Switching and Default Contagion，香港理工大学应用数学系余翔助理教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
9+阅读 · 2019年10月24日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
47+阅读 · 2019年10月17日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 2019年10月17日
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
专知会员服务
79+阅读 · 2019年10月10日
热门VIP内容
相关资讯
已删除
已删除
将门创投
11+阅读 · 2019年4月26日
【论文】图上的表示学习综述
【论文】图上的表示学习综述
机器学习研究会
14+阅读 · 2017年9月24日
相关论文
On Bayesian data assimilation for PDEs with ill-posed forward problems
Arxiv
0+阅读 · 2022年2月23日
The Boolean complexity of computing Chow forms
Arxiv
0+阅读 · 2022年2月23日
Generating Hard Problems of Cellular Automata
Arxiv
0+阅读 · 2022年2月21日
A variational technique of mollification applied to backward heat conduction problems
A variational technique of mollification applied to backward heat conduction problems
Arxiv
0+阅读 · 2022年2月21日
Computing Minimal Presentations and Bigraded Betti Numbers of 2-Parameter Persistent Homology
Arxiv
0+阅读 · 2022年2月19日
Error estimation of a discontinuous Galerkin method for time fractional subdiffusion problems with nonsmooth data
Arxiv
0+阅读 · 2022年2月19日
On Variance Estimation of Random Forests
On Variance Estimation of Random Forests
Arxiv
0+阅读 · 2022年2月18日
A Survey of Ad Hoc Teamwork: Definitions, Methods, and Open Problems
Arxiv
0+阅读 · 2022年2月16日
Imbalance Problems in Object Detection: A Review
Arxiv
24+阅读 · 2020年3月11日
A Dual Approach to Scalable Verification of Deep Networks
A Dual Approach to Scalable Verification of Deep Networks
Arxiv
3+阅读 · 2018年8月3日
Top
微信扫码咨询专知VIP会员
Top