Almost Separable Matrices

Matthew Aldridge, Leonardo Baldassini, Karen Gunderson

An $m\times n$ matrix $\mathsf{A}$ with column supports $\{S_i\}$ is $k$-separable if the disjunctions ${\bigcup }_{i\in \mathcal{K}}{S}_i$ are all distinct over all sets $\mathcal{K…