Fast left matrix multiplication by tensor products of small regular matrices