On Scalable Algorithms and Algorithms with Predictions