#编码理论

多少方向投影能唯一确定k维空间中的n个点？

高维空间中需要多少方向投影才能唯一确定n个点？最新研究通过编码理论引理给出突破性上界：几乎任意的O(k log n log log n)个方向就足够，显著改进了线性上界。