3 papers
cs.LG2020
Optimal Robustness-Consistency Trade-offs for Learning-Augmented Online Algorithms
Alexander Wei, Fred Zhang
We study the problem of improving the performance of online algorithms by incorporating machine-learned predictions. The goal is to design algorithms that are both consistent and r…
cs.DS2020
Better and Simpler Learning-Augmented Online Caching
Alexander Wei
Lykouris and Vassilvitskii (ICML 2018) introduce a model of online caching with machine-learned advice, where each page request additionally comes with a prediction of when that pa…
cs.DS2018
Optimal Las Vegas Approximate Near Neighbors in
Alexander Wei
We show that approximate near neighbor search in high dimensions can be solved in a Las Vegas fashion (i.e., without false negatives) for () while matching th…