Latest Tech News

Stay updated with the latest in technology, AI, cybersecurity, and more

Filtered by: mathrm Clear Filter

Monte Carlo Crash Course: Quasi-Monte Carlo

Monte Carlo Crash Course Quasi-Monte Carlo We’ve learned how to define and apply Monte Carlo integration—fundamentally, it’s the only tool we need. In the remaining chapters, we’ll explore ways to reduce variance and successfully sample difficult distributions. Variance & Correlation In chapter two, we determined that the variance of a Monte Carlo estimator is inversely proportional to its sample count. Empirically, we confirmed that our integrators’ expected error scaled with $$\frac{1}{\sq

The Ski Rental Problem

Ski Rental Problem The ski rental problem is a classic example problem in online algorithms. It feels like a small but interesting problem that can be explained relatively easily while some clever tricks can be applied to it. In this article, I took these lecture notes by Debmalya Panigrahi and Hangjie Ji and tried to rewrite them in a way that is easier to understand (at least for me). Formulation You are going skiing in the mountains but you are unsure about the weather reports and don't k