Very efficient format conjecture for moment matrix extension
Statement
Let and be non-negative integers, and let and denote the edge and monomial-index sets used in the moment matrix extension algorithm. For an integer , write
A format is called very efficient when the corresponding linear system has the required tall-matrix property, and efficient when the algorithm decomposes generic tensors in that format.
Very efficient format conjecture.
- The format is very efficient if is such that .
- The format is efficient if there exists with such that is very efficient.
This conjecture would extend the proved efficient-format range from ranks of order to ranks of order , making moment matrix extension and tensor decomposition effective for a substantially larger family of tensors. The paper reports a computer-assisted verification of the conjectured behavior up to .
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.