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. Improving Group Testing Via Gradient Descent
 
conference paper

Improving Group Testing Via Gradient Descent

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)

We study the problem of group testing with nonidentical, independent priors. So far, the pooling strategies that have been proposed in the literature take the following approach: a hand-crafted test design along with a decoding strategy is proposed, and guarantees are provided on how many tests are sufficient in order to identify all infections in a population. In this paper, we take a different, yet perhaps more practical, approach: we fix the decoder and the number of tests, and we ask, given these, what is the best test design one could use? We explore this question for the Definite Non-Defectives (DND) decoder. We formulate a (non-convex) optimization problem, where the objective function is the expected number of errors for a particular design. We find approximate solutions via gradient descent, which we further optimize with informed initialization. We illustrate through simulations that our method can achieve significant performance improvement over traditional approaches.

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

WOS:001254261902067

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

2243

End page

2248

Subjects

BOUNDS

•

Science & Technology

•

Technology

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-26 - 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/250494
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