中文
相关论文

相关论文: Global testing under the sparse alternatives for s…

200 篇论文

The detection problem in statistical signal processing can be succinctly formulated: Given m (possibly) signal bearing, n-dimensional signal-plus-noise snapshot vectors (samples) and N statistically independent n-dimensional noise-only…

信息论 · 计算机科学 2009-02-26 N. Raj Rao , Jack W. Silverstein

We propose an estimator for the singular vectors of high-dimensional low-rank matrices corrupted by additive subgaussian noise, where the noise matrix is allowed to have dependence within rows and heteroskedasticity between them. We prove…

统计理论 · 数学 2022-09-15 Joshua Agterberg , Zachary Lubberts , Carey Priebe

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

The high-dimensional linear model $y = X \beta^0 + \epsilon$ is considered and the focus is put on the problem of recovering the support $S^0$ of the sparse vector $\beta^0.$ We introduce Lasso-Zero, a new $\ell_1$-based estimator whose…

统计方法学 · 统计学 2019-04-15 Pascaline Descloux , Sylvain Sardy

Globally, Pulsar Timing Array (PTA) experiments have revealed evidence supporting an existing gravitational wave background (GWB) signal in the PTA data set. Apart from acquiring more observations, the sensitivity of PTA experiments can be…

天体物理仪器与方法 · 物理学 2025-04-03 El Mehdi Zahraoui , Patricio Maturana-Russel , Willem van Straten , Renate Meyer , Sergei Gulyaev

We consider unbiased estimation of a sparse nonrandom vector corrupted by additive white Gaussian noise. We show that while there are infinitely many unbiased estimators for this problem, none of them has uniformly minimum variance.…

统计理论 · 数学 2010-06-02 Alexander Jung , Zvika Ben-Haim , Franz Hlawatsch , Yonina C. Eldar

We consider a sparse linear regression model Y=X\beta^{*}+W where X has a Gaussian entries, W is the noise vector with mean zero Gaussian entries, and \beta^{*} is a binary vector with support size (sparsity) k. Using a novel conditional…

机器学习 · 统计学 2019-09-26 David Gamarnik , Ilias Zadik

Consider the minimum mean-square error (MMSE) of estimating an arbitrary random variable from its observation contaminated by Gaussian noise. The MMSE can be regarded as a function of the signal-to-noise ratio (SNR) as well as a functional…

信息论 · 计算机科学 2010-04-21 Dongning Guo , Yihong Wu , Shlomo Shamai , Sergio Verdu

We consider the following basic inference problem: there is an unknown high-dimensional vector $w \in \mathbb{R}^n$, and an algorithm is given access to labeled pairs $(x,y)$ where $x \in \mathbb{R}^n$ is a measurement and $y = w \cdot x +…

计算复杂性 · 计算机科学 2019-11-05 Xue Chen , Anindya De , Rocco A. Servedio

We consider the problem of detecting signals in the rank-one signal-plus-noise data matrix models that generalize the spiked Wishart matrices. We show that the principal component analysis can be improved by pre-transforming the matrix…

统计理论 · 数学 2021-04-29 Ji Hyung Jung , Hye Won Chung , Ji Oon Lee

We study the problem of detection of a p-dimensional sparse vector of parameters in the linear regression model with Gaussian noise. We establish the detection boundary, i.e., the necessary and sufficient conditions for the possibility of…

统计理论 · 数学 2010-09-13 Yuri I. Ingster , Alexandre B. Tsybakov , Nicolas Verzelen

Gravitational wave astrophysics requires accurate evaluation of the Signal-to-Noise Ratio (SNR) and the Probability of Detection (Pdet) for applications such as population simulations and hierarchical Bayesian inference with selection…

天体物理仪器与方法 · 物理学 2025-10-30 Hemantakumar Phurailatpam , Otto Akseli Hannuksela

Consider measuring an n-dimensional vector x through the inner product with several measurement vectors, a_1, a_2, ..., a_m. It is common in both signal processing and statistics to assume the linear response model y_i = <a_i, x> + e_i,…

概率论 · 数学 2016-05-20 Yaniv Plan , Roman Vershynin , Elena Yudovina

We consider the estimation of an n-dimensional vector s from the noisy element-wise measurements of $\mathbf{s}\mathbf{s}^T$, a generic problem that arises in statistics and machine learning. We study a mismatched Bayesian inference…

信息论 · 计算机科学 2021-09-14 Farzad Pourkamali , Nicolas Macris

We consider the linear regression problem of estimating a $p$-dimensional vector $\beta$ from $n$ observations $Y = X \beta + W$, where $\beta_j \stackrel{\text{i.i.d.}}{\sim} \pi$ for a real-valued distribution $\pi$ with zero mean and…

统计理论 · 数学 2020-01-01 Galen Reeves , Jiaming Xu , Ilias Zadik

In this paper we present a linear programming solution for sign pattern recovery of a sparse signal from noisy random projections of the signal. We consider two types of noise models, input noise, where noise enters before the random…

信息论 · 计算机科学 2015-03-13 V. Saligrama , M. Zhao

Consider estimating a structured signal $\mathbf{x}_0$ from linear, underdetermined and noisy measurements $\mathbf{y}=\mathbf{A}\mathbf{x}_0+\mathbf{z}$, via solving a variant of the lasso algorithm: $\hat{\mathbf{x}}=\arg\min_\mathbf{x}\{…

最优化与控制 · 数学 2014-01-28 Christos Thrampoulidis , Samet Oymak , Babak Hassibi

Graph Neural Networks (GNNs) have shown remarkable capabilities in learning from graph-structured data with various applications such as social analysis and bioinformatics. However, the presence of label noise in real scenarios poses a…

机器学习 · 计算机科学 2026-01-27 Wei Ju , Wei Zhang , Siyu Yi , Zhengyang Mao , Yifan Wang , Jingyang Yuan , Zhiping Xiao , Ziyue Qiao , Ming Zhang

We study the performance of estimators of a sparse nonrandom vector based on an observation which is linearly transformed and corrupted by additive white Gaussian noise. Using the reproducing kernel Hilbert space framework, we derive a new…

We study the statistical decision process of detecting the low-rank signal from various signal-plus-noise type data matrices, known as the spiked random matrix models. We first show that the principal component analysis can be improved by…

统计理论 · 数学 2023-01-18 Ji Hyung Jung , Hye Won Chung , Ji Oon Lee