| 2025 | ISIT | Reductions Between Code Equivalence Problems. | Mahdi Cheraghchi, Nikhil Shagrithaya, Alexandra Veliche |
| 2023 | STOC | Parameterized Inapproximability of the Minimum Distance Problem over All Fields and the Shortest Vector Problem in All ℓ | Huck Bennett, Mahdi Cheraghchi, Venkatesan Guruswami, Joo Ribeiro |
| 2021 | AISTATS | List Learning with Attribute Noise. | Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie |
| 2021 | ISIT | Improved algorithms for non-adaptive group testing with consecutive positives. | Thach V. Bui, Mahdi Cheraghchi, Thuc Dinh Nguyen |
| 2021 | ISIT | Mean-Based Trace Reconstruction over Practically any Replication-Insertion Channel. | Mahdi Cheraghchi, Joseph Downs, Joo Ribeiro, Alexandra Veliche |
| 2021 | ISIT | Semiquantitative Group Testing in at Most Two Rounds. | Mahdi Cheraghchi, Ryan Gabrys, Olgica Milenkovic |
| 2021 | STACS | One-Tape Turing Machine and Branching Program Lower Bounds for MCSP. | Mahdi Cheraghchi, Shuichi Hirahara, Dimitrios Myrisiotis, Yuichi Yoshida |
| 2020 | FOCS | Combinatorial Group Testing and Sparse Recovery Schemes with Near-Optimal Decoding Time. | Mahdi Cheraghchi, Vasileios Nakos |
| 2020 | ISIT | Improved non-adaptive algorithms for threshold group testing with a gap. | Thach V. Bui, Mahdi Cheraghchi, Isao Echizen |
| 2019 | ICALP | Circuit Lower Bounds for MCSP from Local Pseudorandom Generators. | Mahdi Cheraghchi, Valentine Kabanets, Zhenjian Lu, Dimitrios Myrisiotis |
| 2019 | ISIT | Simple Codes and Sparse Recovery with Fast Decoding. | Mahdi Cheraghchi, Joo Ribeiro |
| 2019 | ISIT | Non-Malleable Codes against Active Physical Layer Adversary. | Fuchun Lin, Reihaneh Safavi-Naini, Mahdi Cheraghchi, Huaxiong Wang |
| 2019 | ITW | Coded Trace Reconstruction. | Mahdi Cheraghchi, Joo Ribeiro, Ryan Gabrys, Olgica Milenkovic |
| 2018 | ISIT | Efficiently Decodable Non-Adaptive Threshold Group Testing. | Thach V. Bui, Minoru Kuribayashi, Mahdi Cheraghchi, Isao Echizen |
| 2018 | ISIT | Expressions for the Entropy of Binomial-Type Distributions. | Mahdi Cheraghchi |
| 2018 | ISIT | Improved Capacity Upper Bounds for the Discrete-Time Poisson Channel. | Mahdi Cheraghchi, Joo Ribeiro |
| 2018 | STOC | Capacity upper bounds for deletion-type channels. | Mahdi Cheraghchi |
| 2016 | ICALP | AC^0 o MOD_2 Lower Bounds for the Boolean Inner Product. | Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie |
| 2016 | ISIT | Nearly optimal robust secret sharing. | Mahdi Cheraghchi |
| 2016 | SODA | Nearly Optimal Deterministic Algorithm for Sparse Walsh-Hadamard Transform. | Mahdi Cheraghchi, Piotr Indyk |
| 2014 | TCC | Non-malleable Coding against Bit-Wise and Split-State Tampering. | Mahdi Cheraghchi, Venkatesan Guruswami |
| 2013 | SODA | Restricted Isometry of Fourier Matrices and List Decodability of Random Linear Codes. | Mahdi Cheraghchi, Venkatesan Guruswami, Ameya Velingker |
| 2012 | SODA | Submodular functions are noise stable. | Mahdi Cheraghchi, Adam R. Klivans, Pravesh Kothari, Homin K. Lee |
| 2010 | ICALP | Improved Constructions for Non-adaptive Threshold Group Testing. | Mahdi Cheraghchi |
| 2010 | ISIT | Graph-constrained group testing. | Mahdi Cheraghchi, Amin Karbasi, Soheil Mohajer, Venkatesh Saligrama |
| 2009 | FCT | Noise-Resilient Group Testing: Limitations and Constructions. | Mahdi Cheraghchi |
| 2009 | ISIT | Bit precision analysis for compressed sensing. | Ehsan Ardestanizadeh, Mahdi Cheraghchi, Amin Shokrollahi |
| 2009 | ISIT | Capacity achieving codes From randomness conductors. | Mahdi Cheraghchi |
| 2009 | ISIT | Invertible extractors and wiretap protocols. | Mahdi Cheraghchi, Frdric Didier, Amin Shokrollahi |
| 2009 | STACS | Almost-Uniform Sampling of Points on High-Dimensional Algebraic Varieties. | Mahdi Cheraghchi, Amin Shokrollahi |