\begin{slide}{}

Minimax lower bound: 

Ref: Davisson (1973), Gallager (1976), Csisz\'{a}r (1990)...

Let $w(\theta)$ be a prior
and $q_n$ a joint density on n-tuples, then
\begin{eqnarray*}
& & \mbox{min}_{q_n} \mbox{max}_{\theta}E_{f_\theta^n} \log (f_\theta^n/
 q_n) \\
%&= & max_w \mbox{min}_{q_n} E_{f_\theta^n} \log (f_\theta^n/ q_n) \;\; \\
& \geq & max_w \mbox{min}_{q_n}E_w E_{f_\theta^n}
\log (f_\theta^n/ q_n)  \\
%& \leq &max_w  \mbox{max}_{\theta}E_{f_\theta^n} \log (f_\theta^n/ q_n).
& = &  max_w E_w E_{f_\theta^n} \log (f_\theta^n/ q_n^w)\\
& = &  max_w E_w E_{f_\theta^n} \log (w(\theta) f_\theta^n / w(\theta) q_n^w)\\
& = & max_w I(w). 
\end{eqnarray*}

where $ q_n^w (x^n) = \int f_\theta^n (x^n) w(\theta) d\theta ,$ and

$I(w) := I(\theta, X^n)$.

\end{slide}
