Source author record

Harald Luschgy

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR

Catalog footprint

Research overview

7works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

New approach to greedy vector quantization

We extend some rate of convergence results of greedy quantization sequences already investigated in arXiv:1409.0732 [math.PR]. We show, for a more general class of distributions satisfying a certain control, that the quantization error of these sequences have an $n^{-\frac1d}$ rate of convergence and that the distortion mismatch property is satisfied. We will give some non-asymptotic Pierce type estimates. The recursive character of greedy vector quantization allows some improvements to the algorithm of computation of these sequences and the implementation of a recursive formula to quantization-based numerical integration. Furthermore, we establish further properties of sub-optimality of greedy quantization sequences.

preprint2015arXiv

Greedy vector quantization

We investigate the greedy version of the $L^p$ -optimal vector quantization problem for an $\mathbb{R}^d$ -valued random vector $X\!\in L^p$ . We show the existence of a sequence $(a_N)_{N\ge 1}$ such that $a_N$ minimizes $a\mapsto\big \|\min_{1\le i\le N-1}|X-a_i|\wedge |X-a|\big\|_{L^p}$ ( $L^p$ -mean quantization error at level $N$ induced by $(a_1,\ldots,a_{N-1},a)$ ). We show that this sequence produces $L^p$ -rate optimal $N$ -tuples $a^{(N)}=(a_1,\ldots,a_{_N})$ ( $i.e.$ the $L^p$ -mean quantization error at level $N$ induced by $a^{(N)}$ goes to $0$ at rate $N^{-\frac 1d}$ ). Greedy optimal sequences also satisfy, under natural additional assumptions, the distortion mismatch property: the $N$ -tuples $a^{(N)}$ remain rate optimal with respect to the $L^q$ -norms, $p\le q <p+d$ . Finally, we propose optimization methods to compute greedy sequences, adapted from usual Lloyd's I and Competitive Learning Vector Quantization procedures, either in their deterministic (implementable when $d=1$ ) or stochastic versions.

preprint2006arXiv

Distortion mismatch in the quantization of probability measures

We elucidate the asymptotics of the L^s-quantization error induced by a sequence of L^r-optimal n-quantizers of a probability distribution P on R^d when s>r. In particular we show that under natural assumptions, the optimal rate is preserved as long as s<r+d (and for every s in the case of a compactly supported distribution). We derive some applications of these results to the error bounds for quantization based quadrature formulae in numerical integration on R^d and on the Wiener space.

preprint2006arXiv

Moment estimates for Lévy Processes

For real Lévy processes $(X\_t)\_{t \geq 0}$ having no Brownian component with Blumenthal-Getoor index $β$ , the estimate $\E \sup\_{s \leq t} | X\_s - a\_p s |^p \leq C\_p t$ for every $t \in [0,1]$ and suitable $a\_p \in \R$ has been established by Millar \cite{MILL} for $β< p \leq 2$ provided $X\_1 \in L^p$ . We derive extensions of these estimates to the cases $p > 2$ and $p \leqβ$ .

preprint2005arXiv

Functional quantization and metric entropy for Riemann-Liouville processes

We derive a high-resolution formula for the $L^2$ -quantization errors of Riemann-Liouville processes and the sharp Kolmogorov entropy asymptotics for related Sobolev balls. We describe a quantization procedure which leads to asymptotically optimal functional quantizers. Regular variation of the eigenvalues of the covariance operator plays a crucial role.

preprint2005arXiv

Optimal quantizers for Radon random vectors in a Banach space

For every integer n and evrery positive real number r > 0 and a Radon random vector X with values in a Banach space E, let e\_{n,r}(X,E) = inf{(E (\min\_{a \in α} || X-a ||^r)^{1/r}}, where the infimum is taken over all subsets αof E with card(α) <= n (n-quantizers). We investigate the existence of optimal n-quantizers for this L^r-quantization propblem, derive their stationarity properties and establish for L^p-spaces E the pathwise regularity of stationary quantizers.

preprint2004arXiv

Sharp asymptotics of the functional quantization problem for Gaussian processes

The sharp asymptotics for the L^2-quantization errors of Gaussian measures on a Hilbert space and, in particular, for Gaussian processes is derived. The condition imposed is regular variation of the eigenvalues.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.