Machine learning is widely used in societal decision-making and it is important to consider how classified agents will react to learning algorithms.
Recent research highlights properties of learnability when agents genuinely improve in order to achieve desirable classifications.
This paper characterizes learnability with improvements across various aspects and introduces an asymmetric variant of minimally consistent concept classes.
The study provides insights into learning with improvements under different settings, achieving lower generalization error and resolving open questions in the field.