3 papers
cs.DS2026
Beyond Monotone Delays for Multi-Level Aggregation
Yossi Azar, Liad Iluz
In the online Multi-Level Aggregation Problem (MLAP), requests arrive over time and are associated with nodes of a given weighted rooted tree of depth . Each request must eventu…
cs.GT2024
An -regret analysis of Adversarial Bilateral Trade
Yossi Azar, Amos Fiat, Federico Fusco
We study sequential bilateral trade where sellers and buyers valuations are completely arbitrary (i.e., determined by an adversary). Sellers and buyers are strategic agents with pr…
cs.DS2024
List Update with Delays or Time Windows
Yossi Azar, Shahar Lewkowicz, Danny Vainstein
We consider the problem of List Update, one of the most fundamental problems in online algorithms. We are given a list of elements and requests for these elements that arrive over…