Guarantees That Really Matter