两阶段Hadamard旋转逼近质量获理论分析

Tomer Zilca 与 Gal Mendelson 发表论文，研究两阶段结构化 Hadamard 旋转逼近均匀随机旋转的质量。研究证明该类旋转对单位输入的逐坐标逼近误差上界为 √(log d/d)，随维度升高而收敛。 但论文同时给出，对输入 u=e₁，全向量分布的 Wasserstein-1 距离存在不随维度消失的显著偏差，且该下界紧致。作者由此指出，一维边缘分布逼近随维度改善，全向量律仍存在不可忽略的差距；这一结果与具体算法性能保证的联系尚待研究。

AI 根据报道生成 · 2 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。