CAT on the MAT