The Design and Analysis of Efficient Learning Algorithm

Final objective of machine learning research is to build machines that learn from experience. For example, we might like to build an autonomous robot that can adapt to its environment, and can teach itself to walk, navigate, grasp objects, etc. It might also be useful to have a general purpose prediction machine that can study large data bases, recognize patterns, and based on those patterns make predictions about the future. Such a machine might be useful, for instance, as a tool for predicting earthquakes, rendering medical diagnoses, or otherwise aiding in scientific discovery.