Randomized Items: $\ell_p$ Pooling Representations, the little Grothendieck Problem, Last 100 interesting entries.

Yann LeCun provided additional insight to the Signal Recovery from $\ell_p$ Pooling Representations entry. Go read it here.

Afonso Bandeira just sent me the following:

Hi Igor,

First of all, congrats on the great blog!

I noticed that you mentioned the Grothendieck problem a few days ago in your blog. I just wrote a blog post (about my work on a natural generalization of that problem) where I discuss that problem quite a bit. I thought you might want to take a look:

http://afonsobandeira.wordpress.com/2013/11/20/the-little-grothendieck-problem-over-od/

Keep up the good work with your blog!

Best,

Afonso

Thanks Afonso. Afonso restarted his blog in full force since September, here is a longer list of entries from his blog:

• The little Grothendieck problem over O(d)
• A conjecture on the singular values of a Gaussian matrix
• How to build a dual certificate for Synchronization over Z_2
• The Angular Synchronization problem and a Cheeger Inequality
• The Johnson-Lindenstrauss Lemma
• Computing sparse quadratic models in DFO
• Proof of Landau’s conditions for the Hankel transform
• Landau’s necessary density conditions for the Hankel transform
• Approximation Algorithm for Max-Cut (SDP relaxation)
• Cheeger Inequality and Spectral Clustering
• Diffusion Maps and Clustering on Graphs

I did a small survey on the last 100 posts that received either more than a 1000 page views (a certain amount were just below that threshold) or received more than 8 Google+1, here there are below. I like the fact that the Sunday Morning Insight series does generate some readership and/or appreciation:

• The STONE Transform: Multi-Resolution Image Enhancement and Real-Time Compressive Video +11
• Signal Recovery from $\ell_p$ Pooling Representations +9
• Sunday Morning Insight: The Map Makers +8, over 1000 pageviews
• Bayesian Robust Matrix Factorization for Image and Video Processing - implementation - +8, over 1000 pageviews
• Paris Meetup Groups: Machine Learning and GraphLab +8
• Sparse FFT implementation: FFAST, Fast Fourier Aliasing-based Sparse Transform, +7, over 1000 pageviews
• Videos: Big Data Boot Camp Day 1, Simons Institute, Berkeley +6, over 1000 pageviews
• Why does L_1-norm induces sparsity ? +5, over 1000 pageviews
• Videos: Parallel and Distributed Algorithms for Inference and Optimization +3, over 1000 pageviews
• Nuit Blanche In Review (October 2013) +3, over 1000 pageviews
• Videos: Compressive Sensing Introduction by Mark Davenport +3, over 1000 pageviews
• Sunday Morning Insight: Watching P vs NP , +2, over 1000 pageviews
• Sunday Morning Insight: A conversation on Nanopore Sequencing and Signal Processing +2, , over 1000 pageviews
• Implementation: EM-NN-AMP: Recovering Linearly-Constrained Non-Negative Sparse Signals , +1, over 1000 pageviews
• Around the Blogs in 78 Summer Hours: Phase transitions, infinite CS and earliest version of phase transitions ? +1, over 1000 pageviews
• Summary: Paris Machine Learning #4, Fake and Real Bayesian Worlds over 1000 pageviews

credit: ESA/NASA, SOHO Magnetogram

Join the CompressiveSensing subreddit or the Google+ Community and post there !
Liked this entry ? subscribe to Nuit Blanche's feed, there's more where that came from. You can also subscribe to Nuit Blanche by Email, explore the Big Picture in Compressive Sensing or the Matrix Factorization Jungle and join the conversations on compressive sensing, advanced matrix factorization and calibration issues on Linkedin.