Learning tensors from partial binary measurements

Navid Ghadermarzy, Yaniv Plan, Ozgur Yilmaz

In this paper we generalize the 1-bit matrix completion problem to higher order tensors. We prove that when $r=O(1)$ a bounded rank-$r$, order-$d$ tensor $T$ in $\mathbb{R}^{N} \ti…