Support-recovery incidence-variety conjecture for sparse phase retrieval
Statement
Let be a positive integer, and let be non-equivalent subsets of size , where equivalence means belonging to the same orbit under the dihedral group . Let be the periodic auto-correlation of , let and be the subspaces of vectors supported in and , respectively, and define the incidence variety
Support-recovery conjecture. If , then has dimension strictly less than . This would imply that a generic vector supported on cannot share its auto-correlation with a vector supported on a non-equivalent set , so the support is generically recoverable up to dihedral equivalence. The conjecture is presented as the support-recovery step in the paper's computational verification strategy.
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.