Text this: Optimizing Offer Sets in Sub-Linear Time