arXiv cs.LG· Thomas Weinberger·2026-10-09 12:00· 3 小时前AI 评分15

布尔立方体上的子空间不确定性与锐利采样阈值

Subspace Uncertainty and Sharp Sampling Thresholds on the Boolean Cube

AI 导读

研究在 d 维布尔立方体上、次数至多 k 的 m 维已知子空间内做高斯回归时，最坏子空间的极小极大误差样本阈值约为 N=(m+t)exp{E_{d,k}+O(k^{1/3})}，其中 E_{d,k}=dΨ(k/d)。

来源：arXiv cs.LG · arxiv.org