7  Monte Carlo Methods

• Monte Carlo Simulation: Estimating integrals and expectations, important in approximation algorithms.
• Markov Chain Monte Carlo (MCMC): Algorithms for sampling from complex distributions. Propagation of distributions through functions.
• Python Code: Simple Monte Carlo integration and examples of MCMC.