The key idea is to use Φ-convexity to measure "smoothness" relative to a reference function Φ rather than a norm. This is similar to relative smoothness where ∇Φ* acts as a mirror map. We also show Polar Express approximates this map more closely than the ideal matrix sign.
