中文
相关论文

相关论文: Bayesian hypothesis testing for one bit compressed…

200 篇论文

When recovering an unknown signal from noisy measurements, the computational difficulty of performing optimal Bayesian MMSE (minimum mean squared error) inference often necessitates the use of maximum a posteriori (MAP) inference, a special…

机器学习 · 统计学 2016-09-23 Madhu Advani , Surya Ganguli

We propose robust and efficient algorithms for the joint sparse recovery problem in compressed sensing, which simultaneously recover the supports of jointly sparse signals from their multiple measurement vectors obtained through a common…

信息论 · 计算机科学 2016-11-17 Kiryung Lee , Yoram Bresler , Marius Junge

The article concerns compressed sensing methods in the quaternion algebra. We prove that it is possible to uniquely reconstruct - by $\ell_1$ norm minimization - a sparse quaternion signal from a limited number of its real linear…

泛函分析 · 数学 2016-05-26 Agnieszka Badenska , Łukasz Błaszczyk

We propose new compressive parameter estimation algorithms that make use of polar interpolation to improve the estimator precision. Our work extends previous approaches involving polar interpolation for compressive parameter estimation in…

信息论 · 计算机科学 2016-11-17 Karsten Fyhn , Marco F. Duarte , Søren Holdt Jensen

This paper develops a new empirical Bayesian inference algorithm for solving a linear inverse problem given multiple measurement vectors (MMV) of under-sampled and noisy observable data. Specifically, by exploiting the joint sparsity across…

数值分析 · 数学 2021-03-30 Jiahui Zhang , Anne Gelb , Theresa Scarnati

We present a computationally-efficient method for recovering sparse signals from a series of noisy observations, known as the problem of compressed sensing (CS). CS theory requires solving a convex constrained minimization problem. We…

信息论 · 计算机科学 2010-06-22 Avishy Carmi , Pini Gurfil

We have developed an approximate signal recovery algorithm with low computational cost for compressed sensing on the basis of randomly constructed sparse measurement matrices. The law of large numbers and the central limit theorem suggest…

信息论 · 计算机科学 2011-02-21 Yoshiyuki Kabashima , Tadashi Wadayama

In this work, we formulate the fixed-length distribution matching as a Bayesian inference problem. Our proposed solution is inspired from the compressed sensing paradigm and the sparse superposition (SS) codes. First, we introduce sparsity…

信息论 · 计算机科学 2018-11-27 Mohamad Dia , Vahid Aref , Laurent Schmalen

In the problem of matrix compressed sensing we aim to recover a low-rank matrix from few of its element-wise linear projections. In this contribution we analyze the asymptotic performance of a Bayes-optimal inference procedure for a model…

信息论 · 计算机科学 2017-01-04 Christophe Schülke , Philip Schniter , Lenka Zdeborová

We present a simple and effective algorithm for the problem of \emph{sparse robust linear regression}. In this problem, one would like to estimate a sparse vector $w^* \in \mathbb{R}^n$ from linear measurements corrupted by sparse noise…

数据结构与算法 · 计算机科学 2019-01-08 Sushrut Karmalkar , Eric Price

The problem of estimating a sparse signal from low dimensional noisy observations arises in many applications, including super resolution, signal deconvolution, and radar imaging. In this paper, we consider a sparse signal model with…

信息论 · 计算机科学 2020-06-24 Youye Xie , Michael B. Wakin , Gongguo Tang

Oversampled adaptive sensing (OAS) is a recently proposed Bayesian framework which sequentially adapts the sensing basis. In OAS, estimation quality is, in each step, measured by conditional mean squared errors (MSEs), and the basis for the…

信息论 · 计算机科学 2018-11-16 Ralf R. Müller , Ali Bereyhi , Christoph F. Mecklenbräuker

In this paper, we propose \textit{coded compressive sensing} that recovers an $n$-dimensional integer sparse signal vector from a noisy and quantized measurement vector whose dimension $m$ is far-fewer than $n$. The core idea of coded…

信息论 · 计算机科学 2016-01-27 Namyoon Lee , Song-Nam Hong

In oversampled adaptive sensing (OAS), noisy measurements are collected in multiple subframes. The sensing basis in each subframe is adapted according to some posterior information exploited from previous measurements. The framework is…

信息论 · 计算机科学 2019-12-11 Ali Bereyhi , Ralf R. Müller

We propose an efficient meta-algorithm for Bayesian estimation problems that is based on low-degree polynomials, semidefinite programming, and tensor decomposition. The algorithm is inspired by recent lower bound constructions for…

数据结构与算法 · 计算机科学 2017-10-04 Samuel B. Hopkins , David Steurer

This technical note considers the identification of nonlinear discrete-time systems with additive process noise but without measurement noise. In particular, we propose a method and its associated algorithm to identify the system nonlinear…

最优化与控制 · 数学 2015-04-27 Wei Pan , Ye Yuan , Jorge Gonçalves , Guy-Bart Stan

Unlike compressive sensing where the measurement outputs are assumed to be real-valued and have infinite precision, in "one-bit compressive sensing", measurements are quantized to one bit, their signs. In this work, we show how to recover…

信息论 · 计算机科学 2017-05-03 Jayadev Acharya , Arnab Bhattacharyya , Pritish Kamath

Accurate orientation estimation is a crucial component of 3D molecular structure reconstruction, both in single-particle cryo-electron microscopy (cryo-EM) and in the increasingly popular field of cryo-electron tomography (cryo-ET). The…

应用统计 · 统计学 2026-02-25 Sheng Xu , Amnon Balanov , Amit Singer , Tamir Bendory

This work treats the recovery of sparse, binary signals through box-constrained basis pursuit using biased measurement matrices. Using a probabilistic model, we provide conditions under which the recovery of both sparse and saturated binary…

数值分析 · 数学 2018-01-11 Axel Flinth , Sandra Keiper

In many real-world problems, recovering sparse signals from underdetermined linear systems remains a fundamental challenge. Although $\ell_1$ norm minimization is widely used, it suffers from estimation bias that prevents it from reaching…

信息论 · 计算机科学 2026-04-16 Keisuke Morita , Federico Ricci-Tersenghi , Masayuki Ohzeki