Posts

Here is a new short preprint: “ROP inception: signal estimation with quadratic random sketching”, available here and on arXiv. This is the first work of Rémi Delogne, carried out in collaboration with Vincent Schellekens and me.

I’m glad to announce here a new work made in collaboration with Valerio Cambareri (UCL, Belgium) on quantized embeddings of low-complexity vectors, such as the set of sparse (or compressible) signals in a certain basis/dictionary, the set of low-rank matrices or vectors living in (a union of) subspaces.

\(\newcommand{\cl}{\mathcal}\newcommand{\bb}{\mathbb}%\) Last January, I was honored to be invited in RWTH Aachen University by Holger Rauhut and Sjoerd Dirksen to give a talk on the general topic of quantized compressed sensing.

It took me a certain time to do it. Here is at least a first attempt to test numerically the validity of some of the results I obtained in “A Quantized Johnson Lindenstrauss Lemma: The Finding of Buffon’s Needle.

Last July, I read the biography of Paul Erdős written by Paul Hoffman and entitled “The Man Who Loved Only Numbers”. This is really a wonderful book sprinkled with many anecdotes about the particular life of this great mathematician and about his appealing mathematical obsessions (including prime numbers).

Last Thursday after an email discussion with Thomas Arildsen, I was thinking again to the nice embedding properties discovered by Y. Plan and R. Vershynin in the context of 1-bit compressed sensing (CS) [1].

Recently, for some unrelated reasons, I discovered that it is actually very easy to generate a Gaussian matrix \(\Phi\) that does not respect the restricted isometry property (RIP) [1]. I recall that such a matrix is RIP if there exists a (restricted isometry) constant \(0<\delta<1\) such that, for any \(K\)-sparse vector \(w \in \mathbb R^N\), \[(1-\delta)\|w\|^2\leq \|\Phi w\|^2 \leq (1+\delta)\|w\|^2.

I have just found this “new” (well 150 years old actually) tomographical method… for measuring the magnetic field of our own galaxy “New all-sky map shows the magnetic fields of the Milky Way with the highest precision"

Recently, a friend of mine asked me few questions about Noiselets for Compressed Sensing applications, i.e., in order to create efficient sensing matrices incoherent with signal which are sparse in the Haar/Daubechies wavelet basis.

Wow, almost one year and half without any post here… Shame on me! I’ll try to be more productive with shorter posts now ;-) I just found this interesting paper about concentration properties of submodular function (very common in “Graph Cut” methods for instance) on arxiv: