mlsanityData to 14 Oct 2026

Adaptive Group Testing Algorithms to Estimate the Number of Defectives

arXiv 1712.00615 ↗First posted 2 Dec 2017cs.DScited by 1

Not on the map. Why?

Abstract (arXiv)

We study the problem of estimating the number of defective items in adaptive Group testing by using a minimum number of queries. We improve the existing algorithm and prove a lower bound that show that, for constant estimation, the number of tests in our algorithm is optimal.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). First posted on arXiv 2 Dec 2017.

Builds on

No reference list yet.

Built on by

Cited by year

Citing papers per year: 2023: 1.

1 paper.

  1. 2023On Detecting Some Defective Items in Group Testingcited by 0