Mahdi Cheraghchi

Jump to other IT Society Websites:
Mahdi Cheraghchi portrait

Mahdi Cheraghchi

Affiliation: Imperial College London

Home page:

Contact Information

Department of Computing
Imperial College London
Huxley Building, Room 374
180 Queen's Gate
London SW7 2RH 

Research Interests

  • Coding Techniques
  • Coding Theory
  • Communication Networks
  • Complexity and Cryptography
  • Quantum Information Theory


Mahdi Cheraghchi is a Lecturer (Assistant Professor) in the Department of Computing at Imperial College London, UK, and an adjunct Assistant Professor at the Department of Electrical Engineering and Computer Science, Case Western Reserve University, USA. Previously, I have been a Qualcomm Research Fellow at the Simons Institute for the Theory of Computing of U.C. Berkeley and have held post-doctoral researcher positions at the MIT Computer Science and Artificial Intelligence Lab (hosted by Piotr Indyk), Computer Science Department of the Carnegie Mellon University (hosted by Venkat 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.