Glossary

dimension-free

unlike numerical integration methods whose cost explodes with dimensionality, Monte Carlo works just as well in 1,000 dimensions as in one. It is a curse because improving precision is expensive: going from 1% precision to 0.1% precision requires 100 times as many samples.

Learn More

Related Terms