I love the challenge of distilling a dense concept into its very essence, to make the core ideas crystal clear and accessible (to myself). I habitually write up technical notes to remember what I learn.
Disclaimer: These notes are completely informal and not checked for correctness. I just use them as a quick personal reference.
Generalized birthday paradox.
Smart pointers in C++11.
Notes on Concentration Inequalities (Boucheron, Lugosi, and Massart).
Variable elimination and belief propagation in graphical models.
All of backpropagation in two pages.
Variational and information theoretic methods.
The Transformer architecture.
Awasthi et al. (2014).
Balcan and Blum (2008).
Poulis and Dasgupta (2017).
Blum and Haghtalab (2016).
Constrained optimization (KKT).
Lectures on selected topics in the 2017 spring NLP class at Columbia.
Spectral framework. Covers spectral decomposition, numerical algorithms, perturbation theory, and modern applications. Subsumes some of the previous notes.
Hoeffding, Azuma, McDiarmid bounds.
Online convex optimization.
Feedforward and recurrent neural networks.
The Frank-Wolfe algorithm.
Projections onto linear subspaces.
The expectation-maximization (EM) algorithm.
Ando and Zhang (2005).
Max margin training (aka. support vector machines).
Conditional random fields (CRFs).
Transition-based dependency parsing.
A Hitchhiker's Guide to PCA and CCA.
The Lorentz transformation.
Inside-outside algorithm for PCFGs.
Forward-backward algorithm for HMMs.