Meta-strategy for Learning Tuning Parameters with Guarantees