#### Filter Results:

- Full text PDF available (2)

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Albert Ai, Alex Lapanowski, Yaniv Plan, Roman Vershynin
- ArXiv
- 2012

In one-bit compressed sensing, previous results state that sparse signals may be robustly recovered when the measurements are taken using Gaussian random vectors. In contrast to standard compressed sensing, these results are not extendable to natural non-Gaussian distributions without further assumptions, as can be demonstrated by simple counterexamples… (More)

- Albert Ai, Zeev Dvir, Shubhangi Saraf, Avi Wigderson
- Electronic Colloquium on Computational Complexity
- 2012

We study questions in incidence geometry where the precise position of points is 'blurry' (e.g. due to noise, inaccuracy or error). Thus lines are replaced by narrow tubes, and more generally affine subspaces are replaced by their small neighborhood. We show that the presence of a sufficiently large number of approximately collinear triples in a set of… (More)

- ‹
- 1
- ›