Group testing via hypergraph factorization applied to COVID-19

This paper proposes HYPER, a method for screening more people using fewer tests by testing pools formed via hypergraph factorization. HYPER is not only efficient but is also simple to implement, flexible, and has maximally balanced pools.

Bibliographic Details
Main Authors: David Hong, Rounak Dey, Xihong Lin, Brian Cleary, Edgar Dobriban
Format: Article
Language:English
Published: Nature Portfolio 2022-04-01
Series:Nature Communications
Online Access:https://doi.org/10.1038/s41467-022-29389-z