Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,742 papers · 148 categories

Trend · papers per month

186371557742 · Jun 202019922001200920172026
48 results for sparse precision matrix estimation

The paper improves Bayesian precision matrix estimation for high-dimensional sparse data.

problem Estimating sparse precision matrices in high-dimensional settings.
method Tempered posterior with fully specified horseshoe prior.
result Concentration results and theoretical oracle inequality for posterior.

A new R package for high-dimensional regression and precision matrix estimation.

problem High-dimensional linear regression and precision matrix estimation challenges.
method flare package implements various regression methods and extensions for sparse precision matrix estimation.
result The flare package is efficient and scalable for large problems.

Proposes a new method for selecting regularization parameters in sparse precision matrix estimation.

problem Selecting an appropriate regularization parameter for sparse precision matrix estimation.
method Developed a closed-form matrix-valued regularization parameter based on the sampling distribution of optimality conditions.
result The proposed method achieves comparable estimation accuracy and superior support recovery to cross-validation, with significant runtime improvements.

The inverse covariance matrix provides considerable insight for understanding statistical models in the multivariate setting. In particular, when the distribution over variables is assumed to be multivariate normal, the sparsity pattern in the inverse covariance matrix, commonly referred to as the precision matrix, cor…

2017-10-19abs ↗pdf ↗

CARE method estimates precision matrix for compositional data, achieving optimality in high dimensions.

problem Challenges in inferring conditional dependence relationships in high-dimensional compositional data.
method Composition adaptive regularized estimation (CARE) method for sparse basis precision matrix.
result CARE estimator achieves minimax optimality in high dimensions, performing as well as if the basis were observed.

High-dimensional inference for sparse spectral precision matrices

problem Inference on the spectral precision matrix at a fixed frequency
method Full likelihood-based inference using neighboring discrete Fourier transforms
result Simultaneous control of regularization, finite-sample truncation, and smoothing biases

We consider a Bayesian framework for estimating a high-dimensional sparse precision matrix, in which adaptive shrinkage and sparsity are induced by a mixture of Laplace priors. Besides discussing our formulation from the Bayesian standpoint, we investigate the MAP (maximum a posteriori) estimator from a penalized likel…

2018-05-06abs ↗pdf ↗

This paper proposes a new method for estimating sparse precision matrices in the high dimensional setting. It has been popular to study fast computation and adaptive procedures for this problem. We propose a novel approach, called Sparse Column-wise Inverse Operator, to address these two issues. We analyze an adaptive …

2012-03-17abs ↗pdf ↗

A framework estimates multiple precision matrices with shared structures.

problem Estimating multiple precision matrices with shared structures.
method Penalized likelihood framework with iterative algorithm alternating between convex and clustering problems.
result The method outperforms competitors and performs similarly to methods using prior information.

Gaussian graphical models (GGMs) are probabilistic tools of choice for analyzing conditional dependencies between variables in complex systems. Finding changepoints in the structural evolution of a GGM is therefore essential to detecting anomalies in the underlying system modeled by the GGM. In order to detect structur…

2016-05-02abs ↗pdf ↗

We learn sparse precision matrices from compressed data sketches.

problem Learning a graph from high-dimensional data with limited storage.
method Estimate a sparse precision matrix from a sketch of the data using non-linear random features.
result It is possible to estimate a sparse precision matrix from a sketch of size $m=Ω\left((d+2k)\log(d) ight)$.

The paper tackles sparse graph learning under Laplacian-related constraints, improving upon existing methods.

problem Learning a sparse undirected graph from multivariate data under Laplacian-related constraints.
method Modifications to penalized log-likelihood approaches to enforce total positivity and lasso/adaptive lasso penalties using ADMM.
result The proposed constrained adaptive lasso approach significantly outperforms existing Laplacian-based approaches.

The paper explores how multiway data from PDEs can be accurately tracked using EnKF with specific covariance and precision estimators.

problem Tracking sparse and multiway structures in dynamical processes governed by PDEs.
method Examined several multiway covariance and precision matrix estimators in the context of physics-driven forecasting and EnKF.
result Multiway data from Poisson and convection-diffusion PDEs can be accurately tracked using EnKF with appropriate estimators.

Recovering sparse conditional independence graphs from data is a fundamental problem in machine learning with wide applications. A popular formulation of the problem is an 1\ell_1 regularized maximum likelihood estimation. Many convex optimization algorithms have been designed to solve this formulation to recover the …

2019-06-01abs ↗pdf ↗

Proposes a new method for estimating sparse precision matrices in GMRF-MM models.

problem Difficulty in learning GMMs with large parameters and limited data.
method Restricts GMM to GMRF-MM, proposes efficient optimization for sparse precision matrices, and debiases the estimates.
result Debiasing approach outperforms GLASSO in single-GMRF and GMRF-MM cases.

A method for inferring graph from multivariate time series using ADMM.

problem Inferring conditional independence graph from multivariate Gaussian time series.
method Formulated as multi-attribute graph estimation, used ADMM to minimize penalized negative log-likelihood.
result Proposed method outperforms existing frequency-domain approaches in graph edge detection.

The paper improves support recovery in high-dimensional precision matrix estimation using meta learning.

problem Support recovery in high-dimensional precision matrix estimation with reduced sample complexity.
method Pooling samples from different tasks and using an improper 1\ell_1-regularized log-determinant Bregman divergence to estimate a single precision matrix.
result The support of the improperly estimated single precision matrix is equal to the true support union with high probability.

High dimensional sparse learning has imposed a great computational challenge to large scale data analysis. In this paper, we are interested in a broad class of sparse learning approaches formulated as linear programs parametrized by a {\em regularization factor}, and solve them by the parametric simplex method (PSM). O…

2017-04-04abs ↗pdf ↗

Proposes a method for forecasting large-scale interval-valued time series.

problem Modeling and forecasting large-scale interval-valued time series.
method Feature extraction procedure involving auto-segmentation, clustering, and precision matrix estimation.
result The method enhances forecasting performance for large-scale interval-valued time series.

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 structure in the model. Incorporating sparsity in the precision matrix allows the Gaus…

2016-05-18abs ↗pdf ↗

Develops FGL for better portfolio allocation under common factor influence.

problem Sparsity assumption fails for stock returns driven by common factors.
method Integrates graphical models with factor structure to estimate portfolio weights and risk exposure robust to heavy-tailed distributions.
result FGL-based portfolios outperform equal-weighted and Index portfolios in empirical applications.

Folded concave penalization methods have been shown to enjoy the strong oracle property for high-dimensional sparse estimation. However, a folded concave penalization problem usually has multiple local solutions and the oracle property is established only for one of the unknown local solutions. A challenging fundamenta…

2012-10-22abs ↗pdf ↗

We propose a parallelizable sparse inverse formulation Gaussian process (SpInGP) for temporal models. It uses a sparse precision GP formulation and sparse matrix routines to speed up the computations. Due to the state-space formulation used in the algorithm, the time complexity of the basic SpInGP is linear, and becaus…

2016-10-25abs ↗pdf ↗

Estimates sparse Gaussian graphical models using discrete optimization.

problem Learning a sparse graph from Gaussian graphical models.
method Proposes GraphL0BnB, an 0\ell_0-penalized MIP solved with a custom BnB framework.
result Significant runtime and statistical performance improvements over existing methods.

Recently it has become popular to learn sparse Gaussian graphical models (GGMs) by imposing l1 or group l1,2 penalties on the elements of the precision matrix. Thispenalized likelihood approach results in a tractable convex optimization problem. In this paper, we reinterpret these results as performing MAP estimation u…

2012-05-09abs ↗pdf ↗

SCOPE estimator improves covariance and precision matrix estimation.

problem Estimating covariance and precision matrices accurately.
method Distributionally robust optimization with convex spectral divergence.
result SCOPE estimator reduces spectral bias and improves condition number.

The 1\ell_1-norm fails to produce sparse solutions in Laplacian constrained graphical models, leading to a complete graph.

problem Learning a sparse graph under Laplacian constrained Gaussian graphical models.
method Introduced a nonconvex sparsity penalty and proposed a new estimator using a sequence of weighted 1\ell_1-norm penalized sub-problems. Developed a projected gradient descent algorithm with linear convergence rate.
result The proposed estimator can recover the edges correctly with high probability and is effective on both synthetic and real-world data sets.

New GPU kernels boost deep learning speed and memory efficiency.

problem Sparse deep learning matrices are not well-suited for existing sparse kernels.
method Identified favorable properties of sparse matrices from deep learning, developed high-performance GPU kernels for sparse matrix operations.
result 27% of single-precision peak performance on Nvidia V100 GPUs achieved with new kernels.

Study compares different covariance estimation methods for portfolio allocation.

problem Comparing methods for estimating covariance and precision matrices in portfolio allocation.
method Gaussian Graphical Model (GGM), Shrinkage, Thresholding, Random Matrix Theory (RMT) methods.
result GGM methods outperform other methods in predictive ability for portfolio allocation.