稀疏性与限制等距性质的广义概念。第一部分：统一框架
机器学习
2017-07-03 v2 概率论
摘要
限制等距性质（RIP）是分析具有稀疏模型的各种逆问题的核心工具。受压缩感知和低秩张量降维应用的启发，我们提出了稀疏性的广义概念，并为相应的 RIP 提供了一个统一框架，特别是当其与各向同性群作用结合时。我们的结果将 Rudelson 和 Vershynin 的方法扩展到了更广泛的背景，包括交换和非交换函数空间。此外，我们的巴拿赫空间稀疏性概念适用于仿射群作用。这种广义方法特别适用于高阶张量积。
引用
@article{arxiv.1706.09410,
title = {Generalized notions of sparsity and restricted isometry property. Part I: A unified framework},
author = {Marius Junge and Kiryung Lee},
journal= {arXiv preprint arXiv:1706.09410},
year = {2017}
}