Category Archives: General

There is time for dithering in a quantized world of reduced dimensionality!

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 … Continue reading

Posted in General | Leave a comment

Quantized sub-Gaussian random matrices are still RIP!

I have always been intrigued by the fact that, in Compressed Sensing (CS), beyond Gaussian random matrices, a couple of other unstructured random matrices respecting, with high probability (whp), the Restricted Isometry Property (RIP) look like “quantized” version of the … Continue reading

Posted in General | Leave a comment

When Buffon’s needle problem meets the Johnson-Lindenstrauss Lemma

(This post is related to a paper entitled “A Quantized Johnson Lindenstrauss Lemma: The Finding of Buffon’s Needle” (arxiv, pdf) that I have recently submitted for publication.) Last July, I read the biography of Paul Erdős written by Paul Hoffman … Continue reading

Posted in Compressed Sensing, General, Johnson Lindenstrauss | 1 Comment

Recovering sparse signals from sparsely corrupted compressed measurements

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]. I was wondering if these could … Continue reading

Posted in General | Leave a comment

A useless non-RIP Gaussian matrix

Recently, for some unrelated reasons, I discovered that it is actually very easy to generate a Gaussian matrix that does not respect the restricted isometry property (RIP) [1]. I recall that such a matrix is RIP if  there exists a … Continue reading

Posted in Compressed Sensing, General | Leave a comment

Tomography of the magnetic fields of the Milky Way?

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“by Niels Oppermann et … Continue reading

Posted in General | Tagged , | 1 Comment

New class of RIP matrices ?

Wouaw, 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” … Continue reading

Posted in General | 1 Comment