中文
相关论文

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

200 篇论文

Noiseless compressive sensing is a two-steps setting that allows for undersampling a sparse signal and then reconstructing it without loss of information. The LASSO algorithm, based on $\lone$ regularization, provides an efficient and…

信息论 · 计算机科学 2025-11-13 Damien Barbier , Carlo Lucibello , Luca Saglietti , Florent Krzakala , Lenka Zdeborová

Compressive Sensing (CS) exploits the surprising fact that the information contained in a sparse signal can be preserved in a small number of compressive, often random linear measurements of that signal. Strong theoretical guarantees have…

信息论 · 计算机科学 2014-05-02 Armin Eftekhari , Michael B. Wakin

Group testing can save testing resources in the context of the ongoing COVID-19 pandemic. In group testing, we are given $n$ samples, one per individual, and arrange them into $m < n$ pooled samples, where each pool is obtained by mixing a…

应用统计 · 统计学 2023-11-03 Ritesh Goenka , Shu-Jie Cao , Chau-Wai Wong , Ajit Rajwade , Dror Baron

In this paper, we consider the problem of sparse signal detection based on partial support set estimation with compressive measurements in a distributed network. Multiple nodes in the network are assumed to observe sparse signals which…

应用统计 · 统计学 2016-08-10 Thakshila Wimalajeewa , Pramod K. Varshney

We propose a new technique for adaptive identification of sparse systems based on the compressed sensing (CS) theory. We manipulate the transmitted pilot (input signal) and the received signal such that the weights of adaptive filter…

信息论 · 计算机科学 2012-04-05 Seyed Hossein Hosseini , Mahrokh G. Shayesteh

The study in group testing aims to develop strategies to identify a small set of defective items among a large population using a few pooled tests. The established techniques have been highly beneficial in a broad spectrum of applications…

信息论 · 计算机科学 2025-01-23 Venkata Gandikota , Nikita Polyanskii , Haodong Yang

Compressed sensing in MRI enables high subsampling factors while maintaining diagnostic image quality. This technique enables shortened scan durations and/or improved image resolution. Further, compressed sensing can increase the diagnostic…

图像与视频处理 · 电气工程与系统科学 2019-03-20 Joseph Y. Cheng , Feiyu Chen , Christopher Sandino , Morteza Mardani , John M. Pauly , Shreyas S. Vasanawala

Compressed sensing typically deals with the estimation of a system input from its noise-corrupted linear measurements, where the number of measurements is smaller than the number of input components. The performance of the estimation…

信息论 · 计算机科学 2016-11-17 Jin Tan , Danielle Carmon , Dror Baron

The field of compressed sensing has shown that a sparse but otherwise arbitrary vector can be recovered exactly from a small number of randomly constructed linear projections (or samples). The question addressed in this paper is whether an…

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

In the light of the progress in quantum technologies, the task of verifying the correct functioning of processes and obtaining accurate tomographic information about quantum states becomes increasingly important. Compressed sensing, a…

量子物理 · 物理学 2017-05-15 A. Steffens , C. Riofrio , W. McCutcheon , I. Roth , B. A. Bell , A. McMillan , M. S. Tame , J. G. Rarity , J. Eisert

The basic goal in combinatorial group testing is to identify a set of up to $d$ defective items within a large population of size $n \gg d$ using a pooling strategy. Namely, the items can be grouped together in pools, and a single…

离散数学 · 计算机科学 2013-01-21 Mahdi Cheraghchi

Non-convex constraints have recently proven a valuable tool in many optimisation problems. In particular sparsity constraints have had a significant impact on sampling theory, where they are used in Compressed Sensing and allow structured…

信息论 · 计算机科学 2012-05-09 Thomas Blumensath

Compressed sensing is a theory which guarantees the exact recovery of sparse signals from a small number of linear projections. The sampling schemes suggested by current compressed sensing theories are often of little practical relevance…

信息论 · 计算机科学 2014-07-22 Jérémie Bigot , Claire Boyer , Pierre Weiss

Compressed sensing is a technique to sample compressible signals below the Nyquist rate, whilst still allowing near optimal reconstruction of the signal. In this paper we present a theoretical analysis of the iterative hard thresholding…

信息论 · 计算机科学 2008-05-06 Thomas Blumensath , Mike E. Davies

Compressed sensing is a signal processing method that acquires data directly in a compressed form. This allows one to make less measurements than what was considered necessary to record a signal, enabling faster or more precise measurement…

统计力学 · 物理学 2012-08-20 Florent Krzakala , Marc Mézard , François Sausset , Yifan Sun , Lenka Zdeborová

We propose a method based on compressed sensing (CS) to measure the evolution processes of the states of a driven cavity quantum electrodynamics system. In precisely reconstructing the coherent cavity field amplitudes, we have to prepare…

量子物理 · 物理学 2022-07-20 Fang Zhao , Qing Zhao , Dazhi Xu

Measurement samples are often taken in various monitoring applications. To reduce the sensing cost, it is desirable to achieve better sensing quality while using fewer samples. Compressive Sensing (CS) technique finds its role when the…

信息论 · 计算机科学 2016-11-18 Ying Li , Kun Xie , Xin Wang

Compressed sensing (CS) is a powerful method routinely employed to accelerate image acquisition. It is particularly suited to situations when the image under consideration is sparse but can be sampled in a basis where it is non-sparse. Here…

图像与视频处理 · 电气工程与系统科学 2022-07-18 Xudong Lv , Ashok Ajoy

Compressive sensing is the newly emerging method in information technology that could impact array beamforming and the associated engineering applications. However, practical measurements are inevitably polluted by noise from external…

信息论 · 计算机科学 2013-07-12 Siyang Zhong , Xun Huang

When testing for a disease such as COVID-19, the standard method is individual testing: we take a sample from each individual and test these samples separately. An alternative is pooled testing (or "group testing"), where samples are mixed…

应用统计 · 统计学 2021-12-14 Matthew Aldridge , David Ellis