IIT Indore · Mathematics & Statistics

Linear Algebra for Machine Learning and Quantum Computing

Prof. Ranveer Singh · 26 free video lectures

This course develops linear algebra with a clear focus on computation and applications in computer science. We build from vector spaces, inner products, and orthogonality to projections, least-squares problems, eigenvalues, spectral decompositions, and singular value decomposition (SVD). Using…

▶ Play on Open Lecture HallCourse page ↗

Lectures

  1. Matrix product as linear combinations
  2. Linear dependence and bases
  3. Inner products and projections
  4. Projection onto subspaces and projection matrices
  5. Least squares problems, reflections, rotations
  6. Gram-Schmidt orthogonalization and QR decomposition
  7. Four fundamental subspaces and their orthogonality
  8. Matrix rank and the rank-nullity theorem
  9. Gaussian elimination, pivots, and computing rank
  10. Matrix inverses and rank tests for linear systems
  11. Least-squares linear regression and normal equations
  12. Determinants, elimination, and invertibility
  13. Eigenvalues, eigenvectors, and the characteristic equation
  14. Diagonalization using eigenvectors, matrix powers, and long-term behavior
  15. Symmetric matrices, spectral theorem, and orthogonal diagonalization
  16. Positive definite matrices, quadratic forms, Cholesky decomposition, and optimization
  17. Singular value decomposition: singular values, singular vectors, construction, and rank
  18. Principal component analysis: variance, covariance, projection, and dimensionality reduction
  19. PCA through SVD, low-rank approximation, image compression, and Eckart–Young theorem
  20. Random walks, Markov chains, stationary distributions, spectral mixing, and Monte Carlo simulation
  21. Clustering, K-Means, and Introduction to Spectral Clustering
  22. Mathematical Reasoning for Spectral Clustering
  23. Complex Linear Algebra, Qubits, and Measurement
  24. Single-Qubit Gates: Actions and Examples
  25. Multi-Qubit States, Gates, and Density Matrices
  26. Separable States and Entanglement

From NPTEL (IITs and IISc) · CC BY-NC-SA. More from IIT Indore.

Open Lecture Hall is free, with no ads and no sign-up. It is not run by or connected to any university; the lectures are the universities' own free recordings, played from where they host them. About & rights