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.

169,051 papers · 148 categories

Trend · papers per month

1122 · Dec 201019922001200920182026
19 results for sparsistency

The paper provides entrywise bounds for Sparse PCA, improving upon previous results.

problem Sparse Principal Component Analysis (PCA) recovery error characterization in spectral or Frobenius norms.
method Entrywise 2,\ell_{2,\infty} bounds for Sparse PCA under general high-dimensional subgaussian design, using sparsistent algorithms.
result Improved entrywise bounds for Sparse PCA, finer characterization of estimation error.

Variable selection is central to high-dimensional data analysis, and various algorithms have been developed. Ideally, a variable selection algorithm shall be flexible, scalable, and with theoretical guarantee, yet most existing algorithms cannot attain these properties at the same time. In this article, a three-step va…

2018-02-26abs ↗pdf ↗

Proposes PLA-GGM for estimating variable associations with confounders.

problem Estimating associations between variables distorted by confounders.
method Partially linear additive Gaussian graphical model (PLA-GGM) with L1L_1-regularized maximal pseudo-profile likelihood estimator (MaPPLE).
result Proves n\sqrt{n}-sparsistency and superior performance in synthetic and real-world datasets.

The presence of a sparse "truth" has been a constant assumption in the theoretical analysis of sparse PCA and is often implicit in its methodological development. This naturally raises questions about the properties of sparse PCA methods and how they depend on the assumption of sparsity. Under what conditions can the r…

2014-01-27abs ↗pdf ↗

We present the FuSSO, a functional analogue to the LASSO, that efficiently finds a sparse set of functional input covariates to regress a real-valued response against. The FuSSO does so in a semi-parametric fashion, making no parametric assumptions about the nature of input functional covariates and assuming a linear f…

2013-11-10abs ↗pdf ↗

Network models have been popular for modeling and representing complex relationships and dependencies between observed variables. When data comes from a dynamic stochastic process, a single static network model cannot adequately capture transient dependencies, such as, gene regulatory dependencies throughout a developm…

2009-07-14abs ↗pdf ↗

We study the problem of estimating a temporally varying coefficient and varying structure (VCVS) graphical model underlying nonstationary time series data, such as social states of interacting individuals or microarray expression profiles of gene networks, as opposed to i.i.d. data from an invariant model widely consid…

2010-12-17abs ↗pdf ↗

New method filters large networks from financial data to reveal key subnetworks.

problem Filtering large dimensional networks to isolate key constituents.
method Exploits spectral properties of high-dimensional data networks, tuning for sparsity and consistency.
result Shows method can interpolate between zero and maximal filtering, preserving spectral properties.

We present Vector-Space Markov Random Fields (VS-MRFs), a novel class of undirected graphical models where each variable can belong to an arbitrary vector space. VS-MRFs generalize a recent line of work on scalar-valued, uni-parameter exponential family and mixed graphical models, thereby greatly broadening the class o…

2015-05-19abs ↗pdf ↗

In this paper, we address the problem of learning the structure of a pairwise graphical model from samples in a high-dimensional setting. Our first main result studies the sparsistency, or consistency in sparsity pattern recovery, properties of a forward-backward greedy algorithm as applied to general statistical model…

2011-07-16abs ↗pdf ↗

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.

Recent research has studied the role of sparsity in high dimensional regression and signal reconstruction, establishing theoretical limits for recovering sparse models from sparse data. This line of work shows that 1\ell_1-regularized least squares regression can accurately estimate a sparse linear model from nn nois…

2007-06-04abs ↗pdf ↗