32 citations · 47 across the 25 of their papers we have counts for
37 papers
Multidimensional Resource Scheduling with Small Demands
Yossi Azar, Rathish Das, Hao Sun
We study multidimensional resource scheduling. Each job has a -dimensional resource-demand vector and a processing time . The scheduler assigns a start time to ea…
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…
Multi Layer Peeling for Linear Arrangement and Hierarchical Clustering
Yossi Azar, Danny Vainstein
We present a new multi-layer peeling technique to cluster points in a metric space. A well-known non-parametric objective is to embed the metric space into a simpler structured met…
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…
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…
Online Graph Algorithms with Predictions
Yossi Azar, Debmalya Panigrahi, Noam Touitou
Online algorithms with predictions is a popular and elegant framework for bypassing pessimistic lower bounds in competitive analysis. In this model, online algorithms are supplied…