如何抽样,如果你必须:最佳功能抽样
How to sample if you must: on optimal functional sampling
摘要:
我们研究一个基本的问题,模型各种积极的采样设置,如网络断层扫描。我们分析了一个多元正态分布的采样与一个未知的期望,需要估计:在我们的设置中,它是可能的分布样本从一个给定的一组线性泛函,解决的困难是如何最佳选择的组合,以实现低估计误差。虽然这个问题是在最优设计领域的心脏,没有有效的解决方案的情况下,许多泛函存在。我们提出了一些界限和一个有效的次优解决方案,这个问题的更结构化的集,如二进制泛函,诱导图行走。
英文摘要:
We examine a fundamental problem that models various active sampling setups, such as network tomography. We analyze sampling of a multivariate normal distribution with an unknown expectation that needs to be estimated: in our setup it is possible to sample the distribution from a given set of linear functionals, and the difficulty addressed is how to optimally select the combinations to achieve low estimation error. Although this problem is in the heart of the field of optimal design, no efficient solutions for the case with many functionals exist. We present some bounds and an efficient sub-optimal solution for this problem for more structured sets such as binary functionals that are induced by graph walks.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。