A tight lower bound on non-adaptive group testing estimation.
Tsun-Ming CheungHamed HatamiAnthony OstuniPublished in: CoRR (2023)
Keyphrases
- lower bound
- group testing
- upper bound
- branch and bound
- disjoint sets
- worst case
- branch and bound algorithm
- np hard
- optimal solution
- upper and lower bounds
- objective function
- lower and upper bounds
- accurate estimation
- scheduling problem
- sample complexity
- constant factor
- data sets
- sufficiently accurate
- linear programming relaxation
- importance sampling
- lagrangian relaxation
- estimation accuracy
- maximum likelihood estimation
- estimation algorithm
- estimation error
- search algorithm