Adaptive Geometric Multiscale Approximations for Intrinsically Low-dimensional Data

Wenjing Liao, Mauro Maggioni

We consider the problem of efficiently approximating and encoding high-dimensional data sampled from a probability distribution $\rho$ in ${\mathbb{R}}^D$, that is nearly supported on a…