Vu's global rank resilience conjecture for Rademacher matrices
Vu's global rank resilience conjecture for Rademacher matrices
Let with , and let be the least number of entry-flips needed to produce from a matrix whose rank is strictly less than . Let , where is the distribution of Rademacher matrices, whose entries are independent random variables taking the values and with probability each. Vu's global rank resilience conjecture. One has
a.a.s. as . This strengthens the singularity estimate for random Rademacher matrices: exponential upper bounds on the singularity probability imply only a weaker lower bound of order for the resilience, whereas the conjecture predicts the optimal asymptotic value .
Sources & referencesView supporting material
Primary source
Elad Aigner-Horev, Daniel Rosenberg and Roi Weiss, “Resilience of Rademacher chaos of low degree”, arXiv:2402.10504 (2025).
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.