一位压缩感知与范数估计
One-bit compressive sensing with norm estimation
AI总结:
本文研究了一位压缩感知中通过量化仿射测量进行范数估计的问题,提出通过适当选择偏移量实现范数恢复,并展示如何通过单次逆高斯误差函数评估来估计任意固定向量的范数。
摘要:
考虑从量化线性测量中恢复未知信号x的问题。在一位压缩感知设置中,通常假设x是稀疏的,且测量形式为sign⟨a_i,x⟩∈{±1}。由于此类测量不提供x范数的信息,恢复方法通常假设‖x‖_2=1。本文显示,如果允许更一般的量化仿射测量形式sign⟨a_i,x⟩+b_i,并且向量a_i是随机的,适当选择偏移量b_i可将范数恢复纳入现有的一位压缩感知方法中。此外,本文还展示,对于任意固定x在环形区域r≤‖x‖_2≤R中,可通过m≥R^4 r^{-2} δ^{-2}这样的二进制测量,通过单次逆高斯误差函数评估,将范数‖x‖_2估计到加法误差δ以内。最后,所有恢复保证可以被扩展到稀疏向量,即以高概率,一组测量和阈值可成功估计所有稀疏向量x在已知半径的欧几里得球内。
英文摘要:
Consider the recovery of an unknown signal ${x}$ from quantized linear measurements. In the one-bit compressive sensing setting, one typically assumes that ${x}$ is sparse, and that the measurements are of the form $\operatorname{sign}(\langle {a}_i, {x} \rangle) \in \{\pm1\}$. Since such measurements give no information on the norm of ${x}$, recovery methods from such measurements typically assume that $\| {x} \|_2=1$. We show that if one allows more generally for quantized affine measurements of the form $\operatorname{sign}(\langle {a}_i, {x} \rangle + b_i)$, and if the vectors ${a}_i$ are random, an appropriate choice of the affine shifts $b_i$ allows norm recovery to be easily incorporated into existing methods for one-bit compressive sensing. Additionally, we show that for arbitrary fixed ${x}$ in the annulus $r \leq \| {x} \|_2 \leq R$, one may estimate the norm $\| {x} \|_2$ up to additive error $δ$ from $m \gtrsim R^4 r^{-2} δ^{-2}$ such binary measurements through a single evaluation of the inverse Gaussian error function. Finally, all of our recovery guarantees can be made universal over sparse vectors, in the sense that with high probability, one set of measurements and thresholds can successfully estimate all sparse vectors ${x}$ within a Euclidean ball of known radius.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。