New constructions of RIP matrices with fast multiplication and fewer rows.

Jelani Nelson, Eric Price, Mary Wootters

Browse the full SODA paper archive.