Showing 2016Show all
2 papers · 1 filter
cs.IT2016
A note on reductions between compressed sensing guarantees
Tom Morgan, Jelani Nelson
In compressed sensing, one wishes to acquire an approximately sparse high-dimensional signal via noisy linear measurements, then later approximately rec…
cs.GT2016
Voronoi Choice Games
Meena Boppana, Rani Hod, Michael Mitzenmacher +1
We study novel variations of Voronoi games and associated random processes that we call Voronoi choice games. These games provide a rich framework for studying questions regarding…