Paper links

Papers

The notes link these works where their ideas arise. This index groups selected references by their mathematical role.

WorkIdea developed in the module
LeCun, Bottou, Bengio, and Haffner, Gradient-Based Learning Applied to Document RecognitionConvolutional networks for handwritten digits, and a comparison of linear, nearest-neighbor, kernel, and network classifiers on MNIST.
DeCoste and Schölkopf, Training Invariant Support Vector MachinesBuilding knowledge of image transformations into a kernel classifier.
Cireşan, Meier, and Schmidhuber, Multi-column Deep Neural Networks for Image ClassificationCommittees of convolutional networks trained on distorted digits.
Krizhevsky, Sutskever, and Hinton, ImageNet Classification with Deep Convolutional Neural NetworksLearned features outperforming hand-designed image features on a large benchmark.
Xie, Girshick, and Farhadi, Unsupervised Deep Embedding for Clustering AnalysisClustering accuracy of k-means on raw MNIST pixels, compared with clustering in a learned representation.
Azzalini and Bowman, A Look at Some Data on the Old Faithful GeyserThe geyser’s waiting times as an example of density and conditional density estimation.
Baydin, Pearlmutter, Radul, and Siskind, Automatic Differentiation in Machine Learning: a SurveyForward and reverse differentiation, derivative products, and computational cost.
Pearlmutter, Fast Exact Multiplication by the HessianHessian–vector products from forward-mode differentiation of a gradient.
Franceschi, Donini, Frasconi, and Pontil, Forward and Reverse Gradient-Based Hyperparameter OptimizationForward-mode derivatives with respect to a few hyperparameters of a long training run.
Duchi, Hazan, and Singer, Adaptive Subgradient Methods for Online Learning and Stochastic OptimizationAccumulated coordinate scaling and adaptive optimization.
Kingma and Ba, Adam: A Method for Stochastic OptimizationMoving gradient moments and bias correction.
Goh, Why Momentum Really WorksGradient descent and momentum on quadratics, analyzed one eigendirection at a time; the source of four figures in the calculus chapter.
Shannon, A Mathematical Theory of CommunicationEntropy, coding, and communication.
Valiant, A Theory of the LearnableA computational formulation of learnability.
Vapnik and Chervonenkis, On the Uniform Convergence of Relative Frequencies of Events to Their ProbabilitiesUniform convergence and class capacity.
Bartlett and Mendelson, Rademacher and Gaussian Complexities: Risk Bounds and Structural ResultsComplexity measures for generalization.
Bousquet and Elisseeff, Stability and GeneralizationHow the sensitivity of an algorithm controls generalization.
Seeger, PAC-Bayesian Generalisation Error Bounds for Gaussian Process ClassificationGeneralization bounds for distributions over predictors.
Blanchard, Higham, and Higham, Accurate Computation of the Log-Sum-Exp and Softmax FunctionsRounding-error analysis of stable probability calculations.