Mar, 2024

噪声误导稀疏目标上的旋转不变算法

TL;DR添加噪音后,旋转不变算法在观察到 d 个或更多实例之后仍然是次优的;我们通过对旋转对称问题的贝叶斯最优算法的一个下界证明了这一点,并对简单的非旋转不变算法在同一问题中进行了更低的上界证明;最后,我们分析了一些简单情况下许多标准优化算法的梯度流轨迹,展示了它们朝着或远离稀疏目标的方向发展;我们相信我们的轨迹分类方法在设计能够利用稀疏目标的算法中将是有用的,而我们证明下界的方法对于分析其他拥有不同不变性类别的算法族将是至关重要的。