English
Related papers

Related papers: Group testing via residuation and partial geometri…

200 papers

In this paper we consider Tyler's robust covariance M-estimator under group symmetry constraints. We assume that the covariance matrix is invariant to the conjugation action of a unitary matrix group, referred to as group symmetry. Examples…

Applications · Statistics 2015-09-30 Ilya Soloveychik , Dmitry Trushin , Ami Wiesel

Polytomous categorical data are frequent in studies, that can be obtained with an individual or grouped structure. In both structures, the generalized logit model is commonly used to relate the covariates on the response variable. After…

In this paper, using group actions, we introduce a new method for constructing partial geometric designs (sometimes referred to as $1\frac{1}{2}$-designs). Using this new method, we construct several infinite families of partial geometric…

Combinatorics · Mathematics 2019-04-15 Jerod Michel , Qi Wang

Network data are increasingly collected along with other variables of interest. Our motivation is drawn from neurophysiology studies measuring brain connectivity networks for a sample of individuals along with their membership to a low or…

Methodology · Statistics 2018-09-11 Daniele Durante , David B. Dunson

Recently, to solve large-scale lasso and group lasso problems, screening rules have been developed, the goal of which is to reduce the problem size by efficiently discarding zero coefficients using simple rules independently of the others.…

Machine Learning · Statistics 2014-10-28 Seunghak Lee , Eric P. Xing

We consider two closely related problems: anomaly detection in sensor networks and testing for infections in human populations. In both problems, we have $n$ nodes (sensors, humans), and each node exhibits an event of interest (anomaly,…

Information Theory · Computer Science 2020-12-01 Melih Bastopcu , Sennur Ulukus

An instance of a group testing problem is a set of objects $\cO$ and an unknown subset $P$ of $\cO$. The task is to determine $P$ by using queries of the type ``does $P$ intersect $Q$'', where $Q$ is a subset of $\cO$. This problem occurs…

Combinatorics · Mathematics 2016-09-06 Emanuel Knill

Designing categorical kernels is a major challenge for Gaussian process regression with continuous and categorical inputs. Despite previous studies, it is difficult to identify a preferred method, either because the evaluation metrics, the…

Machine Learning · Statistics 2025-10-03 Raphaël Carpintero Perez , Sébastien Da Veiga , Josselin Garnier

Recent papers initiated the study of a generalization of group testing where the potentially contaminated sets are the members of a given hypergraph F=(V,E). This generalization finds application in contexts where contaminations can be…

Data Structures and Algorithms · Computer Science 2024-07-02 Annalisa De Bonis

An important task in early phase drug development is to identify patients, which respond better or worse to an experimental treatment. While a variety of different subgroup identification methods have been developed for the situation of…

Methodology · Statistics 2020-01-22 Marius Thomas , Björn Bornkamp , Heidi Seibold

Efficient two-stage group testing algorithms that are particularly suited for rapid and less-expensive DNA library screening and other large scale biological group testing efforts are investigated in this paper. The main focus is on novel…

Data Structures and Algorithms · Computer Science 2018-07-03 Michael Huber

The generalized linear model is widely used in all areas of applied statistics and while correct asymptotic inference can be achieved under misspecification of the distributional assumptions, a correctly specified mean structure is crucial…

Methodology · Statistics 2015-07-07 Klaus K. Holst

This paper considers the problem of Quantitative Group Testing (QGT). Consider a set of $N$ items among which $K$ items are defective. The QGT problem is to identify (all or a sufficiently large fraction of) the defective items, where the…

Information Theory · Computer Science 2019-04-25 Esmaeil Karimi , Fatemeh Kazemi , Anoosheh Heidarzadeh , Krishna R. Narayanan , Alex Sprintson

Invariant and equivariant models incorporate the symmetry of an object to be estimated (here non-parametric regression functions $f : \mathcal{X} \rightarrow \mathbb{R}$). These models perform better (with respect to $L^2$ loss) and are…

Machine Learning · Statistics 2022-05-31 Louis G. Christie , John A. D. Aston

Repeat asymptomatic testing in order to identify and quarantine infectious individuals has become a widely-used intervention to control SARS-CoV-2 transmission. In some workplaces, and in particular health and social care settings with…

Populations and Evolution · Quantitative Biology 2022-10-18 Carl A Whitfield , University of Manchester COVID-19 Modelling Group , Ian Hall

Formal methods for verification of programs are extended to testing of programs. Their combination is intended to lead to benefits in reliable program development, testing, and evolution. Our geometric theory of testing is intended to serve…

Software Engineering · Computer Science 2022-06-07 Bernhard Moller , Tony Hoare , Zhe Hou , Jin Song Dong

Given $p$ samples, each of which may or may not be defective, group testing (GT) aims to determine their defect status by performing tests on $n < p$ `groups', where a group is formed by mixing a subset of the $p$ samples. Assuming that the…

Machine Learning · Statistics 2025-07-25 Shuvayan Banerjee , Radhendushka Srivastava , James Saunderson , Ajit Rajwade

The group testing approach that achieves significant cost reduction over the individual testing approach has received a lot of interest lately for massive testing of COVID-19. Many studies simply assume samples mixed in a group are…

Methodology · Statistics 2021-11-12 Yi-Jheng Lin , Che-Hao Yu , Tzu-Hsuan Liu , Cheng-Shang Chang , Wen-Tsuen Chen

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

Matrix completion aims to reconstruct a data matrix based on observations of a small number of its entries. Usually in matrix completion a single matrix is considered, which can be, for example, a rating matrix in recommendation system.…

Machine Learning · Statistics 2019-10-22 Mokhtar Z. Alaya , Olga Klopp
‹ Prev 1 8 9 10 Next ›