6
压缩感测的类似物
x∈Rnx∈Rnx \in \mathbb{R}^n∥x∥0<k‖x‖0<k\|x\|_0 < kAxAxAx- [R Ñ ř « Ñ 甲ķAAARRRnnnR≪nR≪nR \ll nAAAkkk-稀疏xxx且RRR小至O(kno(1))O(kno(1))O(k n^{o(1)})。我可能没有最知名的参数，但这是一般的想法。 我的问题是：在其他情况下是否也有类似现象？我的意思是，根据复杂度的度量（不一定是稀疏性），输入信号可能来自某个“低复杂度族”。然后，我们需要高效且正确的压缩和解压缩算法（不一定是线性映射）。这样的结果在不同的情况下已知吗？您对压缩感测的“一般”理论有何看法？ （当然，在压缩感测的应用中，线性和稀疏性是重要的问题。我在这里提出的问题更多是“哲学的”。）