Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Dynamic Group Testing to Control and Monitor Disease Progression in a Population
 
conference paper

Dynamic Group Testing to Control and Monitor Disease Progression in a Population

Srinivasavaradhan, SundaraRajan
•
Nikolopoulos, Pavlos  
•
Fragouli, Christina
Show more
January 1, 2022
2022 IEEE International Symposium on Information Theory (ISIT)
2022 IEEE International Symposium on Information Theory (ISIT)

In this paper, we introduce a "discrete-time SIR stochastic block model" that also allows for group testing and interventions on a daily basis. Our model can be regarded as a discrete version of the well-known continuous-time SIR stochastic network model [1] and relies on a specific type of weighted graph to capture the underlying community spread. Given that infection model, we then formulate a dynamic group-testing problem by asking: (a) what is the minimum number of tests needed everyday to identify all infections? and (b) are there nonadaptive group testing strategies that achieve this with vanishing error probability? Our results show that one can leverage the knowledge of the community infection model to compute a lower bound on the number of tests and also inform nonadaptive group testing algorithms, so that they can achieve (almost) the same performance as complete individual testing with a much smaller number of tests. Moreover, these algorithms are order-optimal, under specific conditions.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/ISIT50566.2022.9834823
Web of Science ID

WOS:001254261902069

Author(s)
Srinivasavaradhan, SundaraRajan

University of California System

Nikolopoulos, Pavlos  

EPFL

Fragouli, Christina

University of California System

Diggavi, Suhas

University of California System

Date Issued

2022-01-01

Publisher

IEEE

Publisher place

New York

Published in
2022 IEEE International Symposium on Information Theory (ISIT)
DOI of the book
https://doi.org/10.1109/ISIT50566.2022
ISBN of the book

978-1-6654-2160-7

978-1-6654-2159-1

Series title/Series vol.

IEEE International Symposium on Information Theory

ISSN (of the series)

2157-8095

Start page

2255

End page

2260

Subjects

Dynamic group testing

•

SIR stochastic network model

•

COVID-19 testing

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
NAL  
Event nameEvent acronymEvent placeEvent date
2022 IEEE International Symposium on Information Theory (ISIT)

Espoo, Finland

2022-06-25 - 2022-07-01

FunderFunding(s)Grant NumberGrant URL

National Science Foundation (NSF)

2146828;1705077

Available on Infoscience
May 26, 2025
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/250480
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés