中文
相关论文

相关论文: Viral Load Inference in Non-Adaptive Pooled Testin…

200 篇论文

We consider some computationally efficient and provably correct algorithms with near-optimal sample-complexity for the problem of noisy non-adaptive group testing. Group testing involves grouping arbitrary subsets of items into pools. Each…

信息论 · 计算机科学 2016-11-18 Chun Lam Chan , Sidharth Jaggi , Venkatesh Saligrama , Samar Agnihotri

The use of weights provides an effective strategy to incorporate prior domain knowledge in large-scale inference. This paper studies weighted multiple testing in a decision-theoretic framework. We develop oracle and data-driven procedures…

统计方法学 · 统计学 2017-05-10 Pallavi Basu , T. Tony Cai , Kiranmoy Das , Wenguang Sun

Group testing is a technique which avoids individually testing $n$ samples for a rare disease and instead tests $n < p$ pools, where a pool consists of a mixture of small, equal portions of a subset of the $p$ samples. Group testing saves…

统计理论 · 数学 2023-08-29 Richeek Das , Aaron Jerry Ninan , Adithya Bhaskar , Ajit Rajwade

In large-scale supervised learning, penalized logistic regression (PLR) effectively mitigates overfitting through regularization, yet its performance critically depends on robust variable selection. This paper demonstrates that label noise…

机器学习 · 计算机科学 2026-02-16 Xiaofei Wu , Rongmei Liangse

Nonresponse frequently arises in practice, and simply ignoring it may lead to erroneous inference. Besides, the number of collected covariates may increase as the sample size in modern statistics, so parametric imputation or propensity…

统计方法学 · 统计学 2022-09-29 Xin He , Xiaojun Mao , Zhonglei Wang

Accurate ground truth estimation in medical screening programs often relies on coalitions of experts and peer second opinions. Algorithms that efficiently aggregate noisy annotations can enhance screening workflows, particularly when data…

机器学习 · 计算机科学 2025-10-07 Tim Bary , Tiffanie Godelaine , Axel Abels , Benoît Macq

In this paper, we study the pooled data problem of identifying the labels associated with a large collection of items, based on a sequence of pooled tests revealing the counts of each label within the pool. In the noiseless setting, we…

机器学习 · 统计学 2017-10-19 Jonathan Scarlett , Volkan Cevher

Many methods have been developed to estimate the set of relevant variables in a sparse linear model Y= XB+e where the dimension p of B can be much higher than the length n of Y. Here we propose two new methods based on multiple hypotheses…

统计理论 · 数学 2012-06-12 Florian Rohart

Large-scale testing is crucial in pandemic containment, but resources are often prohibitively constrained. We study the optimal application of pooled testing for populations that are heterogeneous with respect to an individual's infection…

计算机科学与博弈论 · 计算机科学 2023-09-22 Simon Finster , Michelle González Amador , Edwin Lock , Francisco Marmolejo-Cossío , Evi Micha , Ariel D. Procaccia

Compressed sensing, which involves the reconstruction of sparse signals from an under-determined linear system, has been recently used to solve problems in group testing. In a public health context, group testing aims to determine the…

应用统计 · 统计学 2026-01-21 Shuvayan Banerjee , Radhendushka Srivastava , James Saunderson , Ajit Rajwade

The usual problem for group testing is this: For a given number of individuals and a given prevalence, how many tests T* are required to find every infected individual? In real life, however, the problem is usually different: For a given…

应用统计 · 统计学 2021-07-21 Matthew Aldridge

Language models can behave in unexpected and unsafe ways, and so it is valuable to monitor their outputs. Internal activations of language models encode additional information that could be useful for this. The baseline approach for…

机器学习 · 计算机科学 2025-04-30 Henk Tillman , Dan Mossing

Reinforcement Learning with Verifiable Rewards (RLVR) effectively trains reasoning models that rely on abundant perfect labels, but its vulnerability to unavoidable noisy labels due to expert scarcity remains critically underexplored. In…

We discuss the recently introduced concept of non-deterministic noiseless linear amplification, demonstrating that such an operation can only be performed perfectly with vanishing probability of success. We show that a weak measurement,…

量子物理 · 物理学 2009-03-26 David Menzies , Sarah Croke

The (relevance) weighted likelihood was introduced to formally embrace a variety of statistical procedures that trade bias for precision. Unlike its classical counterpart, the weighted likelihood combines all relevant information while…

统计理论 · 数学 2007-06-13 Xiaogang Wang , James V. Zidek

This paper develops novel conformal methods to test whether a new observation was sampled from the same distribution as a reference set. Blending inductive and transductive conformal inference in an innovative way, the described methods can…

统计方法学 · 统计学 2022-08-26 Ziyi Liang , Matteo Sesia , Wenguang Sun

Group testing enables to identify infected individuals in a population using a smaller number of tests than individual testing. To achieve this, group testing algorithms commonly assume knowledge of the number of infected individuals;…

信息论 · 计算机科学 2023-05-16 Chaorui Yao , Pavlos Nikolopoulos , Christina Fragouli

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

In probabilistic nonadaptive group testing (PGT), we aim to characterize the number of pooled tests necessary to identify a random $k$-sparse vector of defectives with high probability. Recent work has shown that $n$ tests are necessary…

信息论 · 计算机科学 2021-06-15 Larkin Flodin , Arya Mazumdar

Partial Multi-label Learning (PML) is a type of weakly supervised learning where each training instance corresponds to a set of candidate labels, among which only some are true. In this paper, we introduce \our{}, a novel probabilistic…

机器学习 · 计算机科学 2024-03-13 Łukasz Struski , Adam Pardyl , Jacek Tabor , Bartosz Zieliński