Polynomial upper-bound conjecture for the smallest singular value of submatrices
Let be an matrix, and define
Assume that for every . Polynomial upper-bound conjecture. There exists a constant such that
For , the source notes a previously established upper bound of order ; the conjecture proposes the corresponding order for general fixed .
References
Primary source
Radu Balan and Yang Wang, “Invertibility and Robustness of Phaseless Reconstruction”, arXiv:1308.4718 (2013).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.