Review Questions for Sparse Matrices

1. What does it mean for a matrix to be sparse?
2. What factors might you consider when deciding how to store a sparse matrix? (Why would you store a matrix in one format over another?)
3. Given a sparse matrix, put the matrix in CSR format.
4. Given a sparse matrix, put the matrix in COO format.
5. For a given matrix, how many bytes total are required to store it in CSR format?
6. For a given matrix, how many bytes total are required to store it in COO format?