A research field devoted to studying the design and analysis of algorithms for making predictions about the future based on past experiences. The emphasis in COLT is on rigorous mathematical analysis. COLT is largely concerned with computational and data efficiency.
Computational Learning Theory