Data-Driven Performance Guarantees for Classical and Learned Optimizers