Source author record

Giovanni Alberti

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

ResearcherUnclaimed source record

Information Theory math.AP math.CA math.FA math.IT math.MG

Catalog footprint

Research overview

3works

6topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Lossless Linear Analog Compression

We establish the fundamental limits of lossless linear analog compression by considering the recovery of random vectors ${\boldsymbol{\mathsf{x}}}\in{\mathbb R}^m$ from the noiseless linear measurements ${\boldsymbol{\mathsf{y}}}=\boldsymbol{A}{\boldsymbol{\mathsf{x}}}$ with measurement matrix $\boldsymbol{A}\in{\mathbb R}^{n\times m}$ . Specifically, for a random vector ${\boldsymbol{\mathsf{x}}}\in{\mathbb R}^m$ of arbitrary distribution we show that ${\boldsymbol{\mathsf{x}}}$ can be recovered with zero error probability from $n>\inf\underline{\operatorname{dim}}_\mathrm{MB}(U)$ linear measurements, where $\underline{\operatorname{dim}}_\mathrm{MB}(\cdot)$ denotes the lower modified Minkowski dimension and the infimum is over all sets $U\subseteq{\mathbb R}^{m}$ with $\mathbb{P}[{\boldsymbol{\mathsf{x}}}\in U]=1$ . This achievability statement holds for Lebesgue almost all measurement matrices $\boldsymbol{A}$ . We then show that $s$ -rectifiable random vectors---a stochastic generalization of $s$ -sparse vectors---can be recovered with zero error probability from $n>s$ linear measurements. From classical compressed sensing theory we would expect $n\geq s$ to be necessary for successful recovery of ${\boldsymbol{\mathsf{x}}}$ . Surprisingly, certain classes of $s$ -rectifiable random vectors can be recovered from fewer than $s$ measurements. Imposing an additional regularity condition on the distribution of $s$ -rectifiable random vectors ${\boldsymbol{\mathsf{x}}}$ , we do get the expected converse result of $s$ measurements being necessary. The resulting class of random vectors appears to be new and will be referred to as $s$ -analytic random vectors.

preprint2015arXiv

On the differentiability of Lipschitz functions with respect to measures in the Euclidean space

Rademacher theorem states that every Lipschitz function on the Euclidean space is differentiable almost everywhere, where "almost everywhere" refers to the Lebesgue measure. In this paper we prove a differentiability result of similar type, where the Lebesgue measure is replaced by an arbitrary measure $μ$ . In particular we show that the differentiability properties of Lipschitz functions at $μ$ -almost every point are related to the decompositions of $μ$ in terms of rectifiable one-dimensional measures. As a consequence we obtain a differentiability result for Lipschitz functions with respect to (measures associated to) $k$ -dimensional normal currents, which we use to extend certain formulas involving normal currents and maps of class $C^1$ to Lipschitz maps.

preprint2014arXiv

Exponential self-similar mixing and loss of regularity for continuity equations

We consider the mixing behaviour of the solutions of the continuity equation associated with a divergence-free velocity field. In this announcement we sketch two explicit examples of exponential decay of the mixing scale of the solution, in case of Sobolev velocity fields, thus showing the optimality of known lower bounds. We also describe how to use such examples to construct solutions to the continuity equation with Sobolev but non-Lipschitz velocity field exhibiting instantaneous loss of any fractional Sobolev regularity.

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.