We have recently developed several ways of performing Canonical Correlation Analysis [1, 5, 7, 4] with probabilistic methods rather than the standard statistical tools. However, the computational demands of training such methods scales with the square of the number of samples, making these methods uncompetitive with e.g. artificial neural network methods [3, 2]. In this paper, we examine a rece...