Algorithms with Predictions
From MaRDI portal
Publication:5027296
DOI10.1017/9781108637435.037OpenAlexW3128253198MaRDI QIDQ5027296FDOQ5027296
Authors: Sergei Vassilvitskii, Michael Mitzenmacher 
Publication date: 4 February 2022
Full work available at URL: https://arxiv.org/abs/2006.09123
Recommendations
- An algorithm of predictability and its application
- Greedy algorithms for prediction
- Algorithm for the \(E\)-prediction
- The complexity and effectiveness of prediction algorithms
- Algorithmic statistics, prediction and machine learning
- Sequential predictions based on algorithmic complexity
- scientific article; zbMATH DE number 177152
- Prediction algorithms and confidence measures based on algorithmic randomness theory.
Cited In (14)
- Learning-augmented maximum flow
- Online computation with untrusted advice
- Canadian traveller problem with predictions
- Scheduling with speed predictions
- Online minimum spanning trees with weight predictions
- Online interval scheduling with predictions
- Online search with a hint
- Online Predictions for Online TSP on the Line
- Defending hash tables from algorithmic complexity attacks with resource burning
- Online unit profit knapsack with predictions
- Online Algorithms for Weighted Paging with Predictions
- Contract scheduling with predictions
- Machine covering in the random-order model
- Generalized sorting with predictions
This page was built for publication: Algorithms with Predictions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5027296)
