The Design and Analysis of Efficient Learning Algorithms
Description:... This monograph explores various theoretical aspects of machine learning, with particular emphasis placed on techniques for designing and analyzing computationally efficient learning algorithms. Chapter one is a general introduction to this research area, as well a high-level overview of the results that follow in the rest of the book. The remaining four chapters, which are more technical in nature, describe research on four distinct topics, all related to the central theme of designing machine learning algorithms that are provably efficient. These chapters are self contained and can be read in any order. Each chapter contains an introduction describing the main results and their relevance; a technical development with detailed proofs and analysts; and, finally, a short list of open problems.
Show description