RedEx: Beyond Fixed Representation Methods via Convex Optimization