More for Less: Safe Policy Improvement With Stronger Performance Guarantees