• Aucun résultat trouvé

Non-asymptotic convergence bounds for Wasserstein approximation using point clouds

N/A
N/A
Protected

Academic year: 2021

Partager "Non-asymptotic convergence bounds for Wasserstein approximation using point clouds"

Copied!
18
0
0

Texte intégral

Loading

Figure

Figure 1: From left to right, a point cloud Y 0 in the square Ω = [0; 1] × [0; 1], the associated power cells P i (Y ) in the optimal transport to the Lebesgue measure on Ω, the vectors −N ∇F N (Y 0 ) = B N (Y 0 ) − Y 0 followed during the Lloyd step and t
Figure 2: Optimal quantization of a Gaussian truncated to the unit square. On the left, the initial point cloud Y N is drawn randomly and uniformly from [0, 1] 2 , while on the right Y N is on a regular grid.
Figure 3: Optimal quantization of a density ρ corresponding to a gray-scale image (Wikimedia Commons, CC BY-SA 3.0)

Références

Documents relatifs

Our main result shows that, under the two above mentioned assumptions (that is, ρ is close to a constant in C 2 and the initial datum is smooth and increasing) the discrete and

Minibatch Wasserstein While the entropic loss has better computational complexity than the orig- inal Wasserstein distance, it is still challenging to compute it for a large

To deal with such degeneracies, we first give an abstract existence and uniqueness result for viscosity solutions of non-local degenerate Hamiltonians, satisfying suitable

Abstract: This paper establishes a link between some space discretization strate- gies of the Finite Volume type for the Fokker-Planck equation in general meshes (Voronoï

The large time behaviour of nonnegative solutions to a quasilinear degenerate diffusion equation with a source term depending solely on the gradient is investigated.. After a

It is a stochastic variance- reduced proximal-gradient type algorithm built on Stochastic Path Integral Differential EstimatoR (SPIDER), an algorithm known to achieve

Indeed, since the pioneering works [12] on the linear Fokker-Planck equation and [15, 16] on the porous medium equation, several equations have been interpreted as gradient flows

Moreover, under some regularity assumption on the initial datum u 0 , such a variational problem allows to define a weak formulation of the Hele-Shaw flow [9, 11] (see also [12] for