The unstable formula theorem revisited via algorithms

Maryanthe Malliaris, Shay Moran

This paper is about the surprising interaction of a foundational result from model theory, about stability of theories, with algorithmic stability in learning. First, in response t…