Algorithms with Predictions
arxiv(2020)
摘要
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.
更多查看译文
关键词
predictions
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络