Polynomial upper-bound conjecture for the smallest singular value of submatrices
Polynomial upper-bound conjecture for the smallest singular value of submatrices
From papers
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 .
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Radu Balan and Yang Wang, “Invertibility and Robustness of Phaseless Reconstruction”, arXiv:1308.4718 (2013).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.