面向单比特压缩感知的单比特 ExpanderSketch
信息论
2019-01-15 v2 数据结构与算法
math.IT
摘要
是否可能不经意地构造一组超平面 H，使得在给定向量相对于 H 中每个 h 所处的一侧时，能够近似一个单位向量 x？在稀疏恢复文献中，当 x 近似为 k-稀疏时，该问题被称为单比特压缩感知，并在过去十年中受到相当多的关注。在本文中，我们获得了在非均匀情形下实现近乎最优测量次数和亚线性解码时间的首个方案。对于大范围的参数，我们在测量次数和解码时间两方面均改进了现有最优水平。
引用
@article{arxiv.1711.04049,
title = {One-Bit ExpanderSketch for One-Bit Compressed Sensing},
author = {Vasileios Nakos},
journal= {arXiv preprint arXiv:1711.04049},
year = {2019}
}