13 citations · 29 across the 27 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DS2019
Near-Optimal Bounds for Online Caching with Machine Learned Advice
Dhruv Rohatgi
In the model of online caching with machine learned advice, introduced by Lykouris and Vassilvitskii, the goal is to solve the caching problem with an online algorithm that has acc…
cs.CC2019★ 13 cited
Conditional Hardness of Earth Mover Distance
Dhruv Rohatgi
The Earth Mover Distance (EMD) between two sets of points with is the minimum total Euclidean distance of any perfect matching between …