中文
相关论文

相关论文: On Block Cholesky Decomposition for Sparse Inverse…

200 篇论文

Fixman's work in 1974 and the follow-up studies have developed a method that can factorize the inverse of mass matrix into an arithmetic combination of three sparse matrices---one of them is positive definite and need to be further…

计算物理 · 物理学 2017-09-13 Xiankun Xu , Peiwen Li

Common workflows in machine learning and statistics rely on the ability to partition the information in a data set into independent portions. Recent work has shown that this may be possible even when conventional sample splitting is not…

统计方法学 · 统计学 2025-12-16 Ameer Dharamshi , Anna Neufeld , Lucy L. Gao , Jacob Bien , Daniela Witten

Large-scale sparse precision matrix estimation has attracted wide interest from the statistics community. The convex partial correlation selection method (CONCORD) developed by Khare et al. (2015) has recently been credited with some…

统计计算 · 统计学 2021-06-18 Young-Geun Choi , Seunghwan Lee , Donghyeon Yu

Gaussian processes are widely used as priors for unknown functions in statistics and machine learning. To achieve computationally feasible inference for large datasets, a popular approach is the Vecchia approximation, which is an ordered…

统计计算 · 统计学 2023-04-11 Myeongjong Kang , Matthias Katzfuss

Repeated measurements are common in many fields, where random variables are observed repeatedly across different subjects. Such data have an underlying hierarchical structure, and it is of interest to learn covariance/correlation at…

统计方法学 · 统计学 2023-06-13 Sunpeng Duan , Guo Yu , Juntao Duan , Yuedong Wang

In this paper, we consider the Group Lasso estimator of the covariance matrix of a stochastic process corrupted by an additive noise. We propose to estimate the covariance matrix in a high-dimensional setting under the assumption that the…

统计理论 · 数学 2011-10-26 Jérémie Bigot , Rolando Biscay , Jean-Michel Loubes , Lilian Muniz Alvarez

Given a sample covariance matrix, we solve a maximum likelihood problem penalized by the number of nonzero coefficients in the inverse covariance matrix. Our objective is to find a sparse representation of the sample data and to highlight…

最优化与控制 · 数学 2007-06-13 Alexandre d'Aspremont , Onureena Banerjee , Laurent El Ghaoui

We present a natural generalization of the recent low rank + sparse matrix decomposition and consider the decomposition of matrices into components of multiple scales. Such decomposition is well motivated in practice as data matrices often…

系统与控制 · 计算机科学 2016-08-04 Frank Ong , Michael Lustig

Suppose that $A \in \mathbb{R}^{N \times N}$ is symmetric positive semidefinite with rank $K \le N$. Our goal is to decompose $A$ into $K$ rank-one matrices $\sum_{k=1}^K g_k g_k^T$ where the modes $\{g_{k}\}_{k=1}^K$ are required to be as…

数值分析 · 数学 2016-12-07 Thomas Y. Hou , Qin Li , Pengchuan Zhang

Given $n$ i.i.d. observations of a random vector $(X,Z)$, where $X$ is a high-dimensional vector and $Z$ is a low-dimensional index variable, we study the problem of estimating the conditional inverse covariance matrix $\Omega(z) =…

机器学习 · 统计学 2014-12-25 Jialei Wang , Mladen Kolar

Covariance estimation is essential yet underdeveloped for analyzing multivariate functional data. We propose a fast covariance estimation method for multivariate sparse functional data using bivariate penalized splines. The tensor-product…

统计方法学 · 统计学 2019-06-11 Cai Li , Luo Xiao , Sheng Luo

In spatial statistics, it is often assumed that the spatial field of interest is stationary and its covariance has a simple parametric form, but these assumptions are not appropriate in many applications. Given replicate observations of a…

统计方法学 · 统计学 2020-12-14 Brian Kidd , Matthias Katzfuss

The dynamic mode decomposition (DMD) has become a leading tool for data-driven modeling of dynamical systems, providing a regression framework for fitting linear dynamical models to time-series measurement data. We present a simple…

数值分析 · 数学 2017-04-11 Travis Askham , J. Nathan Kutz

We study high-dimensional covariance/precision matrix estimation under the assumption that the covariance/precision matrix can be decomposed into a low-rank component L and a diagonal component D. The rank of L can either be chosen to be…

统计方法学 · 统计学 2018-02-19 Yilei Wu , Yingli Qin , Mu Zhu

We consider online change detection of high dimensional data streams with sparse changes, where only a subset of data streams can be observed at each sensing time point due to limited sensing capacities. On the one hand, the detection…

机器学习 · 统计学 2020-09-23 Jie Guo , Hao Yan , Chen Zhang , Steven Hoi

The Convolutional Sparse Coding (CSC) model has recently gained considerable traction in the signal and image processing communities. By providing a global, yet tractable, model that operates on the whole image, the CSC was shown to…

计算机视觉与模式识别 · 计算机科学 2018-11-02 Ev Zisselman , Jeremias Sulam , Michael Elad

In this paper we analyze the randomized block-coordinate descent (RBCD) methods proposed in [8,11] for minimizing the sum of a smooth convex function and a block-separable convex function. In particular, we extend Nesterov's technique…

最优化与控制 · 数学 2013-05-22 Zhaosong Lu , Lin Xiao

Convolutional Sparse Coding (CSC) is a well-established image representation model especially suited for image restoration tasks. In this work, we extend the applicability of this model by proposing a supervised approach to convolutional…

计算机视觉与模式识别 · 计算机科学 2018-04-10 Lama Affara , Bernard Ghanem , Peter Wonka

This paper proposes using a sparse-structured multivariate Gaussian to provide a closed-form approximator for the output of probabilistic ensemble models used for dense image prediction tasks. This is achieved through a convolutional neural…

计算机视觉与模式识别 · 计算机科学 2022-03-30 Ivor J. A. Simpson , Sara Vicente , Neill D. F. Campbell

This work considers the problem of computing the canonical polyadic decomposition (CPD) of large tensors. Prior works mostly leverage data sparsity to handle this problem, which is not suitable for handling dense tensors that often arise in…

信号处理 · 电气工程与系统科学 2020-03-26 Xiao Fu , Shahana Ibrahim , Hoi-To Wai , Cheng Gao , Kejun Huang