Central T cell tolerance from sparse peptide sampling

Negative selection in the thymus limits autoimmunity by eliminating T cells that react strongly to self. Individual T cells, however, are only exposed to a small fraction of all self-peptides during their "training" in the thymus, and how tolerance is generalized to the remaining "test" self-peptides across peripheral tissues in the body remains an open question. We show that this can be achieved because the immune system satisfies two conditions necessary for generalization in machine learning settings. Consequently, sparse, random sampling of only 10% of self-peptides in the thymus is sufficient to avoid reactivity to 90% of peripheral self. We support this result and validate predictions from our model with diverse experimental data. Overall, we provide a plausible answer to a long-standing question underlying adaptive immunity, and we highlight how generalization, a fundamental challenge faced by nearly every learning algorithm, is tackled by the immune system.