(a) Dense matrices. Variables are often encoded as dense numerical arrays M i,j = M[i,j]. This representation is convenient and well-supported, but also puts a heavy load on the memories of our ...