There are many situations in which one is interested in showing that some random matrix is likely to be small in spectral norm. In the special case when the matrix is a sum of independent bounded rank one random matrices, the situation is quite well-understood: the ‘Matrix Chernoff bound’ and related inequalities tell us that the norm is unlikely to be larger than a quantity which depends...