バイナリテンソルの階数1ブール分解と多重線形多面体

バイナリテンソルを階数1のバイナリテンソルで近似する問題は、拡張された変数空間における高度に構造化された多重線形集合上の線形関数の最小化問題として定式化できる。この問題の線形計画緩和を提案し、半ランダムな腐敗モデルの下での回復保証を得る。