中文
相关论文

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

200 篇论文

We consider adaptive estimation and statistical inference for high-dimensional graph-based linear models. In our model, the coordinates of regression coefficients correspond to an underlying undirected graph. Furthermore, the given graph…

统计理论 · 数学 2020-01-30 Duzhe Wang , Po-Ling Loh

We consider estimation of the covariance matrix of a multivariate random vector under the constraint that certain covariances are zero. We first present an algorithm, which we call Iterative Conditional Fitting, for computing the maximum…

统计理论 · 数学 2010-03-04 Sanjay Chaudhuri , Mathias Drton , Thomas S. Richardson

The dominant cost in solving least-square problems using Newton's method is often that of factorizing the Hessian matrix over multiple values of the regularization parameter ($\lambda$). We propose an efficient way to interpolate the…

机器学习 · 计算机科学 2015-06-11 Da Kuang , Alex Gittens , Raffay Hamid

We introduce a novel Bayesian approach for both covariate selection and sparse precision matrix estimation in the context of high-dimensional Gaussian graphical models involving multiple responses. Our approach provides a sparse estimation…

统计方法学 · 统计学 2024-09-25 Anwesha Chakravarti , Naveen N. Narishetty , Feng Liang

We propose efficient computational methods to fit multivariate Gaussian additive models, where the mean vector and the covariance matrix are allowed to vary with covariates, in an empirical Bayes framework. To guarantee the…

统计计算 · 统计学 2025-04-07 Vincenzo Gioia , Matteo Fasiolo , Ruggero Bellio , Simon N. Wood

This paper develops and analyzes a new algorithm for QR decomposition with column pivoting (QRCP) of rectangular matrices with many more rows than columns. The algorithm carefully combines methods from randomized numerical linear algebra to…

This paper focuses on the multivariate linear mixed-effects model, including all the correlations between the random effects when the marginal residual terms are assumed uncorrelated and homoscedastic with possibly different standard…

统计方法学 · 统计学 2017-05-04 Eric Adjakossa , Grégory Nuel

Covariance selection seeks to estimate a covariance matrix by maximum likelihood while restricting the number of nonzero inverse covariance matrix coefficients. A single penalty parameter usually controls the tradeoff between log likelihood…

最优化与控制 · 数学 2010-10-12 Vijay Krishnamurthy , Alexandre d'Aspremont

The variance--covariance matrix plays a central role in the inferential theories of high-dimensional factor models in finance and economics. Popular regularization methods of directly exploiting sparsity are not directly applicable to many…

统计方法学 · 统计学 2012-03-15 Jianqing Fan , Yuan Liao , Martina Mincheva

We propose the Bayesian adaptive Lasso (BaLasso) for variable selection and coefficient estimation in linear regression. The BaLasso is adaptive to the signal level by adopting different shrinkage for different coefficients. Furthermore, we…

统计方法学 · 统计学 2010-09-14 Chenlei Leng , Minh Ngoc Tran , David Nott

We address a problem of covariance selection, where we seek a trade-off between a high likelihood against the number of non-zero elements in the inverse covariance matrix. We solve a maximum likelihood problem with a penalty term given by…

计算工程、金融与科学 · 计算机科学 2007-05-23 Onureena Banerjee , Alexandre d'Aspremont , Laurent El Ghaoui

We introduce a general strategy for defining distributions over the space of sparse symmetric positive definite matrices. Our method utilizes the Cholesky factorization of the precision matrix, imposing sparsity through constraints on its…

统计方法学 · 统计学 2025-06-12 Gianluca Mastrantonio , Pierfrancesco Alaimo Di Loro , Marco Mingione

Variational approximation methods have proven to be useful for scaling Bayesian computations to large data sets and highly parametrized models. Applying variational methods involves solving an optimization problem, and recent research in…

统计方法学 · 统计学 2017-01-13 Victor M. -H. Ong , David J. Nott , Michael S. Smith

We present a fast sparse matrix permutation algorithm tailored to linear systems arising from triangle meshes. Our approach produces nested-dissection-style permutations while significantly reducing permutation runtime overhead. Rather than…

Despite the growing availability of large datasets, causal structure learning remains computationally prohibitive at scale. We revisit sparsest-permutation learning for linear structural equation models and show that exact Cholesky…

机器学习 · 统计学 2026-05-08 Sunmin Oh , Sang-Yun Oh , Gunwoong Park

This note shows that for i.i.d. data, estimating large covariance matrices in factor models can be casted using a simple plug-in method to choose the threshold: $$…

统计方法学 · 统计学 2016-08-31 Yuan Liao

We propose methodology for statistical inference for low-dimensional parameters of sparse precision matrices in a high-dimensional setting. Our method leads to a non-sparse estimator of the precision matrix whose entries have a Gaussian…

统计理论 · 数学 2015-08-13 Jana Jankova , Sara van de Geer

Algorithms come with multiple variants which are obtained by changing the mathematical approach from which the algorithm is derived. These variants offer a wide spectrum of performance when implemented on a multicore platform and we seek to…

分布式、并行与集群计算 · 计算机科学 2010-10-12 Henricus Bouwmeester , Julien Langou

We propose an algorithmic framework for convex minimization problems of a composite function with two terms: a self-concordant function and a possibly nonsmooth regularization term. Our method is a new proximal Newton algorithm that…

机器学习 · 统计学 2013-03-20 Quoc Tran Dinh , Anastasios Kyrillidis , Volkan Cevher

This work addresses inverse linear optimization where the goal is to infer the unknown cost vector of a linear program. Specifically, we consider the data-driven setting in which the available data are noisy observations of optimal…

最优化与控制 · 数学 2021-12-07 Rishabh Gupta , Qi Zhang