1: \begin{abstract}

2:     We introduce \explearn, an online algorithm that learns to jointly output predictions \emph{and} explanations for those predictions.

3:     %

4:     \explearn leverages Gaussian Processes (GP)-based contextual bandits.

5:     %

6:     This brings two key benefits.

7:     %

8:     First, GPs naturally capture different kinds of explanations and enable the system designer to control how explanations generalize across the space by virtue of choosing a suitable kernel.

9:     %

10:     Second, \explearn builds on recent results in contextual bandits which guarantee convergence with high probability.

11:     %

12:     Our initial experiments hint at the promise of the approach.

13: \end{abstract}

14: