Algorithmic Aspects of Machine Learning: Lecture Notes

✍ Scribed by Prof. Ankur Moitra

• Publisher: Massachusetts Institute of Technology (MIT)
• Year: 2015
• Tongue: English
• Leaves: 123
• Category: Library

✦ Table of Contents

Contents
Preface
Introduction
Nonnegative Matrix Factorization
Introduction
Algebraic Algorithms
Stability and Separability
Topic Models
Tensor Methods
Basics
Perturbation Bounds
Phylogenetic Trees and HMMs
Community Detection
Extensions to Mixed Models
Independent Component Analysis
Sparse Recovery
Basics
Uniqueness and Uncertainty Principles
Pursuit Algorithms
Prony's Method
Compressed Sensing
Dictionary Learning
Background
Full Rank Dictionaries
Overcomplete Dictionaries
Gaussian Mixture Models
History
Clustering-Based Algorithms
Discussion of Density Estimation
Clustering-Free Algorithms
A Univariate Algorithm
A View from Algebraic Geometry
Matrix Completion
Background
Nuclear Norm
Quantum Golfing
Bibliography
Untitled

✦ Subjects

18.409; artificial intelligence; AI; ML; algorithms