Home Page of Mahdi Cheraghchi

Mahdi Cheraghchi
he/him/his

pronounced as "MA-hdee che-RUG-chee"
(IPA: /'mæhdiː t͡ʃɛ'ɹɑːɣt͡ʃ'iː/)

Snail mail:
2260 Hayward St., Room 3603
Department of EECS
University of Michigan
Ann Arbor, MI 48109
USA

Phone: +1 (734) 763-9165
Fax: +1 (734) 763-1260
Email:

Prospective students: Our CS Theory lab is always looking for motivated Ph.D. students with strong math background. If you are a prospective student interested in theoretical computer science, information and coding theory, privacy or related subjects (see my interests below), please contact me and describe your background and goals. Apply to our graduate program here, and mention my name as your potential advisor in your application. We don't require GRE scores and accept several English language proficiency tests (TOEFL, IELTS, and more).

Application fee waivers: I stand against application fees. I'm especially disappointed by the fact that nearly all US schools do not provide any application fee waivers for international students, which I see as a form of discrimination and I will continue to work against such policies. Until that changes, if you are a qualified international Ph.D. applicant applying to join the CS Theory lab and are unable to pay the application fee, please contact me. Like past years, I hope to be able to help a limited number of qualified applicants by paying their application fees.

Post-doc positions: While I personally don't have funding for a new postdoc at the moment, our amazing UM CS theory lab is generally eager to recruit postdocs. We formally advertise any opportunities on the CS theory jobs website. Please also feel free to contact me or any faculty member who is a good fit for your research plans.

Current students at the U of M: I'm always glad to meet with you and chat about anything, including but not limited to courses, research collaborations, general academic and professional advice, and concerns and misconduct. To reach out and schedule an appointment, simply send me an email and I'll get back to you as soon as I can. We can also have a virtual meeting if you prefer. I am an Individual with Reporting Obligations (IRO). This means that I am obligated to share with the Equity, Civil Rights & Title IX Office any information disclosed to me about sexual assault, sexual/gender based harassment, intimate partner violence, stalking, violation of protective measures.

Letters of recommendation for graduate school applications: Please read my policies here.

Mahdi Cheraghchi. Capacity Upper Bounds for Deletion-Type Channels. Journal of the ACM (JACM), 66(2):9, 2019. Extended abstract in Proceedings of the 50th ACM Symposium on Theory of Computing (STOC), 2018. [Journal, Conference, Preprint]
Mahdi Cheraghchi, Piotr Indyk. Nearly Optimal Deterministic Algorithm for Sparse Walsh-Hadamard Transform. ACM Transactions on Algorithms (TALG), 13(3), pp. 1–36 2017. Extended abstract in Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA), 2016. [Journal, Conference, Preprint]
Mahdi Cheraghchi, Venkatesan Guruswami. Capacity of Non-Malleable Codes. IEEE Transactions on Information Theory 62(3), pp. 1097–1118, 2016. Extended abstract in Proceedings of Innovations in Theoretical Computer Science (ITCS) , 2014. [Journal, Conference, Preprint]
Mahdi Cheraghchi, Venkatesan Guruswami. Non-Malleable Coding Against Bit-wise and Split-State Tampering. Journal of Cryptology 30(1), pp. 191–241, 2015. Extended abstract in Proceedings of Theory of Cryptography Conference (TCC), 2014. [Journal, Conference, Preprint]
Mahdi Cheraghchi, Venkatesan Guruswami, Ameya Velingker. Restricted Isometry of Fourier Matrices and List Decodability of Random Linear Codes. SIAM Journal on Computing (SICOMP) 42(5), pp. 1888–1914, 2013. Extended abstract in Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA) , 2013. [Journal, Conference, Preprint]

Current Funding: I'm grateful to the NSF for their generous support of my work (NSF CAREER award CCF-2236931, NSF CCF-2107345, NSF CCF-2006455).

EECS 475: Introduction to Cryptography (Winter 2020, Winter 2021, Winter 2022, Winter 2023, Fall 2023, Winter 2025)

CO-349: Information and Coding Theory (Autumn 2018, Autumn 2017, Autumn 2016 and Autumn 2015)

Current and Past Program Committee Memberships: ISIT 2025, Asiacrypt 2024, ISIT 2024, RANDOM 2023, ITC (Information Theoretic Cryptography) 2023, ISIT 2023, ITW 2022, RANDOM 2021, ISIT 2021, IMA Cryptography and Coding 2021, ITW 2020, MFCS 2020, ITC (Information Theoretic Cryptography) 2020, ISIT 2020, ISIT 2019, ISIT 2018, RANDOM 2016.
Current Postdoc:

Dissertation: Coding Against Synchronisation and Related Errors.
Current position: Assistant Professor of CS at the New University of Lisbon, Portugal.

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.

Some random links:

CSTheory.StackExchange: Q&A on Theoretical Computer Science research (my profile there),
Complexity Zoo: An encyclopedia of computational complexity classes,
My public key (or search on a key server such as this or this; fingerprint: D56A 607C 6A70 E345 E02D 2A4B 6CAF DBB7 9F5B 0C54).
Send me anonymous feedback!

(Disclaimer: This is my personal website, and any opinions expressed in this website are solely my own.)

The local "date" in Iran is now ! (Thanks to my old friend Mahmood for the conversion script.)

Last Updated on September 2024