混合模型上绘制算子的RIP保证
雷米·格里波瓦尔(Rémi Gribonval),阿尤布·贝尔哈吉(Ayoub Belhadji); 25(55):1−68, 2024.
摘要
在压缩混合建模的素描背景下,我们重新审视了关于某些混合模型的素描算子的限制等距性的现有证明。在检查了现有保证的缺点之后,我们提出了一种替代分析,该分析避免了在绘制随机傅里叶特征以构建随机草图操作符时假设重要性采样的需要。我们的分析基于受限等距常数的新的确定界限,该界限仅取决于用于定义草图操作符的频率集;然后我们利用这些边界为随机绘制操作符建立集中不等式,从而得到所需的RIP保证。我们的分析还为使用与快速随机线性算子相关的频率进行结构化草图绘制打开了理论保证之门。
[腹肌]
[pdf格式][围兜]