According to Lemma 3, \bm\alpha_{\overline{{\mathbf{u}}}}^\gamma = [\vartheta({{\boldsymbol{\beta}}}_{{\overline{\mathbf{u}}_{\#}}}^\gamma),({{\boldsymbol{\beta}}}_{{\overline{\mathbf{u}}_{\#}}}^\gamma)^\top]^\top. Thus, we first show that \bm\alpha_{{\mathbf{u}}}^\gamma = [\alpha_{\overline{\mathbf{u}},0}^\gamma + \frac{\log \,u_0}{m_0}, (\bm\alpha_{\overline{{\mathbf{u}}}}^\gamma)_{\#}^\top]^\top. The first order optimality condition of (?) at \mathbf{u} and \overline{\mathbf{u}} (see, e.g., (Proof)) gives
\begin{aligned}
{{{\mathbf{u}}}} =
\left< {\mathbf{m}}\exp( {\boldsymbol{\alpha}}_{{\mathbf{u}}}^\gamma \cdot {\mathbf{m}}) \right> + u_0\gamma\left[0,({\boldsymbol{\alpha}}_{{\mathbf{u}}}^\gamma)_\#^\top\right]^\top
\quad\text{and}\quad
{{\overline{{\mathbf{u}}}}} =
\left< {\mathbf{m}}\exp( {\boldsymbol{\alpha}}_{\overline{{\mathbf{u}}}}^\gamma \cdot {\mathbf{m}}) \right> + \gamma\left[0,({\boldsymbol{\alpha}}_{\overline{{\mathbf{u}}}}^\gamma)_\#^\top\right]^\top,
\end{aligned}
respectively. Multiplying the second equation above by u_0 yields
\begin{alignedat}{2}
\mathbf{u} = u_0 \, \overline{\mathbf{u}} &=
\left< u_0\,{\mathbf{m}}\exp( {\boldsymbol{\alpha}}_{\overline{{\mathbf{u}}}}^\gamma \cdot {\mathbf{m}}) \right> + u_0\gamma\left[0,({\boldsymbol{\alpha}}_{\overline{{\mathbf{u}}}}^\gamma)_\#^\top\right]^\top\\
&=
\left< {\mathbf{m}}\exp\left( \left[\alpha_{\overline{\mathbf{u}},0}^\gamma + \frac{\log \,u_0}{m_0}, ({\boldsymbol{\alpha}}_{\overline{{\mathbf{u}}}}^\gamma)_{\#}^\top \right]^\top \cdot {\mathbf{m}}\right) \right> + u_0\gamma\left[0,({\boldsymbol{\alpha}}_{\overline{{\mathbf{u}}}}^\gamma)_\#^\top\right]^\top.
\end{alignedat}
Therefore, [\alpha_{\overline{\mathbf{u}},0}^\gamma + \frac{\log \,u_0}{m_0}, (\bm\alpha_{\overline{{\mathbf{u}}}}^\gamma)_{\#}^\top]^\top satisfies the optimality condition at \mathbf{u} given in (Proof), we have \bm\alpha_{{\mathbf{u}}}^\gamma = [\alpha_{\overline{\mathbf{u}},0}^\gamma + \frac{\log \,u_0}{m_0}, (\bm\alpha_{\overline{{\mathbf{u}}}}^\gamma)_{\#}^\top]^\top.
We next show that \hat{h}^\gamma\colon \mathbb{R}^{n}\to\mathbb{R} is strictly convex. By the definition of \hat{h}^\gamma and the formulation of \hat{\phi}^\gamma in (2),
\begin{alignedat}{2} \hat{h}^\gamma(\overline{\mathbf{u}}_{\#})
&= \sup_{{{\boldsymbol{\beta}}}\in\mathbb{R}^{n}}
\left[
-\hat{\phi}^\gamma({\boldsymbol{\beta}};{\overline{\mathbf{u}}_{\#}}) \right]
=\sup_{{{\boldsymbol{\beta}}}\in\mathbb{R}^{n}}
\left[
{{\boldsymbol{\beta}}} \cdot \overline{\mathbf{u}}_{\#} - \bigg(\hat{\phi}^\gamma({\boldsymbol{\beta}};{\overline{\mathbf{u}}_{\#}}) +{{\boldsymbol{\beta}}} \cdot \overline{\mathbf{u}}_{\#}\bigg)\right] \:.
\end{alignedat}
Thus \hat{h}^\gamma is the Legendre dual of the function {\boldsymbol{\beta}} \mapsto \hat{\phi}^\gamma({\boldsymbol{\beta}};{\overline{\mathbf{u}}_{\#}}) +{{\boldsymbol{\beta}}} \cdot \overline{\mathbf{u}}_{\#},
which is strictly convex by Lemma 2. Therefore, \hat{h}^\gamma is also strictly convex. As for the gradient of \hat{h}^\gamma, since \hat{h}^\gamma(\mathbf{w}):= -\hat{\phi}^\gamma({{\boldsymbol{\beta}}}_{\mathbf{w}}^\gamma;\mathbf{w}) and -\nabla_{\mathbf{w}} \hat{\phi}^\gamma( {\boldsymbol{\beta}};\mathbf{w}) = {\boldsymbol{\beta}},
\nabla_{\mathbf{w}}\hat{h}^\gamma(\mathbf{w})
={{\boldsymbol{\beta}}}_{\mathbf{w}}^\gamma
-\nabla_{\mathbf{w}}{{\boldsymbol{\beta}}}_{\mathbf{w}}^\gamma \left(\nabla_{{\boldsymbol{\beta}}_{\mathbf{w}}^\gamma}\hat{\phi}^\gamma({\boldsymbol{\beta}}_{\mathbf{w}}^\gamma;\mathbf{w})\right).
Since {\boldsymbol{\beta}}_{\mathbf{w}}^\gamma minimizes \hat{\phi}^\gamma, the last term in (?) vanishes, which proves the claim.
To derive the relation between h^\gamma and \hat{h}^\gamma, see Definition 2 and 3, we start with
h^\gamma(\mathbf{u}) = - \phi^{\gamma}(\bm\alpha_{{\mathbf{u}}}^\gamma; \mathbf{u})
= - \left< \exp(\bm\alpha_{{\mathbf{u}}}^\gamma \cdot \mathbf{m}) \right> + \bm\alpha_{{\mathbf{u}}}^\gamma\cdot \mathbf{u} - \frac{u_0\gamma}{2} \|(\bm\alpha_{{\mathbf{u}}}^\gamma)_{\#}\|^2,
see Eq. (?). Plugging \bm\alpha_{{\mathbf{u}}}^\gamma = [\alpha_{\overline{\mathbf{u}},0}^\gamma + \frac{\log \,u_0}{m_0}, (\bm\alpha_{\overline{{\mathbf{u}}}}^\gamma)_{\#}^\top]^\top, where \bm\alpha_{\overline{{\mathbf{u}}}}^\gamma = [\vartheta({{\boldsymbol{\beta}}}_{{\overline{\mathbf{u}}_{\#}}}^\gamma),({{\boldsymbol{\beta}}}_{{\overline{\mathbf{u}}_{\#}}}^\gamma)^\top]^\top, into the above equation then gives
\begin{alignedat}{2}
h^\gamma(\mathbf{u}) &= - \left< \exp\left(\left[\alpha_{\overline{\mathbf{u}},0}^\gamma + \frac{\log \,u_0}{m_0}, (\bm\alpha_{\overline{{\mathbf{u}}}}^\gamma)_{\#}^\top\right]^\top \cdot \mathbf{m}\right) \right> + \,\left[\alpha_{\overline{\mathbf{u}},0}^\gamma + \frac{\log \,u_0}{m_0}, (\bm\alpha_{\overline{{\mathbf{u}}}}^\gamma)_{\#}^\top\right]^\top\cdot \overline{\mathbf{u}} u_0 - \frac{u_0\gamma}{2} \|(\bm\alpha_{\overline{{\mathbf{u}}}}^\gamma)_{\#}\|^2\\
&= - u_0 \left< \exp(\bm\alpha_{\overline{{\mathbf{u}}}}^\gamma \cdot \mathbf{m}) \right> + \frac{u_0}{m_0}\log \,u_0 + u_0\,\bm\alpha_{\overline{{\mathbf{u}}}}^\gamma\cdot \overline{\mathbf{u}} - \frac{u_0\gamma}{2} \|(\bm\alpha_{\overline{{\mathbf{u}}}}^\gamma)_{\#}\|^2\\
&= - \frac{u_0}{m_0} + \frac{u_0}{m_0}\log \,u_0 + u_0 \vartheta({{\boldsymbol{\beta}}}_{{\overline{\mathbf{u}}_{\#}}}^\gamma) + u_0\,{{\boldsymbol{\beta}}}_{{\overline{\mathbf{u}}_{\#}}}^\gamma \cdot \overline{\mathbf{u}}_{\#} - \frac{u_0\gamma}{2} \|{{\boldsymbol{\beta}}}_{{\overline{\mathbf{u}}_{\#}}}^\gamma\|^2\\
&= u_0 \hat{h}^\gamma(\overline{\mathbf{u}}_{\#}) + \frac{u_0}{m_0}\log \,u_0\:,
\end{alignedat}
where the last equality uses the first equality in (?) and the definition of \vartheta in (1). Finally, h^\gamma(\overline{\mathbf{u}})= \hat{h}^\gamma(\overline{\mathbf{u}}_{\#}) is a direct consequence of the relation between h^\gamma and \hat{h}^\gamma given in (?).