中文

学习一个向量需要多少次连续测量?

数值分析 2024-12-10 v1 计算复杂性 信息论 数值分析 math.IT

摘要

仅使用 log2(m+1)+1\lceil \log_2(m+1)\rceil +1 个自适应选择的连续测量,即可以任意精度从 Rm\mathbb{R}^m 中恢复向量。这一令人惊讶的结果得到了解释和讨论,我们展示了其在无限维逼近问题中的应用。

关键词

引用

@article{arxiv.2412.06468,
  title  = {How many continuous measurements are needed to learn a vector?},
  author = {David Krieg and Erich Novak and Mario Ullrich},
  journal= {arXiv preprint arXiv:2412.06468},
  year   = {2024}
}

备注

12 pages