Rank of Sparse Bernoulli Matrices

Abstract: Let A be an n by n Bernoulli(p) matrix with p satisfies 1<= pn/ log(n) < +infty. For a fixed positive integer k, the probability that (n-k+1)-th singular value of A equals 0 is (1+o(1)) of the probability that A contains k zero columns or k zero rows.

analysis of PDEsmetric geometryprobability

Audience: researchers in the topic

Online asymptotic geometric analysis seminar

Series comments: The link: technion.zoom.us/j/99202255210

If you are interested in giving a talk, please let one of the organizers know. Also, please suggest speakers which you would like to hear talk. Most talks are 50 minutes, but some 20-minute talks will be paired up as well. The talks will be video recorded conditioned upon the speakers' agreement.