
Recent Posts
 Quantized subGaussian random matrices are still RIP!
 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
Archives
Blogroll
Related Links and Blogs
Blog Stats
 14,717 hits
Category Archives: General
Quantized subGaussian 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 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 Cut” … 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 Sahara … Continue reading
Posted in General
13 Comments