臆断
发表于 2025-3-25 06:14:49
Parameterized Complexity of Gerrymandering These representatives craft and vote on legislation, incentivizing political parties to win as many districts as possible (ideally a plurality). Gerrymandering is the process by which district boundaries are manipulated to the advantage of a desired candidate or party. We study the parameterized co
optional
发表于 2025-3-25 10:24:44
http://reply.papertrans.cn/16/1530/152943/152943_22.png
调情
发表于 2025-3-25 13:03:29
Robustness of Participatory Budgeting Outcomes: Complexity and Experimentsity of the #.-. problem, where given a PB instance we ask for the number of ways in which we can flip a given number of approvals in the votes, so that a specific project is selected. This problem captures computing the funding probabilities of projects in case random noise is added. Unfortunately,
Genteel
发表于 2025-3-25 17:43:24
Into the Unknown: Assigning Reviewers to Papers with Uncertain Affinitiesaches estimate a real-valued . for each paper-reviewer pair that acts as a proxy for the quality of the match, and then assign reviewers to maximize the sum of affinity scores. Most affinity score estimation methods are inherently noisy: reviewers can only bid on a small number of papers, and textua
dearth
发表于 2025-3-25 23:44:56
Diversity-Seeking Jump Games in Networkslonging to . different types are placed at the nodes of a network. Agents can be either stubborn, in which case they will always choose their preferred location, or strategic, in which case they aim to maximize the fraction of agents of their own type in their neighborhood. In the so-called Schellin
DOTE
发表于 2025-3-26 02:41:23
Maximin Fair Allocation of Indivisible Items Under Cost Utilitiesheir .—the value they are guaranteed if they divide the goods into as many bundles as there are agents, and receive their lowest valued bundle. An . is one where every agent receives at least their maximin fair share. We examine the existence of such allocations when agents have .. In this setting,
shrill
发表于 2025-3-26 07:48:04
http://reply.papertrans.cn/16/1530/152943/152943_27.png
Defiance
发表于 2025-3-26 09:05:16
EFX Allocations for Indivisible Chores: Matching-Based Approachions is a standing open problem for both goods and chores, the understanding of the existence of EFX allocations for chores is less established compared to goods. We study the existence of EFX allocation for chores under the assumption that all agent’s cost functions are additive. Specifically, we s
STELL
发表于 2025-3-26 13:34:05
http://reply.papertrans.cn/16/1530/152943/152943_29.png
athlete’s-foot
发表于 2025-3-26 17:06:09
http://reply.papertrans.cn/16/1530/152943/152943_30.png