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. Group testing for connected communities
 
conference paper

Group testing for connected communities

Nikolopoulos, Pavlos  
•
Srinivasavaradhan, Sundara Rajan
•
Guo, Tao
Show more
January 1, 2021
24Th International Conference On Artificial Intelligence And Statistics (Aistats)
24th International Conference on Artificial Intelligence and Statistics (AISTATS)

In this paper, we propose algorithms that leverage a known community structure to make group testing more efficient. We consider a population organized in disjoint communities: each individual participates in a community, and its infection probability depends on the community (s)he participates in. Use cases include families, students who participate in several classes, and workers who share common spaces. Group testing reduces the number of tests needed to identify the infected individuals by pooling diagnostic samples and testing them together. We show that if we design the testing strategy taking into account the community structure, we can significantly reduce the number of tests needed for adaptive and non-adaptive group testing, and can improve the reliability in cases where tests are noisy.

  • Details
  • Metrics
Type
conference paper
Web of Science ID

WOS:000659893802080

Author(s)
Nikolopoulos, Pavlos  
Srinivasavaradhan, Sundara Rajan
Guo, Tao
Fragouli, Christina
Diggavi, Suhas
Date Issued

2021-01-01

Publisher

MICROTOME PUBLISHING

Publisher place

Brookline

Published in
24Th International Conference On Artificial Intelligence And Statistics (Aistats)
Series title/Series vol.

Proceedings of Machine Learning Research

Volume

130

Subjects

Computer Science, Artificial Intelligence

•

Mathematics, Applied

•

Statistics & Probability

•

Computer Science

•

Mathematics

•

defective members

•

graphs

•

bounds

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
NAL  
Event nameEvent placeEvent date
24th International Conference on Artificial Intelligence and Statistics (AISTATS)

ELECTR NETWORK

Apr 13-15, 2021

Available on Infoscience
August 28, 2021
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/180918
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