“…On the other hand, it was observed that for certain discrete random matrices, such as random sign (Bernoulli) matrices, no shift-independent small ball probability bounds for s min (A + M ) are possible [87,90,40]. In particular, it is shown in [40] that, assuming A has i.i.d entries taking values ±1 with probability 1/4 and zero with probability 1/2, every L ≥ 1, and every positive integer K, sup…”