Day 9 of 133
Eigenvalues & condition number + DSA Math & Geometry
Eigen-decompositions, spectral theorem, why condition number matters in training.
DSA · NeetCode Math & Geometry
- Happy NumberDSA · Math & Geometry
Interview questions to prep
- Where does integer overflow / negative input / zero hide here, and how do you guard against it?
- Can you derive a closed-form solution, and how does it compare to the iterative one?
- Walk through edge cases: 0, 1, max int, min int, negative input.
- Plus OneDSA · Math & Geometry
Interview questions to prep
- Where does integer overflow / negative input / zero hide here, and how do you guard against it?
- Can you derive a closed-form solution, and how does it compare to the iterative one?
- Walk through edge cases: 0, 1, max int, min int, negative input.
- Powx NDSA · Math & Geometry
Interview questions to prep
- Where does integer overflow / negative input / zero hide here, and how do you guard against it?
- Can you derive a closed-form solution, and how does it compare to the iterative one?
- Walk through edge cases: 0, 1, max int, min int, negative input.
Math · Eigenvalues, eigenvectors, decompositions
Interview questions to prep
- What does it mean intuitively for a vector to be an eigenvector of a matrix?
- Where do eigenvalues show up in ML?
Interview questions to prep
- Why are eigenvectors of symmetric matrices orthogonal, and why does that matter for PCA?
- Compare diagonalization vs eigendecomposition.
Interview questions to prep
- What is the condition number of a matrix and why does a high condition number hurt training?
- Give two practical fixes when your design matrix is ill-conditioned (e.g., regularization, feature scaling, removing collinear features).
References & further reading
- 3Blue1Brown — Essence of Linear Algebra ↗3Blue1Brown
- Gilbert Strang — Linear Algebra (MIT 18.06) ↗MIT OCW
- Khan Academy — Linear Algebra ↗Khan Academy