Mahdi Cheraghchi is  an Associate Professor of Computer Science and Engineering at the  EECS Department of the University of Michigan, Ann Arbor . Previously, he has been on the faculty of the  Department of Computing , Imperial College London  (where he maintains a Visiting Reader position), a  Qualcomm Research Fellow  at the Simons Institute for the Theory of Computing  of  U.C. Berkeley  and post-doctoral scholar at the MIT Computer Science and Artificial Intelligence Lab (hosted by Piotr Indyk ),  Computer Science Department  of the Carnegie Mellon University  (hosted by Venkatesan Guruswami ) and the  University of Texas at Austin  (hosted by David Zuckerman).

Mahdi Cheraghchi is mainly interested in  Theoretical Computer Science , 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.