Image de couverture de livre

Risk-Sensitive Online Selection with Bounded Adaptivity

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Nekouyan, Hossein, Sun, Bo, Boutaba, Raouf, Tan, Xiaoqi
Format:	Preprint
Publié:	2025
Sujets:	Computer Science and Game Theory Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Static Pricing for Online Selection Problem and its Variants
par: Sun, Bo, et autres
Publié: (2024)

Posted Price Mechanisms for Online Allocation with Diseconomies of Scale
par: Jazi, Hossein Nekouyan, et autres
Publié: (2025)

Threshold Policies with Tight Guarantees for Online Selection with Convex Costs
par: Tan, Xiaoqi, et autres
Publié: (2023)

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

Online Rounding Schemes for $ k $-Rental Problems
par: Nekouyan, Hossein, et autres
Publié: (2025)

Stochastic Online Correlated Selection
par: Chen, Ziyun, et autres
Publié: (2024)

Prophet Upper Bounds for Online Matching and Auctions
par: Soto, José, et autres
Publié: (2024)

Setting Targets is All You Need:Improved Order Competitive Ratio for Online Selection
par: Chen, Liyan, et autres
Publié: (2024)

Choosing Behind the Veil: Tight Bounds for Identity-Blind Online Algorithms
par: Ezra, Tomer, et autres
Publié: (2024)

Addressing Bias in Online Selection with Limited Budget of Comparisons
par: Benomar, Ziyad, et autres
Publié: (2023)

Revisiting Ranking for Online Bipartite Matching with Random Arrivals: the Primal-Dual Analysis
par: Peng, Bo, et autres
Publié: (2025)

Weighted Envy Freeness With Bounded Subsidies
par: Elmalem, Noga Klein, et autres
Publié: (2024)

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

Online Block Packing
par: Eliezer, Ariel Ben, et autres
Publié: (2025)

Online Matroid Embeddings
par: Cristi, Andrés, et autres
Publié: (2024)

Online Resource Allocation with Cancellations
par: Ekbatani, Farbod, et autres
Publié: (2022)

Stability in Online Coalition Formation
par: Bullinger, Martin, et autres
Publié: (2023)

Online Combinatorial Allocation with Interdependent Values
par: Feldman, Michal, et autres
Publié: (2025)

Edge-Weighted Online Bipartite Matching
par: Fahrbach, Matthew, et autres
Publié: (2020)

Fairness and Efficiency in Online Class Matching
par: Hajiaghayi, MohammadTaghi, et autres
Publié: (2024)

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

Robustness of Online Inventory Balancing to Inventory Shocks
par: Feng, Yiding, et autres
Publié: (2025)

Threshold Testing and Semi-Online Prophet Inequalities
par: Hoefer, Martin, et autres
Publié: (2023)

Online Matching Meets Sampling Without Replacement
par: Huang, Zhiyi, et autres
Publié: (2024)

Truthful Matching with Online Items and Offline Agents
par: Feldman, Michal, et autres
Publié: (2022)

Online Nash Welfare Maximization Without Predictions
par: Huang, Zhiyi, et autres
Publié: (2022)

Private Interdependent Valuations: New Bounds for Single-Item Auctions and Matroids
par: Eden, Alon, et autres
Publié: (2024)

Selfish, Local and Online Scheduling via Vector Fitting
par: Kashaev, Danish
Publié: (2025)

Online Envy Minimization and Multicolor Discrepancy: Equivalences and Separations
par: Halpern, Daniel, et autres
Publié: (2025)

Repeated Descent: A Framework for Online Budget-Feasible Auctions
par: Charalampopoulos, Andreas, et autres
Publié: (2026)

Optimal Competitive Ratio of Two-sided Online Bipartite Matching
par: Tang, Zhihao Gavin
Publié: (2026)

Beyond the Half-Approximation: Fair and Efficient Online Class Matching
par: Borst, Sander, et autres
Publié: (2026)

Online Coalition Formation under Random Arrival or Coalition Dissolution
par: Bullinger, Martin, et autres
Publié: (2023)

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

Edge-weighted Online Stochastic Matching Under Jaillet-Lu LP
par: Yan, Shuyi
Publié: (2025)

The Long Arm of Nashian Allocation in Online $p$-Mean Welfare Maximization
par: Huang, Zhiyi, et autres
Publié: (2025)

How to Balance the Load Online When Jobs and Machines Are Both Selfish?
par: Wang, Wenqian, et autres
Publié: (2024)

Edge-weighted Online Stochastic Matching: Beating $1-\frac1e$
par: Yan, Shuyi
Publié: (2022)

Online Algorithm for Fractional Matchings with Edge Arrivals in Graphs of Maximum Degree Three
par: Pashkovich, Kanstantsin, et autres
Publié: (2026)

Matching with Nested and Bundled Pandora Boxes
par: Bowers, Robin, et autres
Publié: (2024)