If we need to form a dense matrix inside anyway, why not letting user input a matrix with dense rows?