An $α$-regret analysis of Adversarial Bilateral Trade

no code implementations • 13 Oct 2022 • 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).

Flow Time Scheduling with Uncertain Processing Time

no code implementations • 9 Mar 2021 • Yossi Azar, Stefano Leonardi, Noam Touitou

We consider the problem of online scheduling on a single machine in order to minimize weighted flow time.

Data Structures and Algorithms