{"id":"arxiv/2606.24323","url":"https://arxiv.org/abs/2606.24323","tags":["math.PR","cs.IT"],"score":0,"title":"Conditioning of incoherent sub-dictionaries sampled from a coherent dictionary","domain":"math.PR","source":"arxiv","authors":["Karin Schnass"],"reviews":0,"subject":"math.PR","summary":"Motivated by the desire to find a realistic and stable random model for $d$-dimensional signals, that are sparse in a transform-based and thus often coherent frame, such as a wavelet or a Gabor frame, we study the conditioning of incoherent sub-dictionaries sampled from a coherent dictionary, such as a unit norm frame. In particular, we show that if the sub-dictionary is selected via a coherence rejective Poisson sampling model, it is well-conditioned with high probability, as long as its expected size scales as $d/\\log (K)$, where $K$ is the number of dictionary elements. The result is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-23","reactions":{}}