Rewriting the Matrix