稳定边缘下可分逻辑回归的紧致转换时间界

研究人员推翻了关于线性可分逻辑回归在稳定边缘（Edge of Stability）下转换时间与步长无关的既有猜想。针对大常数步长 $\eta$ 的梯度下降，研究证明在固定样本量 $n \geq 2$ 且间隔充分小时，任意 $d \geq 2$ 维度下的最坏情况转换时间紧界为 $\Theta((\log\eta)^{\min\{n-2,d-2\}})$。