Imagen de Portada

Online Proportional Apportionment

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Cembrano, Javier, Correa, Jose, Griesbach, Svenja M., Verdugo, Victor
Formato:	Preprint
Publicado:	2025
Materias:	Computer Science and Game Theory Data Structures and Algorithms Optimization and Control
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Monotone Randomized Apportionment
por: Correa, José, et al.
Publicado: (2024)

New Combinatorial Insights for Monotone Apportionment
por: Cembrano, Javier, et al.
Publicado: (2024)

Online Fair Allocation with Best-of-Many-Worlds Guarantees
por: Yang, Zongjun, et al.
Publicado: (2024)

Prophet Upper Bounds for Online Matching and Auctions
por: Soto, José, et al.
Publicado: (2024)

Robust Optimality of Bundling Goods Beyond Finite Variance
por: van Eck, Tim S. G., et al.
Publicado: (2025)

Solving Zero-Sum Games with Fewer Matrix-Vector Products
por: Karmarkar, Ishani, et al.
Publicado: (2025)

Fare Zone Assignment on Trees
por: Hoefer, Martin, et al.
Publicado: (2025)

Revenue Maximization in Choice-Based Matching Markets
por: Nissim, Dan, et al.
Publicado: (2024)

Solving Matrix Games with Near-Optimal Matvec Complexity
por: Karmarkar, Ishani, et al.
Publicado: (2026)

Barely Random Algorithms and Collective Metrical Task Systems
por: Cosson, Romain, et al.
Publicado: (2024)

Sequential Selection with Expirations
por: Xu, Yihua, et al.
Publicado: (2024)

Algorithmically Fair Maximization of Multiple Submodular Objective Functions
por: Amanatidis, Georgios, et al.
Publicado: (2024)

On the Correlation Gap of Matroids
por: Husić, Edin, et al.
Publicado: (2022)

Prophet Inequalities: Competing with the Top $\ell$ Items is Easy
por: Molina, Mathieu, et al.
Publicado: (2024)

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

Generalized Nash Equilibrium Problems with Mixed-Integer Variables
por: Harks, Tobias, et al.
Publicado: (2021)

Optimal Contest Beyond Convexity
por: Golrezaei, Negin, et al.
Publicado: (2026)

Dynamic Matching with Post-allocation Service and its Application to Refugee Resettlement
por: Bansak, Kirk, et al.
Publicado: (2024)

Near-feasible Fair Allocations in Two-sided Markets
por: Cembrano, Javier, et al.
Publicado: (2025)

Efficiency of Proportional Mechanisms in Online Auto-Bidding Advertising
por: Thang, Nguyen Kim
Publicado: (2026)

Weighted Proportional Allocations of Indivisible Goods and Chores: Insights via Matchings
por: V., Vishwa Prakash H., et al.
Publicado: (2023)

Min-Max Optimization Requires Exponentially Many Queries
por: Bernasconi, Martino, et al.
Publicado: (2026)

Computing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations
por: Andersen, Martin Jupakkal, et al.
Publicado: (2025)

Online Job Assignment
por: Ekbatani, Farbod, et al.
Publicado: (2025)

Online Block Packing
por: Eliezer, Ariel Ben, et al.
Publicado: (2025)

Online Matroid Embeddings
por: Cristi, Andrés, et al.
Publicado: (2024)

Online Resource Allocation with Cancellations
por: Ekbatani, Farbod, et al.
Publicado: (2022)

Stochastic Online Correlated Selection
por: Chen, Ziyun, et al.
Publicado: (2024)

Stability in Online Coalition Formation
por: Bullinger, Martin, et al.
Publicado: (2023)

Online Combinatorial Allocation with Interdependent Values
por: Feldman, Michal, et al.
Publicado: (2025)

Edge-Weighted Online Bipartite Matching
por: Fahrbach, Matthew, et al.
Publicado: (2020)

Fairness and Efficiency in Online Class Matching
por: Hajiaghayi, MohammadTaghi, et al.
Publicado: (2024)

Universal Online Contention Resolution with Preselected Order
por: Zhao, Junyao
Publicado: (2025)

Robustness of Online Inventory Balancing to Inventory Shocks
por: Feng, Yiding, et al.
Publicado: (2025)

Risk-Sensitive Online Selection with Bounded Adaptivity
por: Nekouyan, Hossein, et al.
Publicado: (2025)

Threshold Testing and Semi-Online Prophet Inequalities
por: Hoefer, Martin, et al.
Publicado: (2023)

Online Matching Meets Sampling Without Replacement
por: Huang, Zhiyi, et al.
Publicado: (2024)

Truthful Matching with Online Items and Offline Agents
por: Feldman, Michal, et al.
Publicado: (2022)

Online Nash Welfare Maximization Without Predictions
por: Huang, Zhiyi, et al.
Publicado: (2022)

Posted Price Mechanisms for Online Allocation with Diseconomies of Scale
por: Jazi, Hossein Nekouyan, et al.
Publicado: (2025)