Lower Bounds for Matrices, II