The Utility Cost of Robust Privacy Guarantees