In computer science, computational learning theory (or just learning theory) is a subfield of Artificial Intelligence devoted to studying the design and analysis of machine learning algorithms (Wikipedia)
Fortheformer setting, an extensive literature has explored the statistical and computational aspects of learning Booleanfunctions[Angluin,1992,HellersteinandServedio,2007].
Statistical learning theory is the foundation of machine learning, providing theoretical bounds for the risk of models learned from a (single) training set, assumed to issue from an unknown probability distribution.