Conjectured removal of the logarithmic factor in tensor robust PCA recovery
Conjectured removal of the logarithmic factor in tensor robust PCA recovery
Let be the tensor order, let denote the relevant tensor dimension, and consider the exact-recovery theorem for tensor robust PCA under the paper's stated assumptions. The assumption includes a factor .
Tensor robust PCA recovery conjecture. The factor
can be removed from the assumption without invalidating the exact-recovery conclusion of the theorem.
This conjecture seeks sharper conditions for exact recovery of tensors of arbitrary order, extending the matrix-case perspective. The paper establishes the recovery theorem with the logarithmic factor present, while its removal remains open.
Sources & referencesView supporting material
Primary source
Jiewen Guan, Bo Jiang and Zhening Li, “On decomposability and subdifferential of the tensor nuclear norm”, arXiv:2510.04647 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.