12 citations · 28 across the 6 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.DS2020
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…
cs.GT2020★ 5 cited
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…