R.I.P.
👻
Ghosted
Algorithms with Predictions
June 16, 2020 · Declared Dead · 🏛 Beyond the Worst-Case Analysis of Algorithms
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Michael Mitzenmacher, Sergei Vassilvitskii
arXiv ID
2006.09123
Category
cs.DS: Data Structures & Algorithms
Citations
278
Venue
Beyond the Worst-Case Analysis of Algorithms
Last Checked
1 month ago
Abstract
We introduce algorithms that use predictions from machine learning applied to the input to circumvent worst-case analysis. We aim for algorithms that have near optimal performance when these predictions are good, but recover the prediction-less worst case behavior when the predictions have large errors.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
📜 Similar Papers
In the same crypt — Data Structures & Algorithms
R.I.P.
👻
Ghosted
Relief-Based Feature Selection: Introduction and Review
R.I.P.
👻
Ghosted
Route Planning in Transportation Networks
R.I.P.
👻
Ghosted
Near-linear time approximation algorithms for optimal transport via Sinkhorn iteration
R.I.P.
👻
Ghosted
Hierarchical Clustering: Objective Functions and Algorithms
R.I.P.
👻
Ghosted
Graph Isomorphism in Quasipolynomial Time
Died the same way — 👻 Ghosted
R.I.P.
👻
Ghosted
Language Models are Few-Shot Learners
R.I.P.
👻
Ghosted
PyTorch: An Imperative Style, High-Performance Deep Learning Library
R.I.P.
👻
Ghosted
XGBoost: A Scalable Tree Boosting System
R.I.P.
👻
Ghosted