Posted by: atri | March 30, 2010

## Lecture 28: Disjunct Matrices

In Monday’s lecture we returned to group testing. We saw the definition of $d$-separable and $d$-disjunct matrices and saw the corresponding $n^{O(d)}$ and $O(nt)$ time decoding algorithms for each of them respectively.