Constructive quantization: approximation by empirical measures

DOI10.1214/12-AIHP489zbMath1283.60063arXiv1108.5346MaRDI QIDQ376699

Reik Schottstedt, Steffen Dereich, Michael K. R. Scheutzow

Publication date: 19 November 2013

Published in: Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1108.5346

zbMATH Keywords

Wasserstein metric transportation problem random quantization constructive quantization Pierce's lemma Zador's theorem

Mathematics Subject Classification ID

Numerical quadrature and cubature formulas (65D32) (L^p)-limit theorems (60F25)

Related Items

Distribution dependent SDEs driven by additive continuous noise, Rate of convergence of the Nanbu particle system for hard potentials and Maxwell molecules, A consistency estimate for Kac's model of elastic collisions in a dilute gas, On the quadratic random matching problem in two-dimensional domains, Consistency of probability measure quantization by means of power repulsion-attraction potentials, A fluctuation result for the displacement in the optimal matching problem, Convergence of asymptotic costs for random Euclidean matching problems, Measure estimation on manifolds: an optimal transport approach, Rates of convergence for robust geometric inference, The Vlasov-Poisson dynamics as the mean field limit of extended charges, Asymptotics for Semidiscrete Entropic Optimal Transport, Randomized Wasserstein Barycenter Computation: Resampling with Statistical Guarantees, Convergence rates for empirical measures of Markov chains in dual and Wasserstein distances, Weak quantitative propagation of chaos via differential calculus on the space of measures, $k$-Variance: A Clustered Notion of Variance, Asymptotics of one-dimensional Lévy approximations, Best finite constrained approximations of one-dimensional probabilities, Estimation of Wasserstein distances in the spiked transport model, Optimal Matching of Random Samples and Rates of Convergence of Empirical Measures, Derandomization of the Euler scheme for scalar stochastic differential equations, The Convergence Problem in Mean Field Games with Neumann Boundary Conditions, An Integrated Transportation Distance between Kernels and Approximate Dynamic Risk Evaluation in Markov Systems, Master Bellman equation in the Wasserstein space: Uniqueness of viscosity solutions, The Wasserstein distance to the circular law, Mini-Batch Risk Forms, Geometrical Insights for Implicit Generative Modeling, Learning the random variables in Monte Carlo simulations with stochastic gradient descent: Machine learning for parametric PDEs and financial derivative pricing, Optimal transport methods for combinatorial optimization over two random point sets, A local refinement strategy for constructive quantization of scalar SDEs, Behavior of the empirical Wasserstein distance in ${\mathbb R}^d$ under moment conditions, Empirical measures: regularity is a counter-curse to dimensionality, Inferring interaction rules from observations of evolutive systems I: The variational approach, Deviation inequalities for separately Lipschitz functionals of iterated random functions, Random bit quadrature and approximation of distributions on Hilbert spaces, On quantitative stability in infinite-dimensional optimization under uncertainty, Posterior asymptotics in Wasserstein metrics on the real line, On the rate of convergence in Wasserstein distance of the empirical measure, Antithetic multilevel sampling method for nonlinear functionals of measure, Wasserstein upper bounds of the total variation for smooth densities, Improved rates for Wasserstein deconvolution with ordinary smooth error in dimension one, Convergence and concentration of empirical measures under Wasserstein distance in unbounded functional spaces, Some results on the optimal matching problem for the Jacobi model, On optimal matching of Gaussian samples, A simple Fourier analytic proof of the AKT optimal matching theorem, Sharp asymptotic and finite-sample rates of convergence of empirical measures in Wasserstein distance, Uniform rates of the Glivenko-Cantelli convergence and their use in approximating Bayesian inferences, One-dimensional empirical measures, order statistics, and Kantorovich transport distances, Finer estimates on the $2$-dimensional matching problem, Dynamics of Data-driven Ambiguity Sets for Hyperbolic Conservation Laws with Uncertain Inputs, Transport inequalities on Euclidean spaces for non-Euclidean metrics, A measure theoretical approach to the mean-field maximum principle for training NeurODEs, Learning Finite-Dimensional Coding Schemes with Nonlinear Reconstruction Maps, On optimal matching of Gaussian samples III

Uses Software

Wavelet and Multiscale Library

Cites Work