Image de couverture de livre

Covering a Few Submodular Constraints and Applications

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Bajpai, Tanvi, Chekuri, Chandra, Kulkarni, Pooja
Format:	Preprint
Publié:	2025
Sujets:	Data Structures and Algorithms Artificial Intelligence Computer Science and Game Theory
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Cycle Cancellation for Submodular Fractional Allocations and Applications
par: Chekuri, Chandra, et autres
Publié: (2025)

Fair Multi-agent Persuasion with Submodular Constraints
par: Bai, Yannan, et autres
Publié: (2025)

Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations
par: Feng, Yuda, et autres
Publié: (2024)

Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps
par: Bei, Xiaohui, et autres
Publié: (2025)

Online Fair Division: Towards Ex-Post Constant MMS Guarantees
par: Kulkarni, Pooja, et autres
Publié: (2025)

Probing EFX via PMMS: (Non-)Existence Results in Discrete Fair Division
par: Byrka, Jarosław, et autres
Publié: (2025)

Efficiency of Proportional Mechanisms in Online Auto-Bidding Advertising
par: Thang, Nguyen Kim
Publié: (2026)

Replication-proof Bandit Mechanism Design with Bayesian Agents
par: Shin, Suho, et autres
Publié: (2023)

Facility Location Games Beyond Single-Peakedness: the Entrance Fee Model
par: Ma, Mengfan, et autres
Publié: (2022)

Couples can be tractable: New algorithms and hardness results for the Hospitals / Residents problem with Couples
par: Csáji, Gergely, et autres
Publié: (2023)

Gerrymandering Planar Graphs
par: Dippel, Jack, et autres
Publié: (2023)

How Hard Is It to Rig a Tournament When Few Players Can Beat or Be Beaten by the Favorite?
par: Wang, Zhonghao, et autres
Publié: (2026)

Procurement Auctions via Approximately Optimal Submodular Optimization
par: Deng, Yuan, et autres
Publié: (2024)

Algorithmically Fair Maximization of Multiple Submodular Objective Functions
par: Amanatidis, Georgios, et autres
Publié: (2024)

Fair Rent Division: New Budget and Rent Constraints
par: Gangam, Rohith Reddy, et autres
Publié: (2025)

Implications of Distance over Redistricting Maps: Central and Outlier Maps
par: Esmaeili, Seyed A., et autres
Publié: (2022)

Pandora's Box Problem With Time Constraints
par: Amanatidis, Georgios, et autres
Publié: (2024)

Breaking the Metric Voting Distortion Barrier
par: Charikar, Moses, et autres
Publié: (2023)

The complexity of approximate (coarse) correlated equilibrium for incomplete information games
par: Peng, Binghui, et autres
Publié: (2024)

Efficiently Solving Turn-Taking Stochastic Games with Extensive-Form Correlation
par: Zhang, Hanrui, et autres
Publié: (2024)

Regret Bounds for Competitive Resource Allocation with Endogenous Costs
par: Chai, Rui
Publié: (2026)

Learning in Repeated Multi-Unit Pay-As-Bid Auctions
par: Galgana, Rigel, et autres
Publié: (2023)

Anytime-Constrained Equilibria in Polynomial Time
par: McMahan, Jeremy
Publié: (2024)

Improved MMS Approximations for Few Agent Types
par: Garg, Jugal, et autres
Publié: (2025)

Online Combinatorial Allocations and Auctions with Few Samples
par: Dütting, Paul, et autres
Publié: (2024)

A Little Aggression Goes a Long Way
par: Krishnan, Jyothi, et autres
Publié: (2024)

Sample Complexity of Posted Pricing for a Single Item
par: Jin, Billy, et autres
Publié: (2024)

Pandora's Box Problem with Order Constraints
par: Boodaghians, Shant, et autres
Publié: (2020)

Public Goods Games in Directed Networks with Constraints on Sharing
par: Deligkas, Argyrios, et autres
Publié: (2025)

Best of Both Worlds Guarantees for Equitable Allocations
par: Bhaskar, Umang, et autres
Publié: (2025)

Universal Online Contention Resolution with Preselected Order
par: Zhao, Junyao
Publié: (2025)

The Min Max Average Cycle Weight Problem
par: Elmalem, Noga Klein, et autres
Publié: (2025)

Online Job Assignment
par: Ekbatani, Farbod, et autres
Publié: (2025)

Online Allocation with Multi-Class Arrivals: Group Fairness vs Individual Welfare
par: Zargari, Faraz, et autres
Publié: (2025)

Best-of-Both-Worlds Guarantees with Fairer Endings
par: Kavitha, Telikepalli, et autres
Publié: (2025)

Maximizing social welfare among EF1 allocations at the presence of two types of agents
par: Ma, Jiaxuan, et autres
Publié: (2025)

A Competitive Posted-Price Mechanism for Online Budget-Feasible Auctions
par: Charalampopoulos, Andreas, et autres
Publié: (2025)

Computing Power Indices in Weighted Majority Games with Formal Power Series
par: Kakimura, Naonori, et autres
Publié: (2025)

The Landscape of Almost Equitable Allocations
par: Hosseini, Hadi, et autres
Publié: (2025)

Fairness and Efficiency in Two-Sided Matching Markets
par: Jain, Pallavi, et autres
Publié: (2025)