中文
相关论文

相关论文: Compressed sensing-based SARS-CoV-2 pool testing

200 篇论文

Compressed sensing (CS) demonstrates that a sparse, or compressible signal can be acquired using a low rate acquisition process below the Nyquist rate, which projects the signal onto a small set of vectors incoherent with the sparsity…

信息论 · 计算机科学 2014-02-25 Yuli Sun , Jinxu Tao

Compressed sensing (sparse signal recovery) has been a popular and important research topic in recent years. By observing that natural signals are often nonnegative, we propose a new framework for nonnegative signal recovery using…

统计方法学 · 统计学 2013-10-04 Ping Li , Cun-Hui Zhang , Tong Zhang

Compressive sensing is a powerful technique for recovering sparse solutions of underdetermined linear systems, which is often encountered in uncertainty quantification analysis of expensive and high-dimensional physical models. We perform…

Digital contact tracing approaches based on Bluetooth low energy (BLE) have the potential to efficiently contain and delay outbreaks of infectious diseases such as the ongoing SARS-CoV-2 pandemic. In this work we propose a novel machine…

In compressed sensing a sparse vector is approximately retrieved from an under-determined equation system $Ax=b$. Exact retrieval would mean solving a large combinatorial problem which is well known to be NP-hard. For $b$ of the form…

最优化与控制 · 数学 2021-04-06 Marcus Carlsson , Daniele Gerosa , Carl Olsson

Compressed sensing is a signal processing scheme that reconstructs high-dimensional sparse signals from a limited number of observations. In recent years, various problems involving signals with a finite number of discrete values have been…

统计力学 · 物理学 2024-08-20 Mikiya Doi , Masayuki Ohzeki

We present a method for efficient estimation of the prevalence of infection in a population with high accuracy using only a small number of tests. The presented approach uses pool testing with a mix of pool sizes of various sizes. The test…

应用统计 · 统计学 2020-04-08 Itsik Bergel

We improve existing results in the field of compressed sensing and matrix completion when sampled data may be grossly corrupted. We introduce three new theorems. 1) In compressed sensing, we show that if the m \times n sensing matrix has…

信息论 · 计算机科学 2012-01-19 Xiaodong Li

During the early stages of respiratory virus outbreaks, such as severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2), the efficient utilize of limited nasopharyngeal swabs for rapid and accurate screening is crucial for public…

信号处理 · 电气工程与系统科学 2024-10-29 Wenwen Zhang , Zhouzhuo Tang , Yingmei Feng , Xia Yu , Qi Jie Wang , Zhiping Lin

Recent results in compressed sensing showed that the optimal subsampling strategy should take into account the sparsity pattern of the signal at hand. This oracle-like knowledge, even though desirable, nevertheless remains elusive in most…

信息论 · 计算机科学 2023-06-28 Simon Ruetz

Group testing can help maintain a widespread testing program using fewer resources amid a pandemic. In a group testing setup, we are given n samples, one per individual. Each individual is either infected or uninfected. These samples are…

信号处理 · 电气工程与系统科学 2023-07-19 Shu-Jie Cao , Ritesh Goenka , Chau-Wai Wong , Ajit Rajwade , Dror Baron

Recently, in a series of papers [32,38,39,41], the ratio of $\ell_1$ and $\ell_2$ norms was proposed as a sparsity inducing function for noiseless compressed sensing. In this paper, we further study properties of such model in the noiseless…

最优化与控制 · 数学 2021-02-12 Liaoyuan Zeng , Peiran Yu , Ting Kei Pong

Compressed sensing allows perfect recovery of sparse signals (or signals sparse in some basis) using only a small number of random measurements. Existing results in compressed sensing literature have focused on characterizing the achievable…

信息论 · 计算机科学 2015-05-18 Dmitry Malioutov , Sujay Sanghavi , Alan Willsky

Compressed sensing (CS) is a sampling theory that allows reconstruction of sparse (or compressible) signals from an incomplete number of measurements, using of a sensing mechanism implemented by an appropriate projection matrix. The CS…

计算机视觉与模式识别 · 计算机科学 2017-08-29 Duc Minh Nguyen , Evaggelia Tsiligianni , Nikos Deligiannis

The task of compressed sensing is to recover a sparse vector from a small number of linear and non-adaptive measurements, and the problem of finding a suitable measurement matrix is very important in this field. While most recent works…

信息论 · 计算机科学 2012-12-18 Yi-Zheng Fan , Tao Huang , Ming Zhu

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

Compressed sensing is a signal processing technique that allows for the reconstruction of a signal from a small set of measurements. The key idea behind compressed sensing is that many real-world signals are inherently sparse, meaning that…

机器学习 · 计算机科学 2025-09-16 Shane Stevenson , Maryam Sabagh

Adaptive sampling results in dramatic improvements in the recovery of sparse signals in white Gaussian noise. A sequential adaptive sampling-and-refinement procedure called Distilled Sensing (DS) is proposed and analyzed. DS is a form of…

统计理论 · 数学 2010-05-31 Jarvis Haupt , Rui Castro , Robert Nowak

The application of Compresses Sensing is a promising physical layer technology for the joint activity and data detection of signals. Detecting the activity pattern correctly has severe impact on the system performance and is therefore of…

信息论 · 计算机科学 2014-04-04 Fabian Monsees , Carsten Bockelmann , Dirk Wübben , Armin Dekorsy

In passive monitoring using sensor networks, low energy supplies drastically constrain sensors in terms of calculation and communication abilities. Designing processing algorithms at the sensor level that take into account these constraints…

应用统计 · 统计学 2015-11-23 Augusto Zebadua , Pierre-Olivier Amblard , Eric Moisan , Olivier . J. J. Michel