中文
相关论文

相关论文: Adaptive estimation of covariance matrices via Cho…

200 篇论文

In this paper we present the Large Inverse Cholesky (LIC) method, an efficient method for computing the coefficient matrices of a Structural Vector Autoregressive (SVAR) model.

数值分析 · 计算机科学 2014-02-11 Aravindh Krishnamoorthy

Natural gradients can improve convergence in stochastic variational inference significantly but inverting the Fisher information matrix is daunting in high dimensions. Moreover, in Gaussian variational approximation, natural gradient…

统计计算 · 统计学 2025-02-05 Linda S. L. Tan

We study the problem of estimating from data, a sparse approximation to the inverse covariance matrix. Estimating a sparsity constrained inverse covariance matrix is a key component in Gaussian graphical model learning, but one that is…

机器学习 · 统计学 2011-06-28 Suvrit Sra , Dongmin Kim

Finding an unconstrained and statistically interpretable reparameterization of a covariance matrix is still an open problem in statistics. Its solution is of central importance in covariance estimation, particularly in the recent…

统计方法学 · 统计学 2012-02-09 Mohsen Pourahmadi

We examine a special case of the multilevel factor model, with covariance given by multilevel low rank (MLR) matrix~\cite{parshakova2023factor}. We develop a novel, fast implementation of the expectation-maximization algorithm, tailored for…

机器学习 · 统计学 2025-08-26 Tetiana Parshakova , Trevor Hastie , Stephen Boyd

Logarithms of determinants of large positive definite matrices appear ubiquitously in machine learning applications including Gaussian graphical and Gaussian process models, partition functions of discrete graphical models, minimum-volume…

数据结构与算法 · 计算机科学 2015-03-24 Insu Han , Dmitry Malioutov , Jinwoo Shin

In stochastic variational inference, use of the reparametrization trick for the multivariate Gaussian gives rise to efficient updates for the mean and Cholesky factor of the covariance matrix, which depend on the first order derivative of…

统计方法学 · 统计学 2022-10-20 Linda S. L. Tan

A causal vector autoregressive (CVAR) model is introduced for weakly stationary multivariate processes, combining a recursive directed graphical model for the contemporaneous components and a vector autoregressive model longitudinally.…

In this paper, we propose a novel variable selection approach in the framework of multivariate linear models taking into account the dependence that may exist between the responses. It consists in estimating beforehand the covariance matrix…

We consider the least-squares approximation of a matrix C in the set of doubly stochastic matrices with the same sparsity pattern as C. Our approach is based on applying the well-known Alternating Direction Method of Multipliers (ADMM) to a…

最优化与控制 · 数学 2019-10-14 Nikitas Rontsis , Paul J. Goulart

We consider the problem of learning a Gaussian variational approximation to the posterior distribution for a high-dimensional parameter, where we impose sparsity in the precision matrix to reflect appropriate conditional independence…

统计计算 · 统计学 2019-04-23 Linda S. L. Tan , David J. Nott

We propose a new algorithm for efficiently solving the damped Fisher matrix in large-scale scenarios where the number of parameters significantly exceeds the number of available samples. This problem is fundamental for natural gradient…

机器学习 · 计算机科学 2023-10-27 Yixiao Chen , Hao Xie , Han Wang

We present a method for estimating sparse high-dimensional inverse covariance and partial correlation matrices, which exploits the connection between the inverse covariance matrix and linear regression. The method is a two-stage estimation…

机器学习 · 统计学 2025-05-13 Samuel Erickson , Tobias Rydén

We propose a Cholesky factor parameterization of correlation matrices that facilitates a priori restrictions on the correlation matrix. It is a smooth and differentiable transform that allows additional boundary constraints on the…

统计计算 · 统计学 2024-05-14 Sean Pinkney

We propose a computationally intensive method, the random lasso method, for variable selection in linear models. The method consists of two major steps. In step 1, the lasso method is applied to many bootstrap samples, each using a set of…

应用统计 · 统计学 2011-04-19 Sijian Wang , Bin Nan , Saharon Rosset , Ji Zhu

In many fields where the main goal is to produce sequential forecasts for decision making problems, the good understanding of the contemporaneous relations among different series is crucial for the estimation of the covariance matrix. In…

计量经济学 · 经济学 2021-11-09 Bruno P. C. Levy , Hedibert F. Lopes

Estimation of a precision matrix (i.e., inverse covariance matrix) is widely used to exploit conditional independence among continuous variables. The influence of abnormal observations is exacerbated in a high dimensional setting as the…

统计方法学 · 统计学 2021-05-17 Peng Tang , Huijing Jiang , Heeyoung Kim , Xinwei Deng

The randomly pivoted partial Cholesky algorithm (RPCholesky) computes a factorized rank-k approximation of an N x N positive-semidefinite (psd) matrix. RPCholesky requires only (k + 1) N entry evaluations and O(k^2 N) additional arithmetic…

数值分析 · 数学 2024-10-23 Yifan Chen , Ethan N. Epperly , Joel A. Tropp , Robert J. Webber

Low-rank approximations of large kernel matrices are ubiquitous in machine learning, particularly for scaling Gaussian Processes to massive datasets. The Pivoted Cholesky decomposition is a standard tool for this task, offering a…

机器学习 · 计算机科学 2026-01-21 Gil Shabat

Randomly pivoted Cholesky (RPCholesky) is an algorithm for constructing a low-rank approximation of a positive-semidefinite matrix using a small number of columns. This paper develops an accelerated version of RPCholesky that employs block…

数值分析 · 数学 2025-04-08 Ethan N. Epperly , Joel A. Tropp , Robert J. Webber