Uloženo v:
| Hlavní autoři: | Boodaghians, Shant, Fusco, Federico, Lazos, Philip, Leonardi, Stefano |
|---|---|
| Médium: | Preprint |
| Vydáno: |
2020
|
| Témata: | |
| On-line přístup: | https://arxiv.org/abs/2002.06968 |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
Podobné jednotky
Pandora's Box Problem With Time Constraints
Autor: Amanatidis, Georgios, a další
Vydáno: (2024)
Autor: Amanatidis, Georgios, a další
Vydáno: (2024)
Efficient Two-Sided Markets with Limited Information
Autor: Dütting, Paul, a další
Vydáno: (2020)
Autor: Dütting, Paul, a další
Vydáno: (2020)
Pandora's Problem with Combinatorial Cost
Autor: Berger, Ben, a další
Vydáno: (2023)
Autor: Berger, Ben, a další
Vydáno: (2023)
Single-Sample Prophet Inequalities via Greedy-Ordered Selection
Autor: Caramanis, Constantine, a další
Vydáno: (2021)
Autor: Caramanis, Constantine, a další
Vydáno: (2021)
Truthful Matching with Online Items and Offline Agents
Autor: Feldman, Michal, a další
Vydáno: (2022)
Autor: Feldman, Michal, a další
Vydáno: (2022)
Algorithmically Fair Maximization of Multiple Submodular Objective Functions
Autor: Amanatidis, Georgios, a další
Vydáno: (2024)
Autor: Amanatidis, Georgios, a další
Vydáno: (2024)
Matching with Nested and Bundled Pandora Boxes
Autor: Bowers, Robin, a další
Vydáno: (2024)
Autor: Bowers, Robin, a další
Vydáno: (2024)
Repeated Bilateral Trade Against a Smoothed Adversary
Autor: Cesa-Bianchi, Nicolò, a další
Vydáno: (2023)
Autor: Cesa-Bianchi, Nicolò, a další
Vydáno: (2023)
The Role of Transparency in Repeated First-Price Auctions with Unknown Valuations
Autor: Cesa-Bianchi, Nicolò, a další
Vydáno: (2023)
Autor: Cesa-Bianchi, Nicolò, a další
Vydáno: (2023)
Online Revenue Maximization for Server Pricing
Autor: Boodaghians, Shant, a další
Vydáno: (2019)
Autor: Boodaghians, Shant, a další
Vydáno: (2019)
Improved Regret and Contextual Linear Extension for Pandora's Box and Prophet Inequality
Autor: Liu, Junyan, a další
Vydáno: (2025)
Autor: Liu, Junyan, a další
Vydáno: (2025)
An $α$-regret analysis of Adversarial Bilateral Trade
Autor: Azar, Yossi, a další
Vydáno: (2022)
Autor: Azar, Yossi, a další
Vydáno: (2022)
Fair Multi-agent Persuasion with Submodular Constraints
Autor: Bai, Yannan, a další
Vydáno: (2025)
Autor: Bai, Yannan, a další
Vydáno: (2025)
Universal Online Contention Resolution with Preselected Order
Autor: Zhao, Junyao
Vydáno: (2025)
Autor: Zhao, Junyao
Vydáno: (2025)
Fair Rent Division: New Budget and Rent Constraints
Autor: Gangam, Rohith Reddy, a další
Vydáno: (2025)
Autor: Gangam, Rohith Reddy, a další
Vydáno: (2025)
The Average-Value Allocation Problem
Autor: Bhawalkar, Kshipra, a další
Vydáno: (2024)
Autor: Bhawalkar, Kshipra, a další
Vydáno: (2024)
The Secretary Problem with Predicted Additive Gap
Autor: Braun, Alexander, a další
Vydáno: (2024)
Autor: Braun, Alexander, a další
Vydáno: (2024)
Canadian Traveller Problems in Temporal Graphs
Autor: Bellitto, Thomas, a další
Vydáno: (2024)
Autor: Bellitto, Thomas, a další
Vydáno: (2024)
The Min Max Average Cycle Weight Problem
Autor: Elmalem, Noga Klein, a další
Vydáno: (2025)
Autor: Elmalem, Noga Klein, a další
Vydáno: (2025)
Setting Targets is All You Need:Improved Order Competitive Ratio for Online Selection
Autor: Chen, Liyan, a další
Vydáno: (2024)
Autor: Chen, Liyan, a další
Vydáno: (2024)
Static Pricing for Online Selection Problem and its Variants
Autor: Sun, Bo, a další
Vydáno: (2024)
Autor: Sun, Bo, a další
Vydáno: (2024)
Efficient Approximation Schemes for Stochastic Probing and Selection-Stopping Problems
Autor: Segev, Danny, a další
Vydáno: (2020)
Autor: Segev, Danny, a další
Vydáno: (2020)
Structural and Algorithmic Results for Stable Cycles and Partitions in the Roommates Problem
Autor: Glitzner, Frederik, a další
Vydáno: (2024)
Autor: Glitzner, Frederik, a další
Vydáno: (2024)
Beyond matroids: Secretary Problem and Prophet Inequality with general constraints
Autor: Rubinstein, Aviad
Vydáno: (2016)
Autor: Rubinstein, Aviad
Vydáno: (2016)
Solving Woeginger's Hiking Problem: Wonderful Partitions in Anonymous Hedonic Games
Autor: Constantinescu, Andrei, a další
Vydáno: (2023)
Autor: Constantinescu, Andrei, a další
Vydáno: (2023)
Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint
Autor: Amanatidis, Georgios, a další
Vydáno: (2020)
Autor: Amanatidis, Georgios, a další
Vydáno: (2020)
Public Goods Games in Directed Networks with Constraints on Sharing
Autor: Deligkas, Argyrios, a další
Vydáno: (2025)
Autor: Deligkas, Argyrios, a další
Vydáno: (2025)
Hedonic Seat Arrangement Problems
Autor: Bodlaender, Hans L., a další
Vydáno: (2020)
Autor: Bodlaender, Hans L., a další
Vydáno: (2020)
Covering a Few Submodular Constraints and Applications
Autor: Bajpai, Tanvi, a další
Vydáno: (2025)
Autor: Bajpai, Tanvi, a další
Vydáno: (2025)
Efficiency in the Roommates Problem
Autor: Kuwahara, Keita
Vydáno: (2025)
Autor: Kuwahara, Keita
Vydáno: (2025)
Online Bidding Algorithms with Strict Return on Spend (ROS) Constraint
Autor: Vaze, Rahul, a další
Vydáno: (2025)
Autor: Vaze, Rahul, a další
Vydáno: (2025)
Computational Complexity of Envy-free and Exchange-stable Seat Arrangement Problems on Grid Graphs
Autor: Kawase, Sota, a další
Vydáno: (2024)
Autor: Kawase, Sota, a další
Vydáno: (2024)
Byzantine Game Theory: Sun Tzus Boxes
Autor: Constantinescu, Andrei, a další
Vydáno: (2025)
Autor: Constantinescu, Andrei, a další
Vydáno: (2025)
Edge-Weighted Online Bipartite Matching
Autor: Fahrbach, Matthew, a další
Vydáno: (2020)
Autor: Fahrbach, Matthew, a další
Vydáno: (2020)
Algorithmic Persuasion with Evidence
Autor: Hoefer, Martin, a další
Vydáno: (2020)
Autor: Hoefer, Martin, a další
Vydáno: (2020)
Condorcet Dimension and Pareto Optimality for Matchings and Beyond
Autor: Kavitha, Telikepalli, a další
Vydáno: (2026)
Autor: Kavitha, Telikepalli, a další
Vydáno: (2026)
Best of Both Worlds Guarantees for Equitable Allocations
Autor: Bhaskar, Umang, a další
Vydáno: (2025)
Autor: Bhaskar, Umang, a další
Vydáno: (2025)
A Note on Approximating Weighted Nash Social Welfare with Additive Valuations
Autor: Feng, Yuda, a další
Vydáno: (2024)
Autor: Feng, Yuda, a další
Vydáno: (2024)
Online Job Assignment
Autor: Ekbatani, Farbod, a další
Vydáno: (2025)
Autor: Ekbatani, Farbod, a další
Vydáno: (2025)
Near-Feasible Stable Matchings: Incentives and Optimality
Autor: Glitzner, Frederik
Vydáno: (2026)
Autor: Glitzner, Frederik
Vydáno: (2026)
Podobné jednotky
-
Pandora's Box Problem With Time Constraints
Autor: Amanatidis, Georgios, a další
Vydáno: (2024) -
Efficient Two-Sided Markets with Limited Information
Autor: Dütting, Paul, a další
Vydáno: (2020) -
Pandora's Problem with Combinatorial Cost
Autor: Berger, Ben, a další
Vydáno: (2023) -
Single-Sample Prophet Inequalities via Greedy-Ordered Selection
Autor: Caramanis, Constantine, a další
Vydáno: (2021) -
Truthful Matching with Online Items and Offline Agents
Autor: Feldman, Michal, a další
Vydáno: (2022)