English
Related papers

Related papers: On the Optimal Pairwise Group Testing Algorithm

200 papers

Pulsar timing arrays (PTAs) provide a way to detect gravitational waves at nanohertz frequencies. In this band, the most likely signals are stochastic, with a power spectrum that rises steeply at lower frequencies. Indeed, the observation…

Instrumentation and Methods for Astrophysics · Physics 2023-06-02 Bruce Allen , Sanjeev Dhurandhar , Yashwant Gupta , Maura McLaughlin , Priyamvada Natarajan , Ryan M. Shannon , Eric Thrane , Alberto Vecchio

We introduce a novel optimal transport framework for probabilistic circuits (PCs). While it has been shown recently that divergences between distributions represented as certain classes of PCs can be computed tractably, to the best of our…

Artificial Intelligence · Computer Science 2025-10-16 Adrian Ciotinga , YooJung Choi

The concept of Probability of Causation (PC) is critically important in legal contexts and can help in many other domains. While it has been around since 1986, current operationalizations can obtain only the minimum and maximum values of…

Methodology · Statistics 2018-08-14 Tapajit Dey , Audris Mockus

Group testing can help maintain a widespread testing program using fewer resources amid a pandemic. In group testing, we are given $n$ samples, one per individual. These samples are arranged into $m < n$ pooled samples, where each pool is…

Information Theory · Computer Science 2022-01-20 Ritesh Goenka , Shu-Jie Cao , Chau-Wai Wong , Ajit Rajwade , Dror Baron

The group testing problem consists of determining a sparse subset of defective items from within a larger set of items via a series of tests, where each test outcome indicates whether at least one defective item is included in the test. We…

Information Theory · Computer Science 2026-04-24 Daniel McMorrow , Jonathan Scarlett

The Peaks Over Threshold (POT) method is the most popular statistical method for the analysis of univariate extremes. Even though there is a rich applied literature on Bayesian inference for the POT, the asymptotic theory for such proposals…

Statistics Theory · Mathematics 2025-04-01 Clément Dombry , Simone A. Padoan , Stefano Rizzelli

In software testing, the large size of the input domain makes exhaustively testing the inputs a daunting and often impossible task. Pair-wise testing is a popular approach to combinatorial testing problems. This paper reviews Pair-wise…

Software Engineering · Computer Science 2016-06-02 Jimi Sanchez

N.L. Johnson and S. Kotz introduced in 1990 an interesting family of symmetric distributions which is based on randomly weighted average from uniform random samples. The only example that could be addressed to their work is the so-called…

Statistics Theory · Mathematics 2013-09-12 Hazhir Homei

Cauchy combination test has been widely used for combining correlated p-values, but it may fail to work under certain scenarios. We propose a truncated Cauchy combination test (TCCT) which focus on combining p-values with arbitrary…

Methodology · Statistics 2025-06-17 Bo Chen , Wei Xu , Xin Gao

This paper considers the problem of minimizing the time average of a controlled stochastic process subject to multiple time average constraints on other related processes. The probability distribution of the random events in the system is…

Optimization and Control · Mathematics 2016-12-20 Xiaohan Wei , Hao Yu , Michael J. Neely

$\mathcal{PT}$-symmetric systems have garnered significant attention due to their unconventional properties. Despite the growing interest, there remains an ongoing debate about whether these systems outperform their Hermitian counterparts…

Quantum Physics · Physics 2025-04-23 Yaroslav Balytskyi , Yevgen Kotukh , Gennady Khalimov , Sang-Yoon Chang

This paper proposes a novel population-based meta-heuristic optimization algorithm, called Perfectionism Search Algorithm (PSA), which is based on the psychological aspects of perfectionism. The PSA algorithm takes inspiration from one of…

Optimization and Control · Mathematics 2023-10-16 A. Ghodousian , M. Mollakazemiha , N. Karimian

We consider the problem of group testing (pooled testing), first introduced by Dorfman. For non-adaptive testing strategies, we refer to a non-defective item as `intruding' if it only appears in positive tests. Such items cause…

Probability · Mathematics 2023-09-19 Letian Yu , Fraser Daly , Oliver Johnson

Pulsar Timing Array (PTA) searches for nHz gravitational-wave backgrounds (GWBs) typically model time-correlated noise by assuming a diagonal covariance in Fourier space, neglecting inter-frequency correlations introduced by the finite…

Instrumentation and Methods for Astrophysics · Physics 2025-06-18 Marco Crisostomi , Rutger van Haasteren , Patrick M. Meyers , Michele Vallisneri

Aiming at the latest particle swarm optimization algorithm, this paper proposes an improved Transformer model to improve the accuracy of heart disease prediction and provide a new algorithm idea. We first use three mainstream machine…

Artificial Intelligence · Computer Science 2025-01-08 Jingyuan Yi , Peiyang Yu , Tianyi Huang , Zeqiu Xu

In this letter, the optimality of the likelihood ratio test (LRT) is investigated for binary hypothesis testing problems in the presence of a behavioral decision-maker. By utilizing prospect theory, a behavioral decision-maker is modeled to…

Information Theory · Computer Science 2018-12-05 Sinan Gezici , Pramod K. Varshney

Matching is an appealing way to design observational studies because it mimics the data structure produced by stratified randomized trials, pairing treated individuals with similar controls. After matching, inference is often conducted…

Methodology · Statistics 2024-03-05 Samuel D. Pimentel , Ruoqi Yu

In this paper, we introduce a variation of the group testing problem capturing the idea that a positive test requires a combination of multiple ``types'' of item. Specifically, we assume that there are multiple disjoint \emph{semi-defective…

Information Theory · Computer Science 2024-05-10 Thach V. Bui , Jonathan Scarlett

High-precision pulsar timing is central to a wide range of astrophysics and fundamental physics applications. When timing an ensemble of millisecond pulsars in different sky positions, known as a pulsar timing array (PTA), one can search…

Instrumentation and Methods for Astrophysics · Physics 2018-10-09 R. N. Caballero

In the well-studied Stable Roommates problem, we seek a stable matching of agents into pairs, where no two agents prefer each other over their assigned partners. However, some instances of this problem are unsolvable, lacking any stable…

Computer Science and Game Theory · Computer Science 2025-07-08 Frederik Glitzner , David Manlove
‹ Prev 1 8 9 10 Next ›