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

1 Asked on December 8, 2021 by nate-gallup

ac commutative algebra ag algebraic geometry ct category theory

1 Asked on December 8, 2021 by yongpan-huang

1 Asked on December 8, 2021 by solver6

1 Asked on December 8, 2021

block matrices determinants linear algebra matrices reference request

1 Asked on December 8, 2021 by patrick-elliott

ag algebraic geometry gr group theory group cohomology homological algebra

0 Asked on December 8, 2021 by jorge-e-cardona

banach spaces fa functional analysis topological vector spaces

0 Asked on December 8, 2021

absolute galois group algebraic number theory galois representations galois theory

2 Asked on December 6, 2021 by weiqiang-yang

1 Asked on December 6, 2021

berkovich geometry p adic analysis p adic numbers rigid analytic geometry

1 Asked on December 5, 2021 by sam-hopkins

algebraic combinatorics co combinatorics open problems reference request

0 Asked on December 5, 2021 by jog

1 Asked on December 3, 2021 by denis-serre

2 Asked on December 3, 2021 by gradstudent

mp mathematical physics qa quantum algebra quantum field theory topological quantum field theory

1 Asked on December 3, 2021 by t-amdeberhan

1 Asked on December 3, 2021 by darij-grinberg

0 Asked on December 3, 2021 by alephbeth

1 Asked on December 3, 2021 by norregaard

ds dynamical systems fixed point theorems limit cycles taylor series

0 Asked on December 3, 2021

borel sets gn general topology lebesgue measure measure theory

4 Asked on December 1, 2021 by ilya-nikokoshev

Get help from others!

Recent Questions

Recent Answers

- haakon.io on Why fry rice before boiling?
- Jon Church on Why fry rice before boiling?
- Peter Machado 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?

© 2022 AnswerBun.com. All rights reserved. Sites we Love: PCI Database, MenuIva, UKBizDB, Menu Kuliner, Sharing RPP, SolveDir