Computationally Efficient Replicable Learning of Parities
arXiv:2602.09499v1 Announce Type: new Abstract: We study the computational relationship between replicability (Impagliazzo et al. [STOC `22], Ghazi et al. [NeurIPS `21]) and other stability...