Buchumschlag

Universal Optimization for Non-Clairvoyant Subadditive Joint Replenishment

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ezra, Tomer, Leonardi, Stefano, Pawłowski, Michał, Russo, Matteo, Umboh, Seeun William
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Learning-Augmented Online Algorithms for Nonclairvoyant Joint Replenishment Problem with Deadlines
von: Dinitz, Michael, et al.
Veröffentlicht: (2025)

Online TCP Acknowledgment under General Delays
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)

Improved Online Algorithms for Inventory Management Problems with Holding and Delay Costs: Riding the Wave Makes Things Simpler, Stronger, & More General
von: Shmoys, David, et al.
Veröffentlicht: (2026)

Online Probabilistic Metric Embedding: A General Framework for Bypassing Inherent Bounds
von: Bartal, Yair, et al.
Veröffentlicht: (2024)

Local Computation Algorithms for Knapsack: impossibility results, and how to avoid them
von: Canonne, Clément L., et al.
Veröffentlicht: (2025)

Online Computation of String Net Frequency
von: Guo, Peaker, et al.
Veröffentlicht: (2024)

Maximum Unique Coverage on Streams: Improved FPT Approximation Scheme and Tighter Space Lower Bound
von: Cervenjak, Philip, et al.
Veröffentlicht: (2024)

A Radius-Sensitive Approximation Algorithm for Connected Submodular Maximization
von: Cervenjak, Philip, et al.
Veröffentlicht: (2026)

Colorful Vertex Recoloring of Bipartite Graphs
von: Patt-Shamir, Boaz, et al.
Veröffentlicht: (2025)

Optimal Dynamic Parameterized Subset Sampling
von: Gan, Junhao, et al.
Veröffentlicht: (2024)

Non-Clairvoyant Scheduling with Progress Bars
von: Benomar, Ziyad, et al.
Veröffentlicht: (2025)

Optimal bounds on a tree inference algorithm
von: Gardiner, Jack, et al.
Veröffentlicht: (2024)

Competitive Kill-and-Restart and Preemptive Strategies for Non-Clairvoyant Scheduling
von: Jäger, Sven, et al.
Veröffentlicht: (2022)

Competitive Non-Clairvoyant KV-Cache Scheduling for LLM Inference
von: Feng, Yiding, et al.
Veröffentlicht: (2026)

The Power of Proportional Fairness for Non-Clairvoyant Scheduling under Polyhedral Constraints
von: Jäger, Sven, et al.
Veröffentlicht: (2024)

A Little Clairvoyance Is All You Need
von: Gupta, Anupam, et al.
Veröffentlicht: (2025)

Online Joint Replenishment Problem with Arbitrary Holding and Backlog Costs
von: Azar, Yossi, et al.
Veröffentlicht: (2025)

Sequential Testing with Subadditive Costs
von: Harris, Blake, et al.
Veröffentlicht: (2025)

A Simpler Analysis for $\varepsilon$-Clairvoyant Flow Time Scheduling
von: Gupta, Anupam, et al.
Veröffentlicht: (2026)

Putting Off the Catching Up: Online Joint Replenishment Problem with Holding and Backlog Costs
von: Moseley, Benjamin, et al.
Veröffentlicht: (2024)

Adaptivity Gaps for Stochastic Probing with Subadditive Functions
von: Li, Jian, et al.
Veröffentlicht: (2025)

Improved Approximation Guarantees for Joint Replenishment in Continuous Time
von: Segev, Danny
Veröffentlicht: (2024)

Delayed-Clairvoyant Flow Time Scheduling via a Borrow Graph Analysis
von: Lindermayr, Alexander, et al.
Veröffentlicht: (2026)

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

Near-Optimal Dynamic Policies for Joint Replenishment in Continuous/Discrete Time
von: Segev, Danny
Veröffentlicht: (2025)

Pandora's Problem with Combinatorial Cost
von: Berger, Ben, et al.
Veröffentlicht: (2023)

Online Learning in the Random Order Model
von: Bernasconi, Martino, et al.
Veröffentlicht: (2025)

Resource-Constrained Joint Replenishment via Power-of-$m^{1/k}$ Policies
von: Segev, Danny
Veröffentlicht: (2026)

Online Multi-level Aggregation with Delays and Stochastic Arrivals
von: Mari, Mathieu, et al.
Veröffentlicht: (2024)

Online matching with delays and stochastic arrival times
von: Mari, Mathieu, et al.
Veröffentlicht: (2022)

A Black-Box Approach for Exogenous Replenishment in Online Resource Allocation
von: Kang, Suho, et al.
Veröffentlicht: (2025)

When Local and Non-Local Meet: Quadratic Improvement for Edge Estimation with Independent Set Queries
von: Adar, Tomer, et al.
Veröffentlicht: (2026)

A Learning Perspective on Random-Order Covering Problems
von: Gupta, Anupam, et al.
Veröffentlicht: (2025)

Instance-optimal estimation of L2-norm
von: Adar, Tomer
Veröffentlicht: (2026)

Tight simulation of a distribution using conditional samples
von: Adar, Tomer
Veröffentlicht: (2025)

Computational Complexity of the Interval Ordering Problem
von: Pawlowski, Simeon, et al.
Veröffentlicht: (2026)

Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint
von: Amanatidis, Georgios, et al.
Veröffentlicht: (2020)

Simple and Optimal Sublinear Algorithms for Mean Estimation
von: Bertolotti, Beatrice, et al.
Veröffentlicht: (2024)

An Almost-Optimal Upper Bound on the Push Number of the Torus Puzzle
von: Caporrella, Matteo, et al.
Veröffentlicht: (2026)

Almost-Uniform Edge Sampling: Leveraging Independent-Set and Local Graph Queries
von: Adar, Tomer, et al.
Veröffentlicht: (2026)