Structured Guarantees