:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Abam, Mohammad Ali, Kareshki, Davoud, Nilipour, Marzieh, Paydar, Mohammad Hossein, Seddighin, Masoud
Format:	Preprint
Published:	2025
Subjects:	Computer Science and Game Theory
Online Access:	https://arxiv.org/abs/2509.17134
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Lower Bound for Online MMS Assignment of Indivisible Chores
by: Seddighin, Masoud, et al.
Published: (2025)

Metric Distortion with Preference Intensities
by: Abbaszadeh, Mehrad, et al.
Published: (2026)

Fair Assignment of Indivisible Chores to Asymmetric Agents
by: Seddighin, Masoud, et al.
Published: (2025)

Beating the Logarithmic Barrier for the Subadditive Maximin Share Problem
by: Seddighin, Masoud, et al.
Published: (2025)

Almost Envy-free Allocation of Indivisible Goods: A Tale of Two Valuations
by: Kaviani, Alireza, et al.
Published: (2024)

Distortion of Multi-Winner Elections on the Line Metric: The Polar Comparison Rule
by: Babashah, Negar, et al.
Published: (2024)

Improved Maximin Share Guarantee for Additive Valuations
by: Heidari, Ehsan, et al.
Published: (2025)

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

Distortion of Metric Voting with Bounded Randomness
by: Cai, Ziyi, et al.
Published: (2026)

Metric Distortion of Obnoxious Distributed Voting
by: Voudouris, Alexandros A.
Published: (2024)

Metric Distortion for Tournament Voting and Beyond
by: Charikar, Moses, et al.
Published: (2025)

Utilitarian Distortion Under Probabilistic Voting
by: Alipour, Hamidreza, et al.
Published: (2026)

Optimized Distortion and Proportional Fairness in Voting
by: Ebadian, Soroush, et al.
Published: (2022)

Tight Bounds for The Price of Fairness
by: Cao, Yifeng, et al.
Published: (2023)

Generalized Veto Core and a Practical Voting Rule with Optimal Metric Distortion
by: Kizilkaya, Fatih Erdem, et al.
Published: (2023)

Tight Asymptotic Bounds for Fair Division With Externalities
by: Connor, Frank, et al.
Published: (2026)

$k$-Approval Veto: A Spectrum of Voting Rules Balancing Metric Distortion and Minority Protection
by: Kizilkaya, Fatih Erdem, et al.
Published: (2025)

A Lower Bound for Local Search Proportional Approval Voting
by: Kraiczy, Sonja, et al.
Published: (2024)

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

Bi-Criteria Metric Distortion
by: Banihashem, Kiarash, et al.
Published: (2024)

Tight Lower Bound for Multicolor Discrepancy
by: Manurangsi, Pasin, et al.
Published: (2025)

Bad News for Couples: Tight Lower Bounds for Fair Division of Indivisible Items
by: la Tour, Max Dupré
Published: (2026)

On the Potential and Limitations of Proxy Voting: Delegation with Incomplete Votes
by: Amanatidis, Georgios, et al.
Published: (2023)

Tight Efficiency Bounds for the Probabilistic Serial and Related Mechanisms
by: Garg, Jugal, et al.
Published: (2025)

Breaking the Metric Voting Distortion Barrier
by: Charikar, Moses, et al.
Published: (2023)

The Schulze Method of Voting
by: Schulze, Markus
Published: (2018)

Nearly Tight Regret Bounds for Profit Maximization in Bilateral Trade
by: Di Gregorio, Simone, et al.
Published: (2025)

Tight Regret Bounds for Bilateral Trade under Semi Feedback
by: Jin, Yaonan
Published: (2026)

The Metric Distortion of Randomized Social Choice Functions: C1 Maximal Lottery Rules and Simulations
by: Frank, Fabian, et al.
Published: (2024)

The Art of Two-Round Voting
by: Han, Qishen, et al.
Published: (2025)

Ordinal Lindahl Equilibrium for Voting
by: Song, Haoyu, et al.
Published: (2026)

Single-Winner Voting on Matchings
by: Boehmer, Niclas, et al.
Published: (2026)

Deterministic Sub-exponential Algorithm for Discounted-sum Games with Unary Weights
by: Asadi, Ali, et al.
Published: (2024)

Efficient Lower Bounding of Single Transferable Vote Election Margins
by: Blom, Michelle, et al.
Published: (2025)

Banzhaf Power in Hierarchical Voting Games
by: Randolph, John, et al.
Published: (2025)

Approval-Based Voting with Mixed Goods
by: Lu, Xinhang, et al.
Published: (2022)

Metric distortion Under Probabilistic Voting
by: Goyal, Mohak, et al.
Published: (2024)

Optimal Strategies in Ranked Choice Voting
by: Deshpande, Sanyukta, et al.
Published: (2024)

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

Utilitarian Distortion with Predictions
by: Filos-Ratsikas, Aris, et al.
Published: (2025)