Optimal Approximation - Smoothness Tradeoffs for Soft-Max Functions