14 citations · 50 across the 20 of their papers we have counts for
4 papers · 1 filter
Online Paging with a Vanishing Regret
Yuval Emek, Shay Kutten, Yangguang Shi
This paper considers a variant of the online paging problem, where the online algorithm has access to multiple predictors, each producing a sequence of predictions for the page arr…
Reactive Proof Labeling Schemes for Distributed Decision
Jiaqi Chen, Shlomi Dolev, Shay Kutten
We generalize the definition of Proof Labeling Schemes to reactive systems, that is, systems where the configuration is supposed to keep changing forever. As an example, we address…
Singularly Optimal Randomized Leader Election
Shay Kutten, William K. Moses, Gopal Pandurangan +1
This paper concerns designing distributed algorithms that are singularly optimal, i.e., algorithms that are simultaneously time and message optimal, for the fundamental leader elec…
Stateful Posted Pricing with Vanishing Regret via Dynamic Deterministic Markov Decision Processes
Yuval Emek, Ron Lavi, Rad Niazadeh +1
In this paper, a rather general online problem called dynamic resource allocation with capacity constraints (DRACC) is introduced and studied in the realm of posted price mechanism…