1: \begin{abstract}
2: In kernel methods, the median heuristic has been widely used as a way of setting the bandwidth of RBF kernels.
3: While its empirical performances make it a safe choice under many circumstances, there is little theoretical understanding of why this is the case.
4: Our aim in this paper is to advance our understanding of the median heuristic by focusing on the setting of kernel two-sample test.
5: We collect new findings that may be of interest for both theoreticians and practitioners.
6: In theory, we provide a convergence analysis that shows the asymptotic normality of the bandwidth chosen by the median heuristic in the setting of kernel two-sample test.
7: Systematic empirical investigations are also conducted in simple settings, comparing the performances based on the bandwidths chosen by the median heuristic and those by the maximization of test power.
8: \end{abstract}
9: