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.