Combinatorial rigidity of Incidence systems and Application to Dictionary learning

Meera Sitharam, Mohamad Tarifi, Menghan Wang

Given a hypergraph $H$ with $m$ hyperedges and a set $Q$ of $m$ \emph{pinning subspaces}, i.e.\ globally fixed subspaces in Euclidean space ${\mathbb{R}}^d$, a \emph{pinned subspace-…