Adaptive Sparse Grids

The Curse of Dimensionality and Adaptive Sparse Grids

Introduction The curse of dimensionality is at the heart of dynamic programming. And dynamic programming is the cornerstone of modern economic theory. But what is the curse of dimensionality exactly? The aim of this blog post is to answer this question and to show one method that alleviates this curse: adaptive sparse grids. TL;DR: adaptive sparse grids help you to limit the bite of the curse of dimensionality You can download the notebook for this post here.