184 citations · 779 across the 55 of their papers we have counts for
33 papers · 1 filter
Optimal Compression of Unit Norm Vectors in the High Distortion Regime
Heng Zhu, Avishek Ghosh, Arya Mazumdar
Motivated by the need for communication-efficient distributed learning, we investigate the method for compressing a unit norm vector into the minimum number of bits, while still al…
Binary Iterative Hard Thresholding Converges with Optimal Number of Measurements for 1-Bit Compressed Sensing
Namiko Matsumoto, Arya Mazumdar
Compressed sensing has been a very successful high-dimensional signal acquisition and recovery technique that relies on linear operations. However, the actual measurements of signa…
Support Recovery in Universal One-bit Compressed Sensing
Arya Mazumdar, Soumyabrata Pal
One-bit compressed sensing (1bCS) is an extreme-quantized signal acquisition method that has been intermittently studied in the past decade. In 1bCS, linear samples of a high dimen…
Probabilistic Group Testing with a Linear Number of Tests
Larkin Flodin, Arya Mazumdar
In probabilistic nonadaptive group testing (PGT), we aim to characterize the number of pooled tests necessary to identify a random -sparse vector of defectives with high probabi…
Superset Technique for Approximate Recovery in One-Bit Compressed Sensing
Larkin Flodin, Venkata Gandikota, Arya Mazumdar
One-bit compressed sensing (1bCS) is a method of signal acquisition under extreme measurement quantization that gives important insights on the limits of signal compression and ana…
Capacity of Locally Recoverable Codes
Arya Mazumdar
Motivated by applications in distributed storage, the notion of a locally recoverable code (LRC) was introduced a few years back. In an LRC, any coordinate of a codeword is recover…