Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same journal

Dynamic resource allocation in eukaryotic Resource Balance Analysis.

Journal of mathematical biology·2026
Same journal

Discrete-time exploitative competition model of different stage-specific predators.

Journal of mathematical biology·2026
Same journal

Spatiotemporal SEIQR Epidemic Modeling with Optimal Control for Vaccination, Treatment, and Social Measures.

Journal of mathematical biology·2026
Same journal

Phenotypic plasticity trade-offs in an age-structured model of bacterial growth under stress.

Journal of mathematical biology·2026
Same journal

Intraspecific interactions facilitate mutualism across multilayer networks under weak selection.

Journal of mathematical biology·2026
Same journal

A two-species competition model on a compact metric graph for the invasion and competition of Aedes Aegypti and Aedes Albopictus mosquitoes in Florida.

Journal of mathematical biology·2026
See all related articles

Related Experiment Video

Updated: Oct 19, 2025

Selecting Multiple Biomarker Subsets with Similarly Effective Binary Classification Performances
07:35

Selecting Multiple Biomarker Subsets with Similarly Effective Binary Classification Performances

Published on: October 11, 2018

7.7K

A binary search scheme for determining all contaminated specimens.

Vassilis G Papanicolaou1

  • 1Department of Mathematics, National Technical University of Athens, Zografou Campus, 157 80, Athens, Greece. papanico@math.ntua.gr.

Journal of Mathematical Biology
|September 20, 2021
PubMed
Summary
This summary is machine-generated.

This study introduces a binary search scheme for group testing to identify contaminated specimens efficiently. The proposed method analyzes the number of tests required, providing formulas for its statistical properties and demonstrating a normal limiting distribution.

Keywords:
Adaptive group testingAverage-case aspect ratioBinary search schemeCharacteristic functionLimiting distributionLinear regimeMomentsNormal distributionPrevalence (rate)Probabilistic testing

More Related Videos

Author Spotlight: Microbial Control and Monitoring Strategies for Cleanroom Environments and Cellular Therapies
09:30

Author Spotlight: Microbial Control and Monitoring Strategies for Cleanroom Environments and Cellular Therapies

Published on: March 17, 2023

3.8K
Dried Blood Spot Collection of Health Biomarkers to Maximize Participation in Population Studies
07:20

Dried Blood Spot Collection of Health Biomarkers to Maximize Participation in Population Studies

Published on: January 28, 2014

36.8K

Related Experiment Videos

Last Updated: Oct 19, 2025

Selecting Multiple Biomarker Subsets with Similarly Effective Binary Classification Performances
07:35

Selecting Multiple Biomarker Subsets with Similarly Effective Binary Classification Performances

Published on: October 11, 2018

7.7K
Author Spotlight: Microbial Control and Monitoring Strategies for Cleanroom Environments and Cellular Therapies
09:30

Author Spotlight: Microbial Control and Monitoring Strategies for Cleanroom Environments and Cellular Therapies

Published on: March 17, 2023

3.8K
Dried Blood Spot Collection of Health Biomarkers to Maximize Participation in Population Studies
07:20

Dried Blood Spot Collection of Health Biomarkers to Maximize Participation in Population Studies

Published on: January 28, 2014

36.8K

Area of Science:

  • Statistics
  • Applied Mathematics
  • Biostatistics

Background:

  • Specimen contamination is a concern in various fields, including disease surveillance.
  • Traditional individual testing can be inefficient when dealing with a large number of specimens.
  • Group testing offers a method to pool specimens, potentially reducing the number of tests required.

Purpose of the Study:

  • To introduce and analyze a novel binary search scheme for group testing.
  • To determine the probabilistic performance of this scheme in identifying contaminated specimens.
  • To derive statistical properties of the number of tests needed.

Main Methods:

  • Probabilistic analysis of a proposed binary search algorithm for group testing.
  • Derivation of recursive and explicit formulas for the expectation, variance, and characteristic function of the number of tests.
  • Asymptotic analysis of the moments of the test count.

Main Results:

  • The study provides a detailed probabilistic analysis of the binary search scheme.
  • Formulas for the expectation and variance of the number of tests (T(N)) were derived.
  • The asymptotic behavior of T(N) moments was determined, leading to a normal limiting distribution.

Conclusions:

  • The proposed binary search scheme is a statistically sound approach for identifying contaminated specimens using group testing.
  • The derived formulas and asymptotic analysis offer valuable insights into the efficiency of the method.
  • The finding of a normal limiting distribution aids in understanding the test requirements for large-scale applications.