Image de couverture de livre

Randomized Binary and Tree Search under Pressure

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Caracci, Agustín, Dürr, Christoph, Verschae, José
Format:	Preprint
Publié:	2024
Sujets:	Data Structures and Algorithms 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

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

Fair Allocation with Binary Valuations for Mixed Divisible and Indivisible Goods
par: Kawase, Yasushi, et autres
Publié: (2023)

Condorcet Winners and Anscombes Paradox Under Weighted Binary Voting
par: Baharav, Carmel, et autres
Publié: (2025)

Approximating Nash Social Welfare by Matching and Local Search
par: Garg, Jugal, et autres
Publié: (2022)

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

MATWA: A Web Toolkit for Matching under Preferences
par: Glitzner, Frederik, et autres
Publié: (2024)

Stable Matching with Predictions: Robustness and Efficiency under Pruned Preferences
par: McCauley, Samuel, et autres
Publié: (2026)

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

Monotone Randomized Apportionment
par: Correa, José, et autres
Publié: (2024)

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

A Note on Approximating Weighted Nash Social Welfare with Additive Valuations
par: Feng, Yuda, et autres
Publié: (2024)

Data Exchange Markets via Utility Balancing
par: Bhaskara, Aditya, et autres
Publié: (2024)

Budget-feasible Egalitarian Allocation of Conflicting Jobs
par: Gupta, Sushmita, et autres
Publié: (2024)

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

Structural and Algorithmic Results for Stable Cycles and Partitions in the Roommates Problem
par: Glitzner, Frederik, et autres
Publié: (2024)

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

Optimal Stopping with Interdependent Values
par: Mauras, Simon, et autres
Publié: (2024)

When far is better: The Chamberlin-Courant approach to obnoxious committee selection
par: Gupta, Sushmita, et autres
Publié: (2024)

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

Metric Distortion of Line-up Elections: The Right Person for the Right Job
par: Jerrett, Christopher, et autres
Publié: (2024)

Designing Exploration Contracts
par: Hoefer, Martin, et autres
Publié: (2024)

Group Fairness and Multi-criteria Optimization in School Assignment
par: A., Santhini K., et autres
Publié: (2024)

Lipschitz Continuous Allocations for Optimization Games
par: Kumabe, Soh, et autres
Publié: (2024)

On Controlling Knockout Tournaments Without Perfect Information
par: Blažej, Václav, et autres
Publié: (2024)

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

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

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

Strategic Facility Location via Predictions
par: Chen, Qingyun, et autres
Publié: (2024)

Prophet Secretary and Matching: the Significance of the Largest Item
par: Chen, Ziyun, et autres
Publié: (2024)

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

Bi-Criteria Metric Distortion
par: Banihashem, Kiarash, et autres
Publié: (2024)

The Secretary Problem with Predicted Additive Gap
par: Braun, Alexander, et autres
Publié: (2024)

Controlling Delegations in Liquid Democracy
par: Alouf-Heffetz, Shiri, et autres
Publié: (2024)

Approximation Algorithms for the Weighted Nash Social Welfare via Convex and Non-Convex Programs
par: Brown, Adam, et autres
Publié: (2024)

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

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

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

Prophet Inequalities with Cancellation Costs
par: Ekbatani, Farbod, et autres
Publié: (2024)

Robust Popular Matchings
par: Bullinger, Martin, et autres
Publié: (2024)

EFX Allocations and Orientations on Bipartite Multi-graphs: A Complete Picture
par: Afshinmehr, Mahyar, et autres
Publié: (2024)