Complex almost-injective intensity measurements have NP-complete consistency
Complex almost-injective intensity measurements have NP-complete consistency
Let be a family of ensembles which yield almost injective intensity measurements and have complex rational entries that can be computed in polynomial time. The consistency conjecture. Then is -complete. This would strengthen the preceding hardness result for the smallest possible almost-injective ensembles in the complex case, paralleling the established result for full spark ensembles with measurements; the conjectured NP-completeness is not resolved in the supplied text.
Sources & referencesView supporting material
Primary source
Matthew Fickus, Dustin G. Mixon, Aaron A. Nelson and Yang Wang, “Phase retrieval from very few measurements”, arXiv:1307.7176 (2013).
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.