English
Related papers

Related papers: Model-Based and Graph-Based Priors for Group Testi…

200 papers

In this paper, an information theoretic analysis on non-adaptive group testing schemes based on sparse pooling graphs is presented. The binary status of the objects to be tested are modeled by i.i.d. Bernoulli random variables with…

Information Theory · Computer Science 2013-04-29 Tadashi Wadayama

Test case prioritization focuses on finding a suitable order of execution of the test cases in a test suite to meet some performance goals like detecting faults early. It is likely that some test cases execute the program parts that are…

Software Engineering · Computer Science 2025-08-27 S. Panda , D. Munjal , D. P. Mohapatra

Real-world planning problems often involve hundreds or even thousands of objects, straining the limits of modern planners. In this work, we address this challenge by learning to predict a small set of objects that, taken together, would be…

Machine Learning · Computer Science 2020-12-10 Tom Silver , Rohan Chitnis , Aidan Curtis , Joshua Tenenbaum , Tomas Lozano-Perez , Leslie Pack Kaelbling

Hierarchical model fitting has become commonplace for case-control studies of cognition and behaviour in mental health. However, these techniques require us to formalise assumptions about the data-generating process at the group level,…

Computers and Society · Computer Science 2020-11-04 Vincent Valton , Toby Wise , Oliver J. Robinson

In public opinion studies, the relationships between opinions on different topics are likely to shift based on the characteristics of the respondents. Thus, understanding the complexities of public opinion requires methods that can account…

We study Probabilistic Group Testing of a set of N items each of which is defective with probability p. We focus on the double limit of small defect probability, p<<1, and large number of variables, N>>1, taking either p->0 after…

Data Structures and Algorithms · Computer Science 2007-11-14 Marc Mezard , Cristina Toninelli

Group sequential design (GSD) is widely used in clinical trials in which correlated tests of multiple hypotheses are used. Multiple primary objectives resulting in tests with known correlations include evaluating 1) multiple experimental…

Methodology · Statistics 2021-03-22 Keaven M. Anderson , Zifang Guo , Jing Zhao , Linda Z. Sun

Graphical models have been widely applied in solving distributed inference problems in sensor networks. In this paper, the problem of coordinating a network of sensors to train a unique ensemble estimator under communication constraints is…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-17 Haipeng Zheng , Sanjeev R. Kulkarni , H. Vincent Poor

We consider the problem of learning causal networks with interventions, when each intervention is limited in size under Pearl's Structural Equation Model with independent errors (SEM-IE). The objective is to minimize the number of…

Artificial Intelligence · Computer Science 2015-11-03 Karthikeyan Shanmugam , Murat Kocaoglu , Alexandros G. Dimakis , Sriram Vishwanath

Recent advances in noiseless non-adaptive group testing have led to a precise asymptotic characterization of the number of tests required for high-probability recovery in the sublinear regime $k = n^{\theta}$ (with $\theta \in (0,1)$), with…

Data Structures and Algorithms · Computer Science 2021-12-24 Oliver Gebhard , Max Hahn-Klimroth , Olaf Parczyk , Manuel Penschuck , Maurice Rolvien , Jonathan Scarlett , Nelvin Tan

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…

Applications · Statistics 2021-03-02 Gregory Haber , Yaakov Malinovsky , Paul S. Albert

This research describes the initial effort of building a prediction model for defects in system testing carried out by an independent testing team. The motivation to have such defect prediction model is to serve as early quality indicator…

Software Engineering · Computer Science 2014-01-24 Muhammad Dhiauddin Mohamed Suffian , Suhaimi Ibrahim

While image-text foundation models have succeeded across diverse downstream tasks, they still face challenges in the presence of spurious correlations between the input and label. To address this issue, we propose a simple three-step…

Computer Vision and Pattern Recognition · Computer Science 2025-08-27 Beier Zhu , Jiequan Cui , Hanwang Zhang , Chi Zhang

We propose a novel group testing method, termed semi-quantitative group testing, motivated by a class of problems arising in genome screening experiments. Semi-quantitative group testing (SQGT) is a (possibly) non-binary pooling scheme that…

Information Theory · Computer Science 2015-05-28 Amin Emad , Olgica Milenkovic

In this paper, we consider the group testing problem with adaptive test designs and noisy outcomes. We propose a computationally efficient four-stage procedure with components including random binning, identification of bins containing…

Computation · Statistics 2019-11-11 Jonathan Scarlett

We examine the following version of a classic combinatorial search problem introduced by R\'enyi: Given a finite set $X$ of $n$ elements we want to identify an unknown subset $Y \subset X$ of exactly $d$ elements by testing, by as few as…

Combinatorics · Mathematics 2015-09-02 Fabrício S. Benevides , Dániel Gerbner , Cory T. Palmer , Dominik K. Vu

Since most inverse problems arising in scientific and engineering applications are ill-posed, prior information about the solution space is incorporated, typically through regularization, to establish a well-posed problem with a unique…

Signal Processing · Electrical Eng. & Systems 2024-06-18 Carter Lyons , Raghu G. Raj , Margaret Cheney

Missing data are often dealt with multiple imputation. A crucial part of the multiple imputation process is selecting sensible models to generate plausible values for incomplete data. A method based on posterior predictive checking is…

Computation · Statistics 2026-05-14 Mingyang Cai , Stef van Buuren , Gerko Vink

Autoregressive models enable tractable sampling from learned probability distributions, but their performance critically depends on the variable ordering used in the factorization via complexities of the resulting conditional distributions.…

Machine Learning · Statistics 2026-03-04 Shiba Biswal , Marc Vuffray , Andrey Y. Lokhov

Significant progress has been made in developing identification and estimation techniques for missing data problems where modeling assumptions can be described via a directed acyclic graph. The validity of results using such techniques rely…

Methodology · Statistics 2023-06-13 Razieh Nabi , Rohit Bhattacharya
‹ Prev 1 8 9 10 Next ›