Concepts4
📚TheoryIntermediate
Markov Chain Theory
A Markov chain is a random process where the next state depends only on the current state, not the full history.
#markov chain#transition matrix#stationary distribution+12
📚TheoryIntermediate
Spectral Graph Theory
Spectral graph theory studies graphs by looking at eigenvalues and eigenvectors of matrices like the adjacency matrix A and Laplacians L and L_norm.
#spectral graph theory#laplacian#normalized laplacian+12
📚TheoryIntermediate
Singular Value Decomposition (SVD)
Singular Value Decomposition (SVD) factors any m×n matrix A into A = UΣV^{T}, where U and V are orthogonal and Σ is diagonal with nonnegative entries.
#singular value decomposition#svd#truncated svd+12
📚TheoryIntermediate
Eigenvalue Decomposition
Eigenvalue decomposition rewrites a square matrix as a change of basis that reveals how it stretches and rotates space.
#eigenvalue decomposition#spectral theorem#power iteration+12