Copertina

Condorcet Dimension and Pareto Optimality for Matchings and Beyond

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kavitha, Telikepalli, Matuschke, Jannik, Schmidt-Kraepelin, Ulrike
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Computer Science and Game Theory Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Best-of-Both-Worlds Guarantees with Fairer Endings
di: Kavitha, Telikepalli, et al.
Pubblicazione: (2025)

The Price of Justified Representation
di: Elkind, Edith, et al.
Pubblicazione: (2021)

Monotone Randomized Apportionment
di: Correa, José, et al.
Pubblicazione: (2024)

Condorcet Winners and Anscombes Paradox Under Weighted Binary Voting
di: Baharav, Carmel, et al.
Pubblicazione: (2025)

Near-Feasible Stable Matchings: Incentives and Optimality
di: Glitzner, Frederik
Pubblicazione: (2026)

Optimal Capacity Modification for Stable Matchings with Ties
di: Ranjan, Keshav, et al.
Pubblicazione: (2024)

Beyond the Half-Approximation: Fair and Efficient Online Class Matching
di: Borst, Sander, et al.
Pubblicazione: (2026)

Unsolvability and Beyond in Many-To-Many Non-Bipartite Stable Matching
di: Glitzner, Frederik, et al.
Pubblicazione: (2025)

Optimal Competitive Ratio of Two-sided Online Bipartite Matching
di: Tang, Zhihao Gavin
Pubblicazione: (2026)

Stable Matching with Interviews
di: Ashlagi, Itai, et al.
Pubblicazione: (2025)

Robust Popular Matchings
di: Bullinger, Martin, et al.
Pubblicazione: (2024)

The Popular Dimension of Matchings
di: Connor, Frank, et al.
Pubblicazione: (2025)

Stable Matching with Deviators and Conformists
di: Glitzner, Frederik, et al.
Pubblicazione: (2026)

Matching with Nested and Bundled Pandora Boxes
di: Bowers, Robin, et al.
Pubblicazione: (2024)

Edge-Weighted Online Bipartite Matching
di: Fahrbach, Matthew, et al.
Pubblicazione: (2020)

Stable Hypergraph Matching in Unimodular Hypergraphs
di: Biró, Péter, et al.
Pubblicazione: (2025)

Fairness and Efficiency in Online Class Matching
di: Hajiaghayi, MohammadTaghi, et al.
Pubblicazione: (2024)

A Minimax Perspective on Almost-Stable Matchings
di: Glitzner, Frederik, et al.
Pubblicazione: (2026)

The Distortion of Prior-Independent b-Matching Mechanisms
di: Caragiannis, Ioannis, et al.
Pubblicazione: (2026)

Fairness and Efficiency in Two-Sided Matching Markets
di: Jain, Pallavi, et al.
Pubblicazione: (2025)

Online Matching Meets Sampling Without Replacement
di: Huang, Zhiyi, et al.
Pubblicazione: (2024)

Prophet Secretary and Matching: the Significance of the Largest Item
di: Chen, Ziyun, et al.
Pubblicazione: (2024)

Prophet Upper Bounds for Online Matching and Auctions
di: Soto, José, et al.
Pubblicazione: (2024)

Truthful Matching with Online Items and Offline Agents
di: Feldman, Michal, et al.
Pubblicazione: (2022)

Approximating Nash Social Welfare by Matching and Local Search
di: Garg, Jugal, et al.
Pubblicazione: (2022)

MATWA: A Web Toolkit for Matching under Preferences
di: Glitzner, Frederik, et al.
Pubblicazione: (2024)

Stable Matching with Predictions: Robustness and Efficiency under Pruned Preferences
di: McCauley, Samuel, et al.
Pubblicazione: (2026)

The NTU Partitioned Matching Game for International Kidney Exchange Programs
di: Csáji, Gergely, et al.
Pubblicazione: (2024)

An Exercise in Tournament Design: When Some Matches Must Be Scheduled
di: Gupta, Sushmita, et al.
Pubblicazione: (2024)

Bridging the Gap Between Stable Marriage and Stable Roommates: A Parameterized Algorithm for Optimal Stable Matchings
di: Cheng, Christine T., et al.
Pubblicazione: (2026)

Optimal Pricing with Unreliable Signals
di: Tang, Zhihao Gavin, et al.
Pubblicazione: (2026)

Optimal Stopping with Interdependent Values
di: Mauras, Simon, et al.
Pubblicazione: (2024)

Edge-weighted Online Stochastic Matching Under Jaillet-Lu LP
di: Yan, Shuyi
Pubblicazione: (2025)

Weighted Proportional Allocations of Indivisible Goods and Chores: Insights via Matchings
di: V., Vishwa Prakash H., et al.
Pubblicazione: (2023)

Online Algorithm for Fractional Matchings with Edge Arrivals in Graphs of Maximum Degree Three
di: Pashkovich, Kanstantsin, et al.
Pubblicazione: (2026)

Edge-weighted Online Stochastic Matching: Beating $1-\frac1e$
di: Yan, Shuyi
Pubblicazione: (2022)

Revisiting Ranking for Online Bipartite Matching with Random Arrivals: the Primal-Dual Analysis
di: Peng, Bo, et al.
Pubblicazione: (2025)

Beyond the worst case: Distortion in impartial culture electorates
di: Caragiannis, Ioannis, et al.
Pubblicazione: (2023)

Minimum Envy Graphical House Allocation Beyond Identical Valuations
di: Inamdar, Tanmay, et al.
Pubblicazione: (2026)

Beyond matroids: Secretary Problem and Prophet Inequality with general constraints
di: Rubinstein, Aviad
Pubblicazione: (2016)