中文
相关论文

相关论文: Performance Bounds for LASSO under Multiplicative …

200 篇论文

This paper describes performance bounds for compressed sensing in the presence of Poisson noise when the underlying signal, a vector of Poisson intensities, is sparse or compressible (admits a sparse approximation). The signal-independent…

信息论 · 计算机科学 2009-04-30 Rebecca M. Willett , Maxim Raginsky

Performance of regularized least-squares estimation in noisy compressed sensing is analyzed in the limit when the dimensions of the measurement matrix grow large. The sensing matrix is considered to be from a class of random ensembles that…

信息论 · 计算机科学 2016-02-08 Mikko Vehkapera , Yoshiyuki Kabashima , Saikat Chatterjee

In this paper, we study the problem of quantitative group testing (QGT) and analyze the performance of three models: the noiseless model, the additive Gaussian noise model, and the noisy Z-channel model. For each model, we analyze two…

信息论 · 计算机科学 2026-04-21 Tenghao Li , Neha Sangwan , Xiaxin Li , Arya Mazumdar

In the pooled data problem, the goal is to identify the categories associated with a large collection of items via a sequence of pooled tests. Each pooled test reveals the number of items in the pool belonging to each category. A prominent…

信息论 · 计算机科学 2025-09-09 Nelvin Tan , Pablo Pascual Cobo , Ramji Venkataramanan

We study the problem of identifying a small set $k\sim n^\theta$, $0<\theta<1$, of infected individuals within a large population of size $n$ by testing groups of individuals simultaneously. All tests are conducted concurrently. The goal is…

Reconstruction error bounds in compressed sensing under Gaussian or uniform bounded noise do not translate easily to the case of Poisson noise. Reasons for this include the signal dependent nature of Poisson noise, and also the fact that…

信息论 · 计算机科学 2017-09-26 Sukanya Patil , Karthik Gurumoorthy , Ajit Rajwade

We are motivated by problems that arise in a number of applications such as Online Marketing and explosives detection, where the observations are usually modeled using Poisson statistics. We model each observation as a Poisson random…

统计理论 · 数学 2016-11-17 D. Motamedvaziri , M. H. Rohban , V. Saligrama

In this paper, we study the problem of recovering a group sparse vector from a small number of linear measurements. In the past the common approach has been to use various "group sparsity-inducing" norms such as the Group LASSO norm for…

机器学习 · 统计学 2018-07-31 Shashank Ranjan , Mathukumalli Vidyasagar

This paper describes performance bounds for compressed sensing (CS) where the underlying sparse or compressible (sparsely approximable) signal is a vector of nonnegative intensities whose measurements are corrupted by Poisson noise. In this…

信息论 · 计算机科学 2015-05-14 Maxim Raginsky , Rebecca M. Willett , Zachary T. Harmany , Roummel F. Marcia

Quantifying uncertainty in high-dimensional sparse linear regression is a fundamental task in statistics that arises in various applications. One of the most successful methods for quantifying uncertainty is the debiased LASSO, which has a…

统计理论 · 数学 2024-02-27 Pedro Abdalla , Gil Kur

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

High dimensional Poisson regression has become a standard framework for the analysis of massive counts datasets. In this work we estimate the intensity function of the Poisson regression model by using a dictionary approach, which…

统计方法学 · 统计学 2014-12-30 S. Ivanoff , F. Picard , V. Rivoirard

Accurate detection of infected individuals is one of the critical steps in stopping any pandemic. When the underlying infection rate of the disease is low, testing people in groups, instead of testing each individual in the population, can…

统计方法学 · 统计学 2021-10-07 Mingzhou Fan , Byung-Jun Yoon , Francis J. Alexander , Edward R. Dougherty , Xiaoning Qian

The problem of Group Testing is to identify defective items out of a set of objects by means of pool queries of the form "Does the pool contain at least a defective?". The aim is of course to perform detection with the fewest possible…

统计力学 · 物理学 2009-11-13 M. Mézard , M. Tarzia , C. Toninelli

Large scale disease screening is a complicated process in which high costs must be balanced against pressing public health needs. When the goal is screening for infectious disease, one approach is group testing in which samples are…

应用统计 · 统计学 2021-03-02 Gregory Haber , Yaakov Malinovsky , Paul S. Albert

This paper studies recursive composite hypothesis testing in a network of sparsely connected agents. The network objective is to test a simple null hypothesis against a composite alternative concerning the state of the field, modeled as a…

信息论 · 计算机科学 2017-02-23 Anit Kumar Sahu , Soummya Kar

The class of Lq-regularized least squares (LQLS) are considered for estimating a p-dimensional vector \b{eta} from its n noisy linear observations y = X\b{eta}+w. The performance of these schemes are studied under the high-dimensional…

统计理论 · 数学 2018-02-20 Haolei Weng , Arian Maleki

The group testing problem consists of determining a small set of defective items from a larger set of items based on a number of tests, and is relevant in applications such as medical testing, communication protocols, pattern matching, and…

信息论 · 计算机科学 2019-01-30 Jonathan Scarlett , Volkan Cevher

We apply classical and Bayesian lasso regularizations to a family of models with the presence of mixture and process variables. We analyse the performance of these estimates with respect to ordinary least squares estimators by a simulation…

In combinatorial group testing (CGT), the objective is to identify the set of at most $d$ defective items from a pool of $n$ items using as few tests as possible. The celebrated result for the CGT problem is that the number of tests $t$ can…

信息论 · 计算机科学 2019-01-29 Huseyin A. Inan , Peter Kairouz , Ayfer Ozgur