32 citations · 47 across the 25 of their papers we have counts for
4 papers · 1 filter
Improved Online Algorithm for Weighted Flow Time
Yossi Azar, Noam Touitou
We discuss one of the most fundamental scheduling problem of processing jobs on a single machine to minimize the weighted flow time (weighted response time). Our main result is a $…
Prophet Secretary: Surpassing the Barrier
Yossi Azar, Ashish Chiplunkar, Haim Kaplan
In the Prophet Secretary problem, samples from a known set of probability distributions arrive one by one in a uniformly random order, and an algorithm must irrevocably pick one of…
The Strategy of Experts for Repeated Predictions
Amir Ban, Yossi Azar, Yishay Mansour
We investigate the behavior of experts who seek to make predictions with maximum impact on an audience. At a known future time, a certain continuous random variable will be realize…
Online Service with Delay
Yossi Azar, Arun Ganesh, Rong Ge +1
In this paper, we introduce the online service with delay problem. In this problem, there are points in a metric space that issue service requests over time, and a server that…