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).
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.
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
et al., 2016, AC<sup>0</sup> o MOD<inf>2</inf> lower bounds for the Boolean inner product, ISSN:1868-8969
et al., 2017, Systems and methods for verification of code resiliency for data storage, WIPO, WO 2017039795
et al., 2017, Systems and methods for verification of code resiliency for data storage, US 20170060700