Buchumschlag

Barely Random Algorithms and Collective Metrical Task Systems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Cosson, Romain, Massoulié, Laurent
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms Computer Science and Game Theory Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Algorithmically Fair Maximization of Multiple Submodular Objective Functions
von: Amanatidis, Georgios, et al.
Veröffentlicht: (2024)

Revenue Maximization in Choice-Based Matching Markets
von: Nissim, Dan, et al.
Veröffentlicht: (2024)

Online Fair Allocation with Best-of-Many-Worlds Guarantees
von: Yang, Zongjun, et al.
Veröffentlicht: (2024)

Sequential Selection with Expirations
von: Xu, Yihua, et al.
Veröffentlicht: (2024)

Prophet Inequalities: Competing with the Top $\ell$ Items is Easy
von: Molina, Mathieu, et al.
Veröffentlicht: (2024)

Robust Optimality of Bundling Goods Beyond Finite Variance
von: van Eck, Tim S. G., et al.
Veröffentlicht: (2025)

Solving Matrix Games with Near-Optimal Matvec Complexity
von: Karmarkar, Ishani, et al.
Veröffentlicht: (2026)

Solving Zero-Sum Games with Fewer Matrix-Vector Products
von: Karmarkar, Ishani, et al.
Veröffentlicht: (2025)

Fare Zone Assignment on Trees
von: Hoefer, Martin, et al.
Veröffentlicht: (2025)

Online Proportional Apportionment
von: Cembrano, Javier, et al.
Veröffentlicht: (2025)

On the Correlation Gap of Matroids
von: Husić, Edin, et al.
Veröffentlicht: (2022)

Markovian Search with Ex-Ante Constraints: Theory and Applications to Socially Aware Algorithmic Hiring
von: Aminian, Mohammad Reza, et al.
Veröffentlicht: (2025)

Asynchronous Collective Tree Exploration: a Distributed Algorithm, and a new Lower Bound
von: Cosson, Romain, et al.
Veröffentlicht: (2025)

Dynamic Matching with Post-allocation Service and its Application to Refugee Resettlement
von: Bansak, Kirk, et al.
Veröffentlicht: (2024)

Generalized Nash Equilibrium Problems with Mixed-Integer Variables
von: Harks, Tobias, et al.
Veröffentlicht: (2021)

Optimal Contest Beyond Convexity
von: Golrezaei, Negin, et al.
Veröffentlicht: (2026)

Min-Max Optimization Requires Exponentially Many Queries
von: Bernasconi, Martino, et al.
Veröffentlicht: (2026)

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

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

Metric Distortion of Line-up Elections: The Right Person for the Right Job
von: Jerrett, Christopher, et al.
Veröffentlicht: (2024)

Algorithmic Persuasion with Evidence
von: Hoefer, Martin, et al.
Veröffentlicht: (2020)

Randomized Binary and Tree Search under Pressure
von: Caracci, Agustín, et al.
Veröffentlicht: (2024)

Online Coalition Formation under Random Arrival or Coalition Dissolution
von: Bullinger, Martin, et al.
Veröffentlicht: (2023)

Improved Parallel Algorithms for EF1 Allocations
von: Gowda, Kishen N, et al.
Veröffentlicht: (2026)

A Strongly Polynomial Algorithm for Arctic Auctions
von: Garg, Jugal, et al.
Veröffentlicht: (2026)

An Algorithm-to-Contract Framework without Demand Queries
von: Doron-Arad, Ilan, et al.
Veröffentlicht: (2025)

Revisiting Ranking for Online Bipartite Matching with Random Arrivals: the Primal-Dual Analysis
von: Peng, Bo, et al.
Veröffentlicht: (2025)

Structural and Algorithmic Results for Stable Cycles and Partitions in the Roommates Problem
von: Glitzner, Frederik, et al.
Veröffentlicht: (2024)

The value of random zero-sum games
von: Cosson, Romain, et al.
Veröffentlicht: (2026)

Choosing Behind the Veil: Tight Bounds for Identity-Blind Online Algorithms
von: Ezra, Tomer, et al.
Veröffentlicht: (2024)

Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps
von: Bei, Xiaohui, et al.
Veröffentlicht: (2025)

Online Algorithm for Fractional Matchings with Edge Arrivals in Graphs of Maximum Degree Three
von: Pashkovich, Kanstantsin, et al.
Veröffentlicht: (2026)

Approximation Algorithms for the Weighted Nash Social Welfare via Convex and Non-Convex Programs
von: Brown, Adam, et al.
Veröffentlicht: (2024)

Static Pricing Guarantees for Queueing Systems
von: Bergquist, Jacob, et al.
Veröffentlicht: (2023)

Opponent Indifference in Rating Systems: A Theoretical Case for Sonas
von: Bodwin, Greg, et al.
Veröffentlicht: (2022)

Non-Exclusive Notifications for Ride-Hailing at Lyft I: Single-Cycle Approximation Algorithms
von: Ekbatani, Farbod, et al.
Veröffentlicht: (2026)

Bridging the Gap Between Stable Marriage and Stable Roommates: A Parameterized Algorithm for Optimal Stable Matchings
von: Cheng, Christine T., et al.
Veröffentlicht: (2026)

Monotone Randomized Apportionment
von: Correa, José, et al.
Veröffentlicht: (2024)

Algorithms and Complexity for Computing Nash Equilibria in Adversarial Team Games
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2023)

Satisfactory Budget Division
von: Gourvès, Laurent, et al.
Veröffentlicht: (2025)