ÌÇÐÄlogo

Mahdi Cheraghchi is  an Associate Professor of Computer Science and Engineering at the   of the  . Previously, he has been on the faculty of the  ,   (where he maintains a Visiting Reader position), a   at the   of   and post-doctoral scholar at the   (hosted by  ),   of the   (hosted by  ) and the   (hosted by ).

Mahdi Cheraghchi is mainly interested in  , or more specifically:

• Interconnections between electrical engineering and theoretical computer science (particularly coding and information theory and signal processing),

• Sparse recovery (e.g., compressive sensing and combinatorial group testing) and high-dimensional geometry,

• Information-theoretic privacy and security,

• The use of randomness in computation, and how to do things equally well without using randomness,

• Approximation algorithms and hardness of approximation.