Optimal Randomized Group Testing Algorithm to Determine the Number of Defectives.
Nader H. BshoutyCatherine A. Haddad-ZaknoonRaghd BoulosFoad MoalemJalal NadaElias NoufiYara ZaknoonPublished in: SWAT (2020)
Keyphrases
- group testing
- dynamic programming
- optimal solution
- worst case
- computational complexity
- learning algorithm
- space complexity
- randomized algorithm
- disjoint sets
- globally optimal
- k means
- computational cost
- matching algorithm
- detection algorithm
- exhaustive search
- computational effort
- determine the optimal number
- memory requirements
- experimental evaluation
- np hard
- cost function
- preprocessing
- expectation maximization
- times faster
- high accuracy
- probabilistic model
- locally optimal
- similarity measure
- optimization algorithm
- optimal assignment
- search space
- significant improvement
- competitive ratio
- optimal parameters
- optimal strategy
- estimation error