Alert button

VBALD - Variational Bayesian Approximation of Log Determinants

Feb 21, 2018
Diego Granziol, Edward Wagstaff, Bin Xin Ru, Michael Osborne, Stephen Roberts

Figure 1 for VBALD - Variational Bayesian Approximation of Log Determinants
Figure 2 for VBALD - Variational Bayesian Approximation of Log Determinants
Figure 3 for VBALD - Variational Bayesian Approximation of Log Determinants
Figure 4 for VBALD - Variational Bayesian Approximation of Log Determinants

Share this with someone who'll enjoy it:

Evaluating the log determinant of a positive definite matrix is ubiquitous in machine learning. Applications thereof range from Gaussian processes, minimum-volume ellipsoids, metric learning, kernel learning, Bayesian neural networks, Determinental Point Processes, Markov random fields to partition functions of discrete graphical models. In order to avoid the canonical, yet prohibitive, Cholesky $\mathcal{O}(n^{3})$ computational cost, we propose a novel approach, with complexity $\mathcal{O}(n^{2})$, based on a constrained variational Bayes algorithm. We compare our method to Taylor, Chebyshev and Lanczos approaches and show state of the art performance on both synthetic and real-world datasets.

View paper onarxiv icon

Share this with someone who'll enjoy it: