The chance of getting a useful answer will be increased if you completely describe a sample problem of interest.

You may not even need an auxiliary variable. max of convex expression arguments is a convex expression which can be minimized. For instance, this made-up (useless) problem is valid CVX code: