Hard labels sampled from sparse targets mislead rotation invariant algorithms
从稀疏目标采样的硬标签误导旋转不变算法
机构 * University of California, Berkeley(加州大学伯克利分校) ; University of Wisconsin, Madison(威斯康星大学麦迪逊分校)
AI总结 针对稀疏目标下的二分类问题,证明旋转不变算法(如逻辑损失梯度下降)的过风险下界为Ω((d-1)/n),而通过重参数化u_i v_i的非旋转不变算法可实现O(s log d / n)的上界。
Journal ref ICML-2026