中文
相关论文

相关论文: One-Bit Covariance Reconstruction with Non-zero Th…

200 篇论文

Intensively growing approach in signal processing and acquisition, the Compressive Sensing approach, allows sparse signals to be recovered from small number of randomly acquired signal coefficients. This paper analyses some of the commonly…

信号处理 · 电气工程与系统科学 2018-02-21 Tamara Koljensic , Caslav Labudovic

In this paper, we study the sample complexity and develop efficient optimal algorithms for 1-bit phase retrieval: recovering a signal $\mathbf{x}\in\mathbb{R}^n$ from $m$ phaseless bits…

信息论 · 计算机科学 2025-12-18 Junren Chen , Ming Yuan

This paper studies the covariance matrix estimation for high-dimensional time series within a new framework that combines low-rank factor and latent variable-specific cluster structures. The popular methods based on assuming the sparse…

统计方法学 · 统计学 2025-02-25 Dong Li , Xinghao Qiao , Cheng Yu

The use of sparse precision (inverse covariance) matrices has become popular because they allow for efficient algorithms for joint inference in high-dimensional models. Many applications require the computation of certain elements of the…

统计计算 · 统计学 2017-12-06 Per Sidén , Finn Lindgren , David Bolin , Mattias Villani

In sparse principal component analysis we are given noisy observations of a low-rank matrix of dimension $n\times p$ and seek to reconstruct it under additional sparsity assumptions. In particular, we assume here each of the principal…

统计理论 · 数学 2016-04-27 Yash Deshpande , Andrea Montanari

Estimation of large covariance matrices has drawn considerable recent attention, and the theoretical focus so far has mainly been on developing a minimax theory over a fixed parameter space. In this paper, we consider adaptive covariance…

统计理论 · 数学 2012-11-05 T. Tony Cai , Ming Yuan

Covariance matrix estimation, a classical statistical topic, poses significant challenges when the sample size is comparable to or smaller than the number of features. In this paper, we frame covariance matrix estimation as a compound…

统计方法学 · 统计学 2025-03-04 Huqin Xin , Sihai Dave Zhao

We propose a general framework for nonasymptotic covariance matrix estimation making use of concentration inequality-based confidence sets. We specify this framework for the estimation of large sparse covariance matrices through…

统计方法学 · 统计学 2020-12-17 Adam B Kashlak , Linglong Kong

In this paper, we study the problem of robust phase recovery. We investigate a novel approach based on extremely quantized (one-bit) phase-less measurements and a corresponding recovery scheme. The proposed approach has surprising…

信息论 · 计算机科学 2013-12-10 Youssef Mroueh , Lorenzo Rosasco

We seek to improve estimates of the power spectrum covariance matrix from a limited number of simulations by employing a novel statistical technique known as shrinkage estimation. The shrinkage technique optimally combines an empirical…

天体物理学 · 物理学 2009-11-13 Adrian C. Pope , István Szapudi

This paper introduces a subspace method for the estimation of an array covariance matrix. It is shown that when the received signals are uncorrelated, the true array covariance matrices lie in a specific subspace whose dimension is…

数值分析 · 计算机科学 2014-11-04 Mostafa Rahmani , George Atia

We study the problem of estimating the covariance matrix of a high-dimensional distribution when a small constant fraction of the samples can be arbitrarily corrupted. Recent work gave the first polynomial time algorithms for this problem…

机器学习 · 计算机科学 2019-06-12 Yu Cheng , Ilias Diakonikolas , Rong Ge , David Woodruff

An accelerated class of adaptive scheme of iterative thresholding algorithms is studied analytically and empirically. They are based on the feedback mechanism of the null space tuning techniques (NST+HT+FB). The main contribution of this…

信息论 · 计算机科学 2020-05-15 Ningning Han , Shidong Li , Zhanjie Song

We revisit the problem of computing submatrices of the Cram\'er-Rao bound (CRB), which lower bounds the variance of any unbiased estimator of a vector parameter $\vth$. We explore iterative methods that avoid direct inversion of the Fisher…

信息论 · 计算机科学 2015-06-04 Paul Tune

We consider the problem of approximating the set of eigenvalues of the covariance matrix of a multivariate distribution (equivalently, the problem of approximating the "population spectrum"), given access to samples drawn from the…

机器学习 · 计算机科学 2017-07-18 Weihao Kong , Gregory Valiant

The problem of covariance estimation for replicated surface-valued processes is examined from the functional data analysis perspective. Considerations of statistical and computational efficiency often compel the use of separability of the…

统计方法学 · 统计学 2021-10-25 Tomas Masak , Victor M. Panaretos

We present a novel approach for recovering a sparse signal from cross-correlated data. Cross-correlations naturally arise in many fields of imaging, such as optics, holography and seismic interferometry. Compared to the sparse signal…

信号处理 · 电气工程与系统科学 2021-04-28 Miguel Moscoso , Alexei Novikov , George Papanicolaou , Chrysoula Tsogka

A novel algorithm for the recovery of low-rank matrices acquired via compressive linear measurements is proposed and analyzed. The algorithm, a variation on the iterative hard thresholding algorithm for low-rank recovery, is designed to…

数值分析 · 数学 2018-10-30 Simon Foucart , Srinivas Subramanian

High dimensional covariance estimation and graphical models is a contemporary topic in statistics and machine learning having widespread applications. An important line of research in this regard is to shrink the extreme spectrum of the…

统计方法学 · 统计学 2016-06-28 Sang-Yun Oh , Bala Rajaratnam , Joong-Ho Won

Accurately estimating the statistical properties of noise is important in data analysis for space-based gravitational wave detectors. Noise in different time-delay interferometry channels correlates with each other. Many studies often…

天体物理仪器与方法 · 物理学 2025-06-18 Ya-Nan Li , Yi-Ming Hu , En-Kun Li