Guarantees For A Few Structured Statistical Problems