Algorithms with Predictions — mentioned by lqr

Wed, 10 May 2023 22:33:20 GMT

The field of "algorithms with predictions" studies how to use predictions/learning within traditional CS problem settings: > 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. An example is using learning to decide which variable to discretize next in a branch-and-bound integer linear programming solver. The algorithm might be extremely…

Paper and discussion history. A mention is not an endorsement.

Algorithms with Predictions — mentioned by morkpek

Wed, 10 May 2023 14:38:53 GMT

This is a wonderful paper. In a similar vein, "Algorithms with Predictions" (https://arxiv.org/pdf/2006.09123.pdf) presents a bunch of fun algorithmic problems related to bringing AI into traditional algorithms.

Paper and discussion history. A mention is not an endorsement.

Algorithms with Predictions · HackerPapers discussions

Algorithms with Predictions — mentioned by lqr

Algorithms with Predictions — mentioned by morkpek