English
Related papers

Related papers: A Compressed Sensing Approach to Pooled RT-PCR Tes…

200 papers

Mathematical methods together with measurements of single-cell dynamics provide unprecedented means to reconstruct intracellular processes that are only partly or indirectly accessible experimentally. To obtain reliable reconstructions the…

Quantitative Methods · Quantitative Biology 2014-01-14 Christoph Zechner , Michael Unger , Serge Pelet , Matthias Peter , Heinz Koeppl

The outbreak of COVID-19 has lead to a global effort to decelerate the pandemic spread. For this purpose chest computed-tomography (CT) based screening and diagnosis of COVID-19 suspected patients is utilized, either as a support or…

Image and Video Processing · Electrical Eng. & Systems 2024-10-30 Dor Amran , Maayan Frid-Adar , Nimrod Sagie , Jannette Nassar , Asher Kabakovitch , Hayit Greenspan

Time-periodic CFD simulations are widely used to investigate turbomachinery components. The triple-plane pressure mode matching method (TPP) developed by Ovenden and Rienstra extracts the acoustic part in such simulations. Experience shows…

Fluid Dynamics · Physics 2016-05-30 Attila Wohlbrandt , Christian Weckmüller , Sébastien Guérin

We introduce a recursive algorithm for performing compressed sensing on streaming data. The approach consists of a) recursive encoding, where we sample the input stream via overlapping windowing and make use of the previous measurement in…

Machine Learning · Statistics 2013-12-18 Nikolaos M. Freris , Orhan Öçal , Martin Vetterli

With a Coronavirus disease (COVID-19) case count exceeding 10 million worldwide, there is an increased need for a diagnostic capability. The main variables in increasing diagnostic capability are reduced cost, turnaround or diagnosis time,…

Image and Video Processing · Electrical Eng. & Systems 2020-09-21 Hussin K. Ragb , Ian T. Dover , Redha Ali

We propose a new iterative greedy algorithm for reconstructions of sparse signals with or without noisy perturbations in compressed sensing. The proposed algorithm, called \emph{subspace thresholding pursuit} (STP) in this paper, is a…

Information Theory · Computer Science 2014-05-22 Chao-Bing Song , Shu-Tao Xia , Xin-Ji Liu

Compressed sensing is the art of reconstructing a sparse vector from its inner products with respect to a small set of randomly chosen measurement vectors. It is usually assumed that the ensemble of measurement vectors is in isotropic…

Information Theory · Computer Science 2014-02-25 Richard Kueng , David Gross

Compressed sensing is a novel technique where one can recover sparse signals from the undersampled measurements. In this correspondence, a $K \times N$ measurement matrix for compressed sensing is deterministically constructed via additive…

Information Theory · Computer Science 2010-10-04 Nam Yul Yu

Phase retrieval (PR) reconstructs phase information from magnitude measurements, known as coded diffraction patterns (CDPs), whose quality depends on the number of snapshots captured using coded phase masks. High-quality phase estimation…

Image and Video Processing · Electrical Eng. & Systems 2025-08-25 Karen Fonseca , Leon Suarez-Rodriguez , Andres Jerez , Felipe Gutierrez-Barragan , Henry Arguello

Coarse-grained (CG) modeling simplifies molecular systems by mapping groups of atoms into representative units. However, traditional CG approaches rely on fixed mapping rules, which limit their ability to handle diverse chemical systems and…

Computational Physics · Physics 2025-09-26 Zhixuan Zhong , Linbo Ma , Jian Jiang

Many of the challenges facing today's reinforcement learning (RL) algorithms, such as robustness, generalization, transfer, and computational efficiency are closely related to compression. Prior work has convincingly argued why minimizing…

Machine Learning · Computer Science 2021-09-08 Benjamin Eysenbach , Ruslan Salakhutdinov , Sergey Levine

The Coronavirus Disease (COVID-19) has affected 1.8 million people and resulted in more than 110,000 deaths as of April 12, 2020. Several studies have shown that tomographic patterns seen on chest Computed Tomography (CT), such as…

Pooled analyses that aggregate data from multiple studies are becoming increasingly common in collaborative epidemiologic research in order to increase the size and diversity of the study population. However, biomarker measurements from…

We present double pooling, a simple, easy-to-implement variation on test pooling, that in certain ranges for the a priori probability of a positive test, is significantly more efficient than the standard single pooling approach (the Dorfman…

Discrete Mathematics · Computer Science 2020-04-06 Andrei Z. Broder , Ravi Kumar

The world is still overwhelmed by the spread of the COVID-19 virus. With over 250 Million infected cases as of November 2021 and affecting 219 countries and territories, the world remains in the pandemic period. Detecting COVID-19 using the…

Image and Video Processing · Electrical Eng. & Systems 2022-10-27 Gargi Desai , Nelly Elsayed , Zag Elsayed , Murat Ozer

Intravascular polarimetry with catheter-based polarization-sensitive optical coherence tomography (PS-OCT) complements the high-resolution structural tomograms of OCT with morphological contrast available through polarimetry. Its clinical…

We introduce Tiered Sampling, a novel technique for approximate counting sparse motifs in massive graphs whose edges are observed in a stream. Our technique requires only a single pass on the data and uses a memory of fixed size $M$, which…

Data Structures and Algorithms · Computer Science 2017-10-06 Lorenzo De Stefani , Erisa Terolli , Eli Upfal

Random pulse sequences are a powerful method for qubit noise spectroscopy, enabling efficient reconstruction of sparse noise spectra. Here, we advance this method in two complementary directions. First, we extend the method using a…

Quantum Physics · Physics 2026-01-07 Kaixin Huang , Demitry Farfurnik , Dror Baron , Yi-Kai Liu

Covariance pooling is a feature pooling method with good classification accuracy. Because covariance features consist of second-order statistics, the scale of the feature elements are varied. Therefore, normalizing covariance features using…

Computer Vision and Pattern Recognition · Computer Science 2019-06-06 Yusuke Mukuta , Tatsuaki Machida , Tatsuya Harada

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…

Information Theory · Computer Science 2023-06-28 Simon Ruetz