含噪1比特压缩感知嵌入满足受限等距性质
经典分析与常微分方程
2016-04-13 v1 信息论
math.IT
摘要
我们研究由高斯测量给出的1比特压缩感知的符号线性嵌入。利用稀疏半球的Vapnik-Chervonenkis维数，可以给出关于此类映射的受限等距性质的简短论证。该方法自然扩展到量化前存在加性白噪声的情形。当球面上的度量由噪声给出时，含噪1比特映射被证明满足一个RIP。
引用
@article{arxiv.1604.03499,
title = {Noisy 1-Bit Compressed Sensing Embeddings Enjoy a Restricted Isometry Property},
author = {Scott Spencer},
journal= {arXiv preprint arXiv:1604.03499},
year = {2016}
}
备注
10 pages