Turnitin
降AI改写
早检测系统
早降重系统
Turnitin-UK版
万方检测-期刊版
维普编辑部版
Grammarly检测
Paperpass检测
checkpass检测
PaperYY检测
[PDF][PDF] Drawing a map of elections in the space of statistical cultures
Alongside theoretical research, experimental studies lie in the very heart of computational
social choice [9]. The computational aspects of elections, such as the problems of winner …
social choice [9]. The computational aspects of elections, such as the problems of winner …
Voting and bribing in single-exponential time
We introduce a general problem about bribery in voting systems. In the R-Multi-Bribery
problem, the goal is to bribe a set of voters at minimum cost such that a desired candidate is …
problem, the goal is to bribe a set of voters at minimum cost such that a desired candidate is …
Matchings under preferences: Strength of stability and tradeoffs
We propose two solution concepts for matchings under preferences: robustness and near
stability. The former strengthens while the latter relaxes the classical definition of stability by …
stability. The former strengthens while the latter relaxes the classical definition of stability by …
Committee scoring rules: Axiomatic characterization and hierarchy
Committee scoring voting rules are multiwinner analogues of positional scoring rules, which
constitute an important subclass of single-winner voting rules. We identify several natural …
constitute an important subclass of single-winner voting rules. We identify several natural …
[PDF][PDF] Approval-Based Multi-Winner Rules and Strategic Voting.
We investigate the possibility of strategic voting in approval-based multiwinner rules. In
particular, we define three axiomatic properties that guarantee resilience to certain forms of …
particular, we define three axiomatic properties that guarantee resilience to certain forms of …
Complexity of shift bribery in committee elections
We study the (parameterized) complexity of Shift Bribery for multiwinner voting rules. We
focus on the SNTV, Bloc, k-Borda, and Chamberlin-Courant rules, as well as on approximate …
focus on the SNTV, Bloc, k-Borda, and Chamberlin-Courant rules, as well as on approximate …
[HTML][HTML] Robustness among multiwinner voting rules
We investigate how robust the results of committee elections are with respect to small
changes in the input preference orders, depending on the voting rules used. We find that for …
changes in the input preference orders, depending on the voting rules used. We find that for …
How similar are two elections?
We introduce the ELECTION ISOMORPHISM problem and a family of its approximate
variants, which we refer to as dISOMORPHISM DISTANCE (d-ID) problems (where d is a …
variants, which we refer to as dISOMORPHISM DISTANCE (d-ID) problems (where d is a …
Improving welfare in one-sided matching using simple threshold queries
T Ma, V Menon, K Larson - arxiv preprint arxiv:2011.13977, 2020 - arxiv.org
We study one-sided matching problems where $ n $ agents have preferences over $ m $
objects and each of them need to be assigned to at most one object. Most work on such …
objects and each of them need to be assigned to at most one object. Most work on such …
Minimizing margin of victory for fair political and educational districting
In many practical scenarios, a population is divided into disjoint groups for better
administration, eg, electorates into political districts, employees into departments, students …
administration, eg, electorates into political districts, employees into departments, students …