Biography

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.

Contact Information

2260 Hayward Street
Department of EECS
University of Michigan
Ann Arbor, MI 48109
USA

Research interests
Coding techniques
Coding theory
Communication networks
Complexity and cryptography
Shannon theory