Copertina

Approximating Electoral Control Problems

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bui, Huy Vu, Chavrimootoo, Michael C., Le, Kien T., Nguyen, Son M.
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computer Science and Game Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

The Cost of Failure: On The Complexity of Recampaigning under Fixed Districts
di: Chavrimootoo, Michael C., et al.
Pubblicazione: (2026)

Separating and Collapsing Electoral Control Types
di: Carleton, Benjamin, et al.
Pubblicazione: (2022)

Search versus Search for Collapsing Electoral Control Types
di: Carleton, Benjamin, et al.
Pubblicazione: (2022)

Geometric Comparisons of Electoral Rules Under Feedback
di: Mukherjee, Sumit
Pubblicazione: (2026)

Replicating Electoral Success
di: Tomlinson, Kiran, et al.
Pubblicazione: (2024)

Electoral Systems Simulator: An Open Framework for Comparing Electoral Mechanisms Across Voter Distribution Scenarios
di: Mukherjee, Sumit
Pubblicazione: (2026)

A Simple 2-Approximation Algorithm For Minimum Manhattan Network Problem
di: Sanim, Md. Musfiqur Rahman, et al.
Pubblicazione: (2024)

FPT-Approximability of Stable Matching Problems
di: Chen, Jiehua, et al.
Pubblicazione: (2025)

Proportionality in Multiple Dimensions to Design Electoral Systems
di: Cembrano, Javier, et al.
Pubblicazione: (2024)

Is Limited Information Enough? An Approximate Multi-agent Coverage Control in Non-Convex Discrete Environments
di: Iwase, Tatsuya, et al.
Pubblicazione: (2024)

Constant-Approximate and Constant-Strategyproof Two-Facility Location
di: Fullerton, Elijah Journey, et al.
Pubblicazione: (2025)

Proportionally Fair Makespan Approximation
di: Feldman, Michal, et al.
Pubblicazione: (2024)

Approximately Efficient Bilateral Trade with Samples
di: Deng, Yuan, et al.
Pubblicazione: (2025)

Improved Approximate EFX Guarantees for Multigraphs
di: Kaviani, Alireza, et al.
Pubblicazione: (2025)

Perpetual Fully-Online Approximate Fairness
di: Kahana, Ido, et al.
Pubblicazione: (2026)

Truthful-in-Expectation Mechanisms for MMS Approximation
di: Babaioff, Moshe, et al.
Pubblicazione: (2026)

On the Approximability of the Yolk in the Spatial Model of Voting
di: Hu, Ran, et al.
Pubblicazione: (2024)

Improving Approximation Guarantees for Maximin Share
di: Akrami, Hannaneh, et al.
Pubblicazione: (2023)

Approximately EFX and PO Allocations for Bivalued Chores
di: Lin, Zehan, et al.
Pubblicazione: (2025)

Approximately Optimal Mechanism Design for Competing Sellers
di: Lucier, Brendan, et al.
Pubblicazione: (2025)

Constant Weighted Maximin Share Approximations for Chores
di: Li, Bo, et al.
Pubblicazione: (2025)

Interdependent Bilateral Trade: Information vs Approximation
di: Dobzinski, Shahar, et al.
Pubblicazione: (2025)

Contract Design Under Approximate Best Responses
di: Bacchiocchi, Francesco, et al.
Pubblicazione: (2025)

Approximating Gains-from-Trade in Matching Markets
di: Babaioff, Moshe, et al.
Pubblicazione: (2026)

MMS Approximations Under Additive Leveled Valuations
di: Afshinmehr, Mahyar, et al.
Pubblicazione: (2024)

On The Pursuit of EFX for Chores: Non-Existence and Approximations
di: Christoforidis, Vasilis, et al.
Pubblicazione: (2024)

Dynamic Allocation of Public Goods with Approximate Core Equilibria
di: Onyeze, Chido, et al.
Pubblicazione: (2025)

Approximation guarantees of Median Mechanism in $\mathbb{R}^d$
di: Gravin, Nick, et al.
Pubblicazione: (2025)

Approximability Landscape of Welfare Maximization within Fair Allocations
di: Bu, Xiaolin, et al.
Pubblicazione: (2022)

Evaluating the Performance of Approximation Mechanisms under Budget Constraints
di: Carbajal, Juan Carlos, et al.
Pubblicazione: (2026)

Approximate-EFX Allocations with Ordinal and Limited Cardinal Information
di: Filos-Ratsikas, Aris, et al.
Pubblicazione: (2026)

Improved Maximin Share Approximations for Chores by Bin Packing
di: Garg, Jugal, et al.
Pubblicazione: (2024)

Multidimensional Bayesian Utility Maximization: Tight Approximations to Welfare
di: Goldner, Kira, et al.
Pubblicazione: (2024)

The Publication Choice Problem
di: Wang, Haichuan, et al.
Pubblicazione: (2025)

Satisfaction and Regret in Stackelberg Games
di: White, Langford, et al.
Pubblicazione: (2024)

NP-Hardness of Approximating Nash Social Welfare with Supermodular Valuations
di: Bebchuk, Alon
Pubblicazione: (2025)

Approximating N-Player Nash Equilibrium through Gradient Descent
di: Wang, Dongge, et al.
Pubblicazione: (2025)

Approximate Envy-Free Allocations up to any $k$ Goods
di: Filos-Ratsikas, Aris, et al.
Pubblicazione: (2026)

Computational Aspects of Bayesian Persuasion under Approximate Best Response
di: Yang, Kunhe, et al.
Pubblicazione: (2024)

Nearly Tight Bounds on Approximate Equilibria in Spatial Competition on the Line
di: Bhaskar, Umang, et al.
Pubblicazione: (2024)