中文
相关论文

相关论文: Minimax rates for sparse signal detection under co…

200 篇论文

The aim of this paper is to establish non-asymptotic minimax rates of testing for goodness-of-fit hypotheses in a heteroscedastic setting. More precisely, we deal with sequences $(Y_j)_{j\in J}$ of independent Gaussian random variables,…

统计理论 · 数学 2010-02-09 Béatrice Laurent , Jean-Michel Loubès , Clément Marteau

We study here the so-called spiked Wigner and Wishart models, where one observes a low-rank matrix perturbed by some Gaussian noise. These models encompass many classical statistical tasks such as sparse PCA, submatrix localization,…

概率论 · 数学 2019-06-25 Léo Miolane

We study nonasymptotic minimax estimation of the linear functional $L(\theta)=\eta^\top \theta$ for a high-dimensional $s$-sparse mean vector with an arbitrary loading vector $\eta$. For symmetric noise with exponentially decaying tails, we…

统计理论 · 数学 2026-04-29 Jie Xie , Dongming Huang

Recovery of the sparsity pattern (or support) of an unknown sparse vector from a limited number of noisy linear measurements is an important problem in compressed sensing. In the high-dimensional setting, it is known that recovery with a…

信息论 · 计算机科学 2012-06-26 Galen Reeves , Michael Gastpar

This manuscript makes two contributions to the field of change-point detection. In a generalchange-point setting, we provide a generic algorithm for aggregating local homogeneity testsinto an estimator of change-points in a time series.…

统计理论 · 数学 2022-12-09 Emmanuel Pilliat , Alexandra Carpentier , Nicolas Verzelen

This paper studies the problem of power allocation in compressed sensing when different components in the unknown sparse signal have different probability to be non-zero. Given the prior information of the non-uniform sparsity and the total…

信息论 · 计算机科学 2014-05-12 Xiaochen Zhao , Wei Dai

Estimating linear, mean-square continuous functionals is a pivotal challenge in statistics. In high-dimensional contexts, this estimation is often performed under the assumption of exact model sparsity, meaning that only a small number of…

统计理论 · 数学 2025-08-04 Jelena Bradic , Victor Chernozhukov , Whitney K. Newey , Yinchu Zhu

This paper deals with sparse phase retrieval, i.e., the problem of estimating a vector from quadratic measurements under the assumption that few components are nonzero. In particular, we consider the problem of finding the sparsest vector…

信息论 · 计算机科学 2014-02-25 Fabien Lauer , Henrik Ohlsson

We determine statistical and computational limits for estimation of a rank-one matrix (the spike) corrupted by an additive gaussian noise matrix, in a sparse limit, where the underlying hidden vector (that constructs the rank-one matrix)…

信息论 · 计算机科学 2020-11-02 Jean Barbier , Nicolas Macris , Cynthia Rush

An analysis of the influence of missing samples in signals exhibiting sparsity in the Hermite transform domain is provided. Based on the statistical properties derived for the Hermite coefficients of randomly undersampled signal, the…

信息论 · 计算机科学 2015-11-17 Miloš Brajovic , Irena Orovic , Milos Dakovic , Srdjan Stankovic

We consider the equivalent problems of estimating the residual variance, the proportion of explained variance $\eta$ and the signal strength in a high-dimensional linear regression model with Gaussian random design. Our aim is to understand…

统计方法学 · 统计学 2017-03-17 Nicolas Verzelen , Elisabeth Gassiat

Sparse arrays have emerged as a popular alternative to the conventional uniform linear array (ULA) due to the enhanced degrees of freedom (DOF) and superior resolution offered by them. In the passive setting, these advantages are realized…

信号处理 · 电气工程与系统科学 2023-01-05 Pulak Sarangi , Mehmet Can Hucumenoglu , Robin Rajamaki , Piya Pal

We present an algorithm to identify sparse dependence structure in continuous and non-Gaussian probability distributions, given a corresponding set of data. The conditional independence structure of an arbitrary distribution can be…

机器学习 · 计算机科学 2017-11-07 Rebecca E. Morrison , Ricardo Baptista , Youssef Marzouk

We present an asymptotically exact analysis of the problem of detecting communities in sparse random networks. Our results are also applicable to detection of functional modules, partitions, and colorings in noisy planted models. Using a…

统计力学 · 物理学 2011-08-04 Aurelien Decelle , Florent Krzakala , Cristopher Moore , Lenka Zdeborová

We explore various Bayesian approaches to estimate partial Gaussian graphical models. Our hierarchical structures enable to deal with single-output as well as multiple-output linear regressions, in small or high dimension, enforcing either…

统计方法学 · 统计学 2021-12-14 Eunice Okome Obiang , Pascal Jézéquel , Frédéric Proïa

Compressed sensing is designed to measure sparse signals directly in a compressed form. However, most signals of interest are only "approximately sparse", i.e. even though the signal contains only a small fraction of relevant (large)…

信息论 · 计算机科学 2013-04-04 Jean Barbier , Florent Krzakala , Marc Mézard , Lenka Zdeborová

We study asymptotic behaviour of the correlation functions of bipartite sparse random $N\times N$ matrices. We assume that the graphs have $N$ vertices, the ratio of parts is $\displaystyle\frac{\alpha}{1-\alpha}$ and the average number of…

数学物理 · 物理学 2025-08-12 Valentin Vengerovsky

A variety of machine learning tasks---e.g., matrix factorization, topic modelling, and feature allocation---can be viewed as learning the parameters of a probability distribution over bipartite graphs. Recently, a new class of models for…

机器学习 · 统计学 2017-12-07 Victor Veitch , Ekansh Sharma , Zacharie Naulet , Daniel M. Roy

In the absence of synaptic coupling, two or more neural oscillators may become synchronized by virtue of the statistical correlations in their noisy input streams. Recent work has shown that the degree of correlation transfer from input…

动力系统 · 数学 2015-03-17 Aushra Abouzeid , Bard Ermentrout

Compressive sensing is a methodology for the reconstruction of sparse or compressible signals using far fewer samples than required by the Nyquist criterion. However, many of the results in compressive sensing concern random sampling…

信息论 · 计算机科学 2013-06-11 Atul Divekar , Deanna Needell