Text this: Novel Min-Max Reformulations of Linear Inverse Problems