Non-Adaptive Group Testing
Description
Introduction to non-adaptive group testing. Basic probabilistic methods, some improvements (given time explanations as to why they work), non-probabilistic method(s) (group theory/number theory based, hypergraph-based), examples through small matrices.
Event Topic
Discrete Applied Math Seminar