
Recent Posts
 Quasiisometric embeddings of vector sets with quantized subGaussian projections
 Testing a QuasiIsometric Quantized Embedding
 When Buffon’s needle problem meets the JohnsonLindenstrauss Lemma
 Recovering sparse signals from sparsely corrupted compressed measurements
 A useless nonRIP Gaussian matrix
Archives
Blogroll
Related Links and Blogs
Blog Stats
 13,440 hits
Category Archives: General
When Buffon’s needle problem meets the JohnsonLindenstrauss 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 1bit compressed sensing (CS) [1]. I was wondering if these could … Continue reading
Posted in General
Leave a comment
A useless nonRIP 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 allsky map shows the magnetic fields of the Milky Way with the highest precision“by Niels Oppermann et … Continue reading
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
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