Linear-Time Inverse Covariance Matrix Estimation in Gaussian Processes

  title={Linear-Time Inverse Covariance Matrix Estimation in Gaussian Processes},
  author={Joseph Gonzalez},
The computational cost of Gaussian process regression grows cubically with respect to the number of variables due to the inversion of the covariance matrix, which is impractical for data sets with more than a few thousand nodes. Furthermore, Gaussian processes lack the ability to represent conditional independence assertions between variables. We describe iterative proportional scaling for directly estimating the precision matrix without inverting the covariance matrix, given an undirected… CONTINUE READING


Publications citing this paper.


Publications referenced by this paper.
Showing 1-3 of 3 references

Log-linear and gaussian graphical models, saint flour summerschool lectures

  • S. Lauritzen
  • steffen/stflour/sf5c…
  • 2006
2 Excerpts

Similar Papers

Loading similar papers…