Jul, 2009

布尔压缩感知与有噪声的群组测试

TL;DR本论文提出了一种新的信息论视角用于组测问题的建模,并且基于随机编码和最大似然检测器分析导出了总测试次数的单字母特征公式,并使用 Bernoulli 噪声模型和混水效应考虑了多种情况并得到了对应的较为紧凑的渐进界,同时可以验证现有无噪声情况下的渐进界以及带有绑定扭曲的近似重构。