少数选民的选举: 候选人控制容易实现
研究计算社会选择理论中，针对代理人之间的不良行为（如控制、操纵和贿赂）在竞选系统中的复杂性，并以无限多个候选人的无限得分协议为例，将计算复杂度的结果加以泛化，并展示了操纵竞选系统和图形理论问题之间的惊人联系。
May, 2010
本文从经验上研究了单记名再分配投票法(STV)的可操纵性，旨在确定计算复杂度是否真正成为操纵的障碍。作者使用了一系列选票分布，包括均匀分布和真实世界选举，发现几乎每个实验中，单个代理可以轻松地计算出如何操纵选举，或者证明单个代理操纵是不可能的。
May, 2010
本研究探讨了在多轮选举中通过战略性地打破平局控制选举结果的计算复杂度问题，证明了在这种情况下决定打破平局来保证预定结果是NP难的，即使使用两轮投票规则，也不能保证选举不被控制。
Apr, 2013
本文研究使用认可选票选举多个获胜者的三种显著选举法的计算方面，包括满意认可投票、比例认可投票和重新加权认可投票，并证明了比例认可投票的获胜者计算是 NP-hard问题，研究了这些规则的各种策略性方面和计算复杂性。在许多情况下，本文表明，代理或团体代理人无法根据其他代理人固定的认可选票计算出如何投票最佳的NP-hard问题。
Jul, 2014
本文探究了在不完整信息情况下的联合操纵问题及其计算性质，并提出了三种自然的操纵计算概念。我们提出的操纵问题在很多情况下都是计算上难以处理的，即使在很少信息缺失的情况下也是如此，这也使得本文的研究有着重要的实际应用意义。
Apr, 2016
本文研究多个候选人选举中的贿赂问题, 分析了各种基于赞成票的多赢家规则的时间复杂度、近似度和可解性，重点研究了参数化的时间复杂度
Apr, 2021
我们解决了多胜者决策问题在两个投票规则下的参数化复杂性，即 Chamberslin-Courant 规则和 Monroe 规则，并证明了该问题在两个规则下都是 W[1]-hard 难解的。
Feb, 2022
通过对候选人的完整排序偏好的难以确定性我们研究了能够通过查询选民关于t < m个候选人的规则计算的投票规则。在先前研究的基础上，我们的研究全面描述了对于任何1≤t < m时可以计算的位置评分规则集合，特别地，这不包括多数派规则。然后，我们将这一结论推广到单可变投票(淘汰投票)中也出现了类似的不可能性结果。这些负面结果是信息理论的，并且与查询数量无关。最后，对于可以用有限大小的查询计算的评分规则，我们针对决定得分最大候选人的确定性或随机算法必须进行的查询数量提供了参数化的上界和下界。对于确定性算法而言，我们的边界是完全相同的，然而对于随机算法而言，确定其精确的查询复杂度是一个具有挑战性的开放问题，我们解决了其中一个特殊情况。
Feb, 2024
本研究解决了一个动态偏好的选民如何在两阶段委员会选举中选择最终胜出委员会的问题，特别关注第二阶段的委员会如何尽可能与第一阶段重叠。我们对Thiele规则的复杂性进行全面分析，发现批准投票是可处理的，而其他Thiele规则则普遍为难题，进一步通过实验分析补充理论结果。
Aug, 2024