Buchumschlag

Additively Competitive Secretaries

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Mahdian, Mohammad, Mao, Jieming, Sun, Enze, Wang, Kangning, Wang, Yifan
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms Computer Science and Game Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The Secretary Problem with Predicted Additive Gap
von: Braun, Alexander, et al.
Veröffentlicht: (2024)

Prophet and Secretary at the Same Time
von: Kehne, Gregory, et al.
Veröffentlicht: (2025)

Prophet Secretary and Matching: the Significance of the Largest Item
von: Chen, Ziyun, et al.
Veröffentlicht: (2024)

Laminar Matroid Secretary: Greedy Strikes Back
von: Huang, Zhiyi, et al.
Veröffentlicht: (2023)

Secretary, Prophet, and Stochastic Probing via Big-Decisions-First
von: Rubinstein, Aviad, et al.
Veröffentlicht: (2026)

Beyond matroids: Secretary Problem and Prophet Inequality with general constraints
von: Rubinstein, Aviad
Veröffentlicht: (2016)

Stochastic Online Correlated Selection
von: Chen, Ziyun, et al.
Veröffentlicht: (2024)

Competitive Bundle Trading
von: Azar, Yossi, et al.
Veröffentlicht: (2025)

Setting Targets is All You Need:Improved Order Competitive Ratio for Online Selection
von: Chen, Liyan, et al.
Veröffentlicht: (2024)

Incentivizing Exploration with Selective Data Disclosure
von: Immorlica, Nicole, et al.
Veröffentlicht: (2018)

Welfare Approximation in Additively Separable Hedonic Games
von: Bullinger, Martin, et al.
Veröffentlicht: (2025)

Multi-Unit Combinatorial Prophet Inequalities
von: Chawla, Shuchi, et al.
Veröffentlicht: (2025)

Optimal Competitive Ratio of Two-sided Online Bipartite Matching
von: Tang, Zhihao Gavin
Veröffentlicht: (2026)

A Note on Approximating Weighted Nash Social Welfare with Additive Valuations
von: Feng, Yuda, et al.
Veröffentlicht: (2024)

A Competitive Posted-Price Mechanism for Online Budget-Feasible Auctions
von: Charalampopoulos, Andreas, et al.
Veröffentlicht: (2025)

Computing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations
von: Andersen, Martin Jupakkal, et al.
Veröffentlicht: (2025)

Single-Deviation Stability in Additively Separable Hedonic Games with Constrained Coalition Sizes
von: Bullinger, Martin, et al.
Veröffentlicht: (2025)

Distortion of Metric Voting with Bounded Randomness
von: Cai, Ziyi, et al.
Veröffentlicht: (2026)

Approximately Dominating Sets in Elections
von: Charikar, Moses, et al.
Veröffentlicht: (2025)

Fairness and Efficiency in Online Class Matching
von: Hajiaghayi, MohammadTaghi, et al.
Veröffentlicht: (2024)

Bi-Criteria Metric Distortion
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2024)

Stable Matching with Interviews
von: Ashlagi, Itai, et al.
Veröffentlicht: (2025)

Bandit Sequential Posted Pricing via Half-Concavity
von: Singla, Sahil, et al.
Veröffentlicht: (2023)

Learning Optimal Posted Prices for a Unit-Demand Buyer
von: Teng, Yifeng, et al.
Veröffentlicht: (2025)

Six Candidates Suffice to Win a Voter Majority
von: Charikar, Moses, et al.
Veröffentlicht: (2024)

How to Balance the Load Online When Jobs and Machines Are Both Selfish?
von: Wang, Wenqian, et al.
Veröffentlicht: (2024)

Core Stability in Additively Separable Hedonic Games of Low Treewidth
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2024)

Optimal Pricing with Unreliable Signals
von: Tang, Zhihao Gavin, et al.
Veröffentlicht: (2026)

Optimal Single-Choice Prophet Inequalities from Samples
von: Rubinstein, Aviad, et al.
Veröffentlicht: (2019)

How Hard Is It to Rig a Tournament When Few Players Can Beat or Be Beaten by the Favorite?
von: Wang, Zhonghao, et al.
Veröffentlicht: (2026)

Risk-Sensitive Online Selection with Bounded Adaptivity
von: Nekouyan, Hossein, et al.
Veröffentlicht: (2025)

The Long Arm of Nashian Allocation in Online $p$-Mean Welfare Maximization
von: Huang, Zhiyi, et al.
Veröffentlicht: (2025)

Single-Sample and Robust Online Resource Allocation
von: Ghuge, Rohan, et al.
Veröffentlicht: (2025)

Online Allocation with Multi-Class Arrivals: Group Fairness vs Individual Welfare
von: Zargari, Faraz, et al.
Veröffentlicht: (2025)

Posted Price Mechanisms for Online Allocation with Diseconomies of Scale
von: Jazi, Hossein Nekouyan, et al.
Veröffentlicht: (2025)

Static Pricing for Online Selection Problem and its Variants
von: Sun, Bo, et al.
Veröffentlicht: (2024)

The Average-Value Allocation Problem
von: Bhawalkar, Kshipra, et al.
Veröffentlicht: (2024)

Breaking the Metric Voting Distortion Barrier
von: Charikar, Moses, et al.
Veröffentlicht: (2023)

The Secretary Problem with Predictions and a Chosen Order
von: Karisani, Helia, et al.
Veröffentlicht: (2026)

Condorcet Dimension and Pareto Optimality for Matchings and Beyond
von: Kavitha, Telikepalli, et al.
Veröffentlicht: (2026)