Concepts2
📚TheoryIntermediate
Randomized Algorithm Theory
Randomized algorithms use random bits to make choices that simplify design, avoid worst cases, and often speed up computation.
#randomized algorithms#las vegas#monte carlo+12
📚TheoryIntermediate
Gradient Descent Convergence Theory
Gradient descent updates parameters by stepping opposite the gradient: x_{t+1} = x_t - \eta \nabla f(x_t).
#gradient descent#convergence rate#l-smooth+12