51 citations · 146 across the 39 of their papers we have counts for
4 papers · 2 filters
Compressed Sensing with Probabilistic Measurements: A Group Testing Solution
Mahdi Cheraghchi, Ali Hormati, Amin Karbasi +1
Detection of defective members of large populations has been widely studied in the statistics community under the name "group testing", a problem which dates back to World War II w…
Bit Precision Analysis for Compressed Sensing
Ehsan Ardestanizadeh, Mahdi Cheraghchi, Amin Shokrollahi
This paper studies the stability of some reconstruction algorithms for compressed sensing in terms of the bit precision. Considering the fact that practical digital systems deal wi…
Invertible Extractors and Wiretap Protocols
Mahdi Cheraghchi, Frederic Didier, Amin Shokrollahi
A wiretap protocol is a pair of randomized encoding and decoding functions such that knowledge of a bounded fraction of the encoding of a message reveals essentially no information…
Capacity Achieving Codes From Randomness Condensers
Mahdi Cheraghchi
We establish a general framework for construction of small ensembles of capacity achieving linear codes for a wide range of (not necessarily memoryless) discrete symmetric channels…