Use nnz sampling for cross validation