Search Results for author:
Found 4 papers, 1 papers with code
Mixing predictions for online metric algorithms
Since the performance of each predictor may vary over time, it is desirable to use not the single best predictor as a benchmark, but rather a dynamic combination which follows different predictors at different times.
Paging with Succinct Predictions
We consider two natural such setups: (i) discard predictions, in which the predicted bit denotes whether or not it is ``safe'' to evict this page, and (ii) phase predictions, where the bit denotes whether the current page will be requested in the next phase (for an appropriate partitioning of the input into phases).
Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds
A key ingredient in our approach is a new algorithm for the online ski rental problem in the learning augmented setting with tight dependence on the prediction error.
Differentially Private Correlation Clustering
Correlation clustering is a widely used technique in unsupervised machine learning.
