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
⚙️AlgorithmAdvanced
DP with Probability
DP with probability models how chance flows between states over time by repeatedly redistributing mass according to transition probabilities.
#markov chain#probability dp#absorbing state+12
⚙️AlgorithmAdvanced
DP with Expected Value
Dynamic programming with expected value solves problems where each state transitions randomly and we seek the expected cost, time, or steps to reach a goal.
#expected value dp#linearity of expectation#indicator variables+11