We study the problem of constructing explicit families matrices which cannot be expressed as a product few sparse matrices. In addition to being natural mathematical question on its own, this appears in various incarnations computer science; most significant context lower bounds for algebraic circuits compute linear transformations, matrix rigidity and data structure bounds. first show, every c...