I see random matrices popping up everywhere these days (Compressed Sensing, Extreme Learning Machines, reservoir computing, random projections, etc.) but I still don't fundamentally understand how they work. Why does this phenomenon not just randomly corrupt your input and that's it?
[link][8 comments]