A sparse matrix has few nonzero matrix elements in each row or column compared with its dimension. Algorithms normally require an efficient oracle that lists the positions and values of those entries.
New to topics? Read the docs here!
New to topics? Read the docs here!