Category Archives: General

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

Posted in General | 1 Comment

1000th visit and some Compressed Sensing “humour”

As detected by Igor Carron, this blog has reached its 1000th visit ! Well, perhaps it’s 1000th robot visit ;-) Yesterday I found some very funny (math) jokes on Bjørn’s maths blog about “How to catch a lion in the … Continue reading

Posted in General | 13 Comments

SPGL1 and TV: Answers from SPGL1 Authors

Following the writing of my previous post, which obtained various interesting comments (many thanks to Gabriel Peyré, Igor Carron and Pierre Vandergheynst), I sent a mail to Michael P. Friedlander and Ewout van den Berg to point them this article … Continue reading

Posted in General | Leave a comment

First news

So, as many researchers in the world, I have just opened my own Science 2.0. blog : this “Le petit chercheur illustré”. An approximative English translation would be “The Illustrated (report of a) Small Researcher”. As you can see, I … Continue reading

Posted in General | Tagged | 4 Comments