中文
相关论文

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

200 篇论文

We study the performance of a wide class of convex optimization-based estimators for recovering a signal from corrupted one-bit measurements in high-dimensions. Our general result predicts sharply the performance of such estimators in the…

统计理论 · 数学 2020-01-27 Hossein Taheri , Ramtin Pedarsani , Christos Thrampoulidis

Optimal $k$-thresholding algorithms are a class of $k$-sparse signal recovery algorithms that overcome the shortcomings of traditional hard thresholding algorithms caused by the oscillation of the residual function. In this paper, a novel…

信息论 · 计算机科学 2022-06-22 Jialiang Xu , Xu Zhang

An architecture for hardware realization of a system for sparse signal reconstruction is presented. The threshold based reconstruction method is considered, which is further modified in this paper to reduce the system complexity in order to…

信息论 · 计算机科学 2016-11-29 Irena Orovic , Andjela Draganic , Nedjeljko Lekic , Srdjan Stankovic

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

Reconstructing continuous signals from a small number of discrete samples is a fundamental problem across science and engineering. In practice, we are often interested in signals with 'simple' Fourier structure, such as bandlimited,…

数据结构与算法 · 计算机科学 2018-12-24 Haim Avron , Michael Kapralov , Cameron Musco , Christopher Musco , Ameya Velingker , Amir Zandieh

The recovery of sparsest overcomplete representation has recently attracted intensive research activities owe to its important potential in the many applied fields such as signal processing, medical imaging, communication, and so on. This…

信息论 · 计算机科学 2011-09-29 Lianlin Li

We study covariance matrix estimation for the case of partially observed random vectors, where different samples contain different subsets of vector coordinates. Each observation is the product of the variable of interest with a $0-1$…

机器学习 · 统计学 2018-04-06 Eduardo Pavez , Antonio Ortega

The object of this work is to design an adequate regularization for the problem of recovering missing Fourier coefficients, particularly in some non standard situations were low frequency coefficients are lost. In the framework of non-local…

数值分析 · 数学 2014-02-04 Antonin Chambolle , Khalid Jalalzai

In many practical situations we would like to estimate the covariance matrix of a set of variables from an insufficient amount of data. More specifically, if we have a set of $N$ independent, identically distributed measurements of an $M$…

概率论 · 数学 2010-10-05 Thomas L. Marzetta , Gabriel H. Tucci , Steven H. Simon

The problem of recovering a signal from its phaseless Fourier transform measurements, called Fourier phase retrieval, arises in many applications in engineering and science. Fourier phase retrieval poses fundamental theoretical and…

信息论 · 计算机科学 2017-11-08 Tamir Bendory , Robert Beinert , Yonina C. Eldar

In this paper we propose a perturbative method for the reconstruction of the covariance matrix of a multinormal distribution, under the assumption that the only available information amounts to the covariance matrix of a spherically…

统计理论 · 数学 2019-07-19 Filippo Palombi , Simona Toti

The problem of recovering a one-dimensional signal from its Fourier transform magnitude, called Fourier phase retrieval, is ill-posed in most cases. We consider the closely-related problem of recovering a signal from its phaseless…

信息论 · 计算机科学 2017-07-25 Tamir Bendory , Yonina C. Eldar , Nicolas Boumal

Advanced super-resolution imaging techniques require specific approaches for accurate and consistent estimation of the achievable spatial resolution. Fisher information supplied to Cramer-Rao bound (CRB) has proved to be a powerful and…

In this paper we study covariance estimation with missing data. We consider missing data mechanisms that can be independent of the data, or have a time varying dependency. Additionally, observed variables may have arbitrary (non uniform)…

统计理论 · 数学 2021-06-17 Eduardo Pavez , Antonio Ortega

We develop a method for estimating well-conditioned and sparse covariance and inverse covariance matrices from a sample of vectors drawn from a sub-gaussian distribution in high dimensional setting. The proposed estimators are obtained by…

统计理论 · 数学 2016-11-21 Ashwini Maurya

We present an unbiased numerical integration algorithm that handles both low-frequency regions and high frequency details of multidimensional integrals. It combines quadrature and Monte Carlo integration, by using a quadrature-base…

图形学 · 计算机科学 2020-08-18 Miguel Crespo , Felix Bernal , Adrian Jarabo , Adolfo Muñoz

It has been proposed that complex populations, such as those that arise in genomics studies, may exhibit dependencies among observations as well as among variables. This gives rise to the challenging problem of analyzing unreplicated…

机器学习 · 统计学 2018-06-08 Michael Hornstein , Roger Fan , Kerby Shedden , Shuheng Zhou

In matrix recovery from random linear measurements, one is interested in recovering an unknown $M$-by-$N$ matrix $X_0$ from $n<MN$ measurements $y_i=Tr(A_i^T X_0)$ where each $A_i$ is an $M$-by-$N$ measurement matrix with i.i.d random…

信息论 · 计算机科学 2021-09-21 Elad Romanov , Matan Gavish

We consider the problem of finding optimal piecewise constant approximations of one-dimensional signals. These approximations should consist of a specified number of segments (samples) and minimise the mean squared error to the original…

信号处理 · 电气工程与系统科学 2019-06-12 Leif Bergerhoff , Joachim Weickert , Yehuda Dar

Matrix recovery from sparse observations is an extensively studied topic emerging in various applications, such as recommendation system and signal processing, which includes the matrix completion and compressed sensing models as special…

统计方法学 · 统计学 2026-04-13 Ziyuan Chen , Ying Yang , Fang Yao