Algorithms with Predictions

DOI10.1017/9781108637435.037MaRDI QIDQ5027296zbMATH OpenOpenAlexFDO

Authors Sergei Vassilvitskii, Michael Mitzenmacher

Publication date 4 February 2022

Full work available at URL https://arxiv.org/abs/2006.09123, https://www.cambridge.org/core/books/beyond-the-worstcase-analysis-of-algorithms/algorithms-with-predictions/D8E70B699F40C0704CB5FEE83878EC94

Mathematics Subject Classification ID

Analysis of algorithms (68W40)

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)