\jection{ITL}

\begin{frame}
\frametitle{ITL}
\centerline{
\xymatrixcolsep{2.7pc}\xymatrix @L=6pt @R=10pt
{ 
& & 
%\framebox{partial solution} \ar@/_15pt/[lld]_{input\: vector\: restrictions\:\:} \\
\framebox{partial description} \ar `l[ldl] _{input\: vector\: restrictions\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:}
			     [lld]
\\
\ar[r]^-{\: \: \: \vec{i}} &
%\framebox[6.1ex]{model} \ar[r]^-{\vec{o}} &
\framebox[8.3ex]{obj func} \ar[r]^-{instance}_-{set} & 
\framebox[10.2ex]{discretizer} \ar[r]^-{instance}_-{set} & 
\ar `u[ul] 
     [ul] _{\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:new\: treatment}
\framebox[7.0ex]{learner} 
}
}
Each trip through the cycle is an {\it iteration} and each
iteration adds the new treatment to the input vector restrictions
so that a smaller hypervolume is sampled from the next iteration.
\end{frame}

\begin{frame}
\frametitle{Partial Descriptions}
Recall that treatments only comment on a few attributes
and these comments are not always assignments.
\pause

The candidate solution describes a portion of the input space
rather than a single point.
\end{frame}

\begin{frame}
\frametitle{Discretizer}

\begin{columns}[b]

\begin{column}{2.05in}
Previous work used a diagonal striping discretizer
\includegraphics[height=1.7in]{../background/bore/borediag.pdf}
\end{column}
\pause

\begin{column}{2.05in}
This work uses {\it extreme sampling}
\includegraphics[height=1.7in]{../Greenwald06/Figures/borestrat.pdf}
\end{column}

\end{columns}
\end{frame}

\begin{frame}
\frametitle{Extreme Sampling}
Different versions of extreme sampling 
\begin{tabular}{ccc}
\bore & \borep & \wob \\
\includegraphics[height=1.1in]{../Greenwald06/Figures/borestrat.pdf} &
\includegraphics[height=1.1in]{../Greenwald06/Figures/boreprimestrat.pdf} &
\includegraphics[height=1.1in]{../Greenwald06/Figures/wobstrat.pdf} \\
\end{tabular}

\end{frame}




\begin{frame}
\frametitle{Search strategy}

ITL search strategy is a greedy forward select  \\
\includegraphics[height=1.15in]{../Greenwald06/Figures/greedy} \\
that is raises the question . . .
\end{frame}

\begin{frame}
\frametitle{Search strategy}
Why does it work? \pause

Because inside each iteration, treatment learner doing bushier search \\
\includegraphics[height=1.15in]{../Greenwald06/Figures/triangleSearch} 
\end{frame}

\begin{frame}
\frametitle{Search strategy}
Of course there are lots of improvements that could be made, but \ldots 
\pause
\vspace{.35in}

Let's validate the simple method, 
before developing more complex strategies.

We will see that empirically this simple search works quite well anyway.
\end{frame}

