The rank-resilience conjecture for random sign matrices
The rank-resilience conjecture for random sign matrices
For a square matrix , define to be the minimum number of entries that must be switched from to or vice versa to make singular.
Rank-resilience conjecture. With probability ,
The source notes a partial result but does not report a resolution of the conjecture.
Sources & referencesView supporting material
Primary source
Van Vu, “Recent progress in combinatorial random matrix theory”, arXiv:2005.02797 (2020).
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
Sign in to submit a solution.
No solutions have been posted yet.