{"id":"arxiv/2604.06439","url":"https://arxiv.org/abs/2604.06439","tags":["math.FA"],"score":0,"title":"Greedy sparsifications of sums of positive semidefinite matrices","domain":"math.FA","source":"arxiv","authors":["Grigory Ivanov"],"reviews":0,"subject":"math.FA","summary":"We prove a deterministic analogue of Rudelson's sampling theorem for sums of positive semidefinite matrices. Let $A_1,\\dots,A_m$ be positive semidefinite \\(d\\times d\\) matrices, and let $λ_1,\\dots,λ_m \\ge 0$ satisfy \\[ \\sum_{i=1}^m λ_i = 1, \\qquad \\sum_{i=1}^m λ_i A_i = I_d, \\qquad \\|A_i\\| \\le M \\quad\\text{for all } i=1,\\dots,m. \\] We show that there exists a deterministic sequence of indices $i_1,i_2,\\dots \\in \\{1,\\dots,m\\}$ such that for every integer $k \\ge 1$, \\[ \\left\\| \\frac{1}{k}\\sum_{r=1}^k A_{i_r} - I_d \\right\\| \\le \\begin{cases} \\displaystyle \\frac{2M\\ln(2d)}{k}, & \\text{if } k \\le…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-07","reactions":{}}