Comment by David4 on The Weighted Majority Algorithm · 2008-11-13T13:07:07.000Z · LW · GW

What about in compressed sensing where we want an incoherent basis? I was under the impression that random linear projections was the best you could do here.