中文
相关论文

相关论文: Fast Non-Asymptotic Testing And Support Recovery F…

200 篇论文

We consider the problem of estimating the support of a vector $\beta^* \in \mathbb{R}^{p}$ based on observations contaminated by noise. A significant body of work has studied behavior of $\ell_1$-relaxations when applied to measurement…

机器学习 · 统计学 2008-05-21 Dapo Omidiran , Martin J. Wainwright

Consider the ensemble of real symmetric Toeplitz matrices, each independent entry an i.i.d. random variable chosen from a fixed probability distribution p of mean 0, variance 1, and finite higher moments. Previous investigations showed that…

概率论 · 数学 2010-11-16 Adam Massey , Steven J. Miller , John Sinsheimer

In this work, we provide non-asymptotic, probabilistic guarantees for successful recovery of the common nonzero support of jointly sparse Gaussian sources in the multiple measurement vector (MMV) problem. The support recovery problem is…

信息论 · 计算机科学 2021-07-27 Saurabh Khanna , Chandra R. Murthy

This paper addresses the challenge of Toeplitz covariance matrix estimation from partial entries of random quantized samples. To balance trade-offs among the number of samples, the number of entries observed per sample, and the data…

信号处理 · 电气工程与系统科学 2025-09-18 Hongwei Xu , Zai Yang

Gaussian processes are powerful models for probabilistic machine learning, but are limited in application by their $O(N^3)$ inference complexity. We propose a method for deriving parametric families of kernel functions with compact spatial…

机器学习 · 计算机科学 2020-06-09 Jarred Barber

We consider the problem of testing for long-range dependence in time-varying coefficient regression models, where the covariates and errors are locally stationary, allowing complex temporal dynamics and heteroscedasticity. We develop KPSS,…

统计理论 · 数学 2023-03-10 Lujia Bai , Weichi Wu

In this paper, we survey some recent results on statistical inference (parametric and nonparametric statistical estimation, hypotheses testing) about the spectrum of stationary models with tapered data, as well as, a question concerning…

统计理论 · 数学 2021-05-17 Mamikon S. Ginovyan , Artur A. Sahakyan

We study parameter estimation in linear Gaussian covariance models, which are $p$-dimensional Gaussian models with linear constraints on the covariance matrix. Maximum likelihood estimation for this class of models leads to a non-convex…

统计理论 · 数学 2016-04-19 Piotr Zwiernik , Caroline Uhler , Donald Richards

We consider tests of significance in the setting of the graphical lasso for inverse covariance matrix estimation. We propose a simple test statistic based on a subsequence of the knots in the graphical lasso path. We show that this…

统计理论 · 数学 2013-07-24 Max Grazier G'Sell , Jonathan Taylor , Robert Tibshirani

The support recovery problem consists of determining a sparse subset of variables that is relevant in generating a set of observations. In this paper, we study the support recovery problem in the phase retrieval model consisting of noisy…

信息论 · 计算机科学 2020-09-29 Lan V. Truong , Jonathan Scarlett

Ultra-high dimensional longitudinal data are increasingly common and the analysis is challenging both theoretically and methodologically. We offer a new automatic procedure for finding a sparse semivarying coefficient model, which is widely…

统计方法学 · 统计学 2014-09-24 Ming-Yen Cheng , Toshio Honda , Jialiang Li , Heng Peng

We consider the task of approximating a matrix function $f(A)$, where $A$ is a matrix in which only a relatively small number of (not necessarily consecutive) sub- and superdiagonals contain nonzero entries. Approximating $f$ by a…

数值分析 · 数学 2025-12-09 Majed Hamadi , Nezam Mahdavi-Amiri , Marcel Schweitzer

The problems of uniform linear array (with uniform mutual coupling) calibration and Toeplitz covariance matrix estimation are re-examined for application in the receive arrays of modern High Frequency Over-the-Horizon Radars (HF OTHR).…

信号处理 · 电气工程与系统科学 2024-09-20 Yuri Abramovich , Tanit Pongsiri

Tyler's and Maronna's M-estimators, as well as their regularized variants, are popular robust methods to estimate the scatter or covariance matrix of a multivariate distribution. In this work, we study the non-asymptotic behavior of these…

统计理论 · 数学 2023-06-21 Elad Romanov , Gil Kur , Boaz Nadler

Consider the empirical autocovariance matrix at a given non-zero time lag based on observations from a multivariate complex Gaussian stationary time series. The spectral analysis of these autocovariance matrices can be useful in certain…

统计理论 · 数学 2022-06-01 Arup Bose , Walid Hachem

In recent years, structured matrix recovery problems have gained considerable attention for its real world applications, such as recommender systems and computer vision. Much of the existing work has focused on matrices with low-rank…

机器学习 · 统计学 2016-04-13 Sheng Chen , Arindam Banerjee

This paper is devoted to the asymptotic behavior of all eigenvalues of Symmetric (in general non Hermitian) Toeplitz matrices with moderately smooth symbols which trace out a simple loop on the complex plane line as the dimension of the…

Independent $p$-dimensional vectors with independent complex or real valued entries such that $\mathbb{E} [\mathbf{x}_i] = \mathbf{0}$, ${\rm Var } (\mathbf{x}_i) = \mathbf{I}_p$, $i=1, \ldots,n$, let $\mathbf{T }_n$ be a $p \times p$…

统计理论 · 数学 2021-07-26 Nina Dörnemann , Holger Dette

We consider estimation of a sparse parameter vector that determines the covariance matrix of a Gaussian random vector via a sparse expansion into known "basis matrices". Using the theory of reproducing kernel Hilbert spaces, we derive lower…

信息论 · 计算机科学 2011-01-21 Alexander Jung , Sebastian Schmutzhard , Franz Hlawatsch , Alfred O. Hero

Many popular statistical models, such as factor and random effects models, give arise a certain type of covariance structures that is a summation of low rank and sparse matrices. This paper introduces a penalized approximation framework to…

统计方法学 · 统计学 2015-03-19 Xi Luo