Algorithms with Predictions
From MaRDI portal
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
(27)- Near-Optimal Bounds for Online Caching with Machine Learned Advice
- Online Algorithms for Weighted Paging with Predictions
- Online Predictions for Online TSP on the Line
- Machine covering in the random-order model
- Canadian traveller problem with predictions
- Online minimum spanning trees with weight predictions
- Online interval scheduling with predictions
- Online search with a hint
- Contract scheduling with predictions
- Generalized sorting with predictions
- Learning-augmented maximum flow
- Online computation with untrusted advice
- Scheduling with speed predictions
- Defending hash tables from algorithmic complexity attacks with resource burning
- Online unit profit knapsack with predictions
- Contention resolution with message deadlines
- On the complexity of algorithms with predictions for dynamic graph problems
- Boosting double coverage for k-server via imperfect predictions
- Non-clairvoyant makespan minimization scheduling with predictions
- Searching in Euclidean spaces with predictions
- Balanced allocations with the choice of noise
- Connectivity oracles for predictable vertex failures
- Online interval scheduling with predictions
- Bankrupting DoS attackers
- Utilitarian distortion with predictions
- On approximability of _2² min-sum clustering
- Removable online knapsack: exploiting recourse and bounded item sizes
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)
