Rank-One Boolean Tensor Factorization and the Multilinear Polytope: The Flower LP Recovers the Planted Rank-One Tensor w.h.p. Under Semi-Random Corruption When Research Paper
Boolean tensor factorization writes a binary data tensor as a Boolean combination of a few binary rank-one tensors. It is used in data mining for binary relational data (subject–relation–object triples, user–item–context records) and in latent-structure discovery, where the factors are read directly as sets of rows, columns and slices. Even its rank-one…