Uniform Convergence with Square-Root Lipschitz Loss