Local Regularizers Are Not Transductive Learners

Sky Jafar, Julian Asilis, Shaddin Dughmi

We partly resolve an open question raised by Asilis et al. (COLT 2024): whether the algorithmic template of local regularization -- an intriguing generalization of explicit regular…