MathOverflow Asked by MB2009 on December 9, 2020

Given a probability measures $mu$ on $mathbb R^d$ with finite first movement, i.e.

$$int_{mathbb R^d}|x|mu(dx)~~<~~+infty.$$

My concern is to approximate $mu$ some $mu_n$ that is countably or finitely supported. Of course, a generic way is to take such a $mu_n$ concentrated on the grid ${vec{k}/n}_{vec{k}in mathbb Z^d}$. I wonder whether there exists more literature dealing with this issue, especially from the viewpoint of implementation. Many thanks for answers and comments.

PS: Thanks for the reply. To summarise, I’m interested in the $mu_n$ such that:

(1) the computation of $mu_n[{vec{k}/n}]$ is tractable;

(2) the Wasserstein distance $W_1(mu,mu_n)$ is easy to estimate.

Of course, the quantisation approach provides a good upper bound for $W_1(mu,mu_n)$, but the computation of $mu_n[{vec{k}/n}]$ is not obvious. So my question is whether there exists some explicit “discretisation” of $mu$ such that the “discretised weights” are easy to obtain?

The keyword to look for might be "quantization", see e.g. G. Pagès' review :

Answered by paz on December 9, 2020

Get help from others!

Recent Questions

- How can I transform graph image into a tikzpicture LaTeX code?
- How Do I Get The Ifruit App Off Of Gta 5 / Grand Theft Auto 5
- Iv’e designed a space elevator using a series of lasers. do you know anybody i could submit the designs too that could manufacture the concept and put it to use
- Need help finding a book. Female OP protagonist, magic
- Why is the WWF pending games (“Your turn”) area replaced w/ a column of “Bonus & Reward”gift boxes?

Recent Answers

- Jon Church on Why fry rice before boiling?
- haakon.io on Why fry rice before boiling?
- Lex on Does Google Analytics track 404 page responses as valid page views?
- Joshua Engel on Why fry rice before boiling?
- Peter Machado on Why fry rice before boiling?

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP