Imperial College London

Dr Mahdi Cheraghchi

Faculty of EngineeringDepartment of Computing

Lecturer
 
 
 
//

Contact

 

+44 (0)20 7594 9043m.cheraghchi Website CV

 
 
//

Assistant

 

Ms Antonia Szigeti +44 (0)20 7594 3148

 
//

Location

 

374Huxley BuildingSouth Kensington Campus

//

Summary

 

Summary

I'm a Lecturer (Assistant Professor) in the Department of Computing. Previously, I have been a Qualcomm Research Fellowat 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).

Research interests

I'm 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.

 


Publications

Journals

Cheraghchi M, Expressions for the entropy of binomial-type distributions

Cheraghchi M, Indyk P, 2017, Nearly optimal deterministic algorithm for sparse walsh-hadamard transform, Acm Transactions on Algorithms, Vol:13, ISSN:1549-6325

Conference

Chandrasekaran K, Cheraghchi Bashi Astaneh M, Gandikota V, et al., 2016, Local testing for membership in lattices, Foundations of Software Technology and Theoretical Computer Science conference (FSTTCS 2016), Schloss Dagstuhl - LZI GmbH, Pages:23.1-23.32

Patents

Richardson TJ, Luby MG, Cheraghchi Bashi Astaneh M, et al., 2017, Systems and methods for verification of code resiliency for data storage, US 20170060700

Richardson TJ, Luby MG, Cheraghchi Bashi Astaneh M, et al., 2017, Systems and methods for verification of code resiliency for data storage, WIPO, WO 2017039795

More Publications