This scientific monograph develops significant new algorithmic foundations in machine learning theory. Researchers and postgraduates in CS, statistics, and A.I. should find the book an authoritative and formal presentation of some of the most promising theoretical developments in machine learning.