Distilled Sensing:用于稀疏检测和估计的自适应采样
Distilled Sensing: Adaptive Sampling for Sparse Detection and Estimation
摘要:
自适应采样的结果显着改善恢复稀疏信号在高斯白噪声。提出并分析了一种称为蒸馏传感(DS)的顺序自适应采样和细化过程。DS是一种多阶段试验设计和测试的形式。由于数据收集的自适应性质,DS可以检测和定位比非自适应测量可能的信号弱得多的信号。特别是,可靠的检测和定位(支持估计),使用非自适应样本是可能的,只有当信号幅度的增长与问题的维度。在这里,它示出,使用自适应采样,可靠的检测是可能的,提供的幅度超过一个常数,和本地化是可能的,当幅度超过任何任意缓慢增长的功能的尺寸。
英文摘要:
Adaptive sampling results in dramatic improvements in the recovery of sparse signals in white Gaussian noise. A sequential adaptive sampling-and-refinement procedure called Distilled Sensing (DS) is proposed and analyzed. DS is a form of multi-stage experimental design and testing. Because of the adaptive nature of the data collection, DS can detect and localize far weaker signals than possible from non-adaptive measurements. In particular, reliable detection and localization (support estimation) using non-adaptive samples is possible only if the signal amplitudes grow logarithmically with the problem dimension. Here it is shown that using adaptive sampling, reliable detection is possible provided the amplitude exceeds a constant, and localization is possible when the amplitude exceeds any arbitrarily slowly growing function of the dimension.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。