Mahdi Cheraghchi

Most-cited papers

Restricted Isometry of Fourier Matrices and List Decodability of Random Linear Codes
Mahdi Cheraghchi, V. Guruswami, A. Velingker
2012SIAM journal on computing (Print)129 citations Open access
Semantic Scholar
Graph-Constrained Group Testing
Mahdi Cheraghchi, Amin Karbasi, S. Mohajer, Venkatesh Saligrama
2010IEEE Transactions on Information Theory129 citations Open access
Semantic Scholar
Non-malleable Coding Against Bit-Wise and Split-State Tampering
Mahdi Cheraghchi, V. Guruswami
2013Journal of Cryptology124 citations Open access
Semantic Scholar
Coded Trace Reconstruction
Mahdi Cheraghchi, João L. Ribeiro, Ryan Gabrys, O. Milenkovic
2019Information Theory Workshop99 citations Open access
Semantic Scholar
Noise-resilient group testing: Limitations and constructions
Mahdi Cheraghchi
2008Discrete Applied Mathematics98 citations Open access
Semantic Scholar
Capacity of Non-Malleable Codes
Mahdi Cheraghchi, V. Guruswami
2013IEEE Transactions on Information Theory91 citations Open access
Semantic Scholar
An Overview of Capacity Results for Synchronization Channels
Mahdi Cheraghchi, João L. Ribeiro
2019IEEE Transactions on Information Theory83 citations Open access
Semantic Scholar
Group Testing With Probabilistic Tests: Theory, Design and Application
Mahdi Cheraghchi, Ali Hormati, Amin Karbasi, M. Vetterli
2010IEEE Transactions on Information Theory65 citations Open access
Semantic Scholar
Invertible extractors and wiretap protocols
Mahdi Cheraghchi, Frédéric Didier, A. Shokrollahi
20092009 IEEE International Symposium on Information Theory65 citations Open access
Semantic Scholar
Capacity upper bounds for deletion-type channels
Mahdi Cheraghchi
2017Symposium on the Theory of Computing54 citations Open access
Semantic Scholar
Improved Constructions for Non-adaptive Threshold Group Testing
Mahdi Cheraghchi
2010Algorithmica49 citations Open access
Semantic Scholar
Combinatorial Group Testing and Sparse Recovery Schemes with Near-Optimal Decoding Time
Mahdi Cheraghchi, Vasileios Nakos
2020IEEE Annual Symposium on Foundations of Computer Science35 citations Open access
Semantic Scholar
Nearly Optimal Deterministic Algorithm for Sparse Walsh-Hadamard Transform
Mahdi Cheraghchi, P. Indyk
2015ACM-SIAM Symposium on Discrete Algorithms35 citations Open access
Semantic Scholar
Nearly optimal robust secret sharing
Mahdi Cheraghchi
2016Designs, Codes and Cryptography31 citations Open access
Semantic Scholar
One-Way Functions and a Conditional Variant of MKTP
Eric Allender, Mahdi Cheraghchi, Dimitrios Myrisiotis, Harsha Tirumala +1 more
2021Foundations of Software Technology and Theoretical Computer Science24 citations
Semantic Scholar
Efficiently Decodable Non-Adaptive Threshold Group Testing
T. Bui, M. Kuribayashi, Mahdi Cheraghchi, I. Echizen
2017IEEE Transactions on Information Theory23 citations Open access
Semantic Scholar
Expressions for the Entropy of Binomial-Type Distributions
Mahdi Cheraghchi
2017International Symposium on Information Theory20 citations Open access
Semantic Scholar
Circuit Lower Bounds for MCSP from Local Pseudorandom Generators
Mahdi Cheraghchi, Valentine Kabanets, Zhenjian Lu, Dimitrios Myrisiotis
2020Electron. Colloquium Comput. Complex.19 citations Open access
Semantic Scholar
Improved Upper Bounds and Structural Results on the Capacity of the Discrete-Time Poisson Channel
Mahdi Cheraghchi, João L. Ribeiro
2019IEEE Transactions on Information Theory18 citations
Semantic Scholar
AC0∘MOD2 lower bounds for the Boolean Inner Product
Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, K. Wimmer +1 more
2018Journal of computer and system sciences (Print)18 citations Open access
Semantic Scholar
AC 0 ◦ MOD 2 lower bounds for the Boolean Inner Product
Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, K. Wimmer +1 more
201518 citations
Semantic Scholar
Compressed sensing with probabilistic measurements: A group testing solution
Mahdi Cheraghchi, Ali Hormati, Amin Karbasi, M. Vetterli
2009Allerton Conference on Communication, Control, and Computing18 citations Open access
Semantic Scholar
Expressions for the Entropy of Basic Discrete Distributions
Mahdi Cheraghchi
2019IEEE Transactions on Information Theory17 citations
Semantic Scholar
Parameterized Inapproximability of the Minimum Distance Problem over All Fields and the Shortest Vector Problem in All ℓp Norms
Huck Bennett, Mahdi Cheraghchi, V. Guruswami, João L. Ribeiro
2022Electron. Colloquium Comput. Complex.16 citations Open access
Semantic Scholar
Bit precision analysis for compressed sensing
Ehsan Ardestanizadeh, Mahdi Cheraghchi, A. Shokrollahi
20092009 IEEE International Symposium on Information Theory15 citations Open access
Semantic Scholar
AC-DC: Amplification Curve Diagnostics for Covid-19 Group Testing
Ryan Gabrys, Srilakshmi Pattabiraman, V. Rana, João L. Ribeiro +3 more
202014 citations
Semantic Scholar
Sharp Analytical Capacity Upper Bounds for Sticky and Related Channels
Mahdi Cheraghchi, João L. Ribeiro
2018Allerton Conference on Communication, Control, and Computing14 citations Open access
Semantic Scholar
Secret Sharing with Binary Shares
Fuchun Lin, Mahdi Cheraghchi, V. Guruswami, R. Safavi-Naini +1 more
2018IACR Cryptology ePrint Archive12 citations
Semantic Scholar
Coding-theoretic methods for sparse recovery
Mahdi Cheraghchi
2011Allerton Conference on Communication, Control, and Computing12 citations Open access
Semantic Scholar
Approximating Linear Threshold Predicates
Mahdi Cheraghchi, J. Håstad, Marcus Isaksson, O. Svensson
2010TOCT11 citations Open access
Semantic Scholar
Capacity achieving codes From randomness conductors
Mahdi Cheraghchi
20092009 IEEE International Symposium on Information Theory11 citations Open access
Semantic Scholar
Semiquantitative Group Testing in at Most Two Rounds
Mahdi Cheraghchi, Ryan Gabrys, O. Milenkovic
2021International Symposium on Information Theory10 citations Open access
Semantic Scholar
Improved non-adaptive algorithms for threshold group testing with a gap
T. Bui, Mahdi Cheraghchi, I. Echizen
2020International Symposium on Information Theory10 citations
Semantic Scholar
Derandomization and group testing
Mahdi Cheraghchi
2010Allerton Conference on Communication, Control, and Computing10 citations Open access
Semantic Scholar
One-Tape Turing Machine and Branching Program Lower Bounds for MCSP
Mahdi Cheraghchi, Shuichi Hirahara, Dimitrios Myrisiotis, Yuichi Yoshida
2022Theory of Computing Systems9 citations Open access
Semantic Scholar
Leakage-Resilient Secret Sharing in Non-Compartmentalized Models
Fuchun Lin, Mahdi Cheraghchi, V. Guruswami, R. Safavi-Naini +1 more
2020International Test Conference9 citations
Semantic Scholar
Non-Asymptotic Capacity Upper Bounds for the Discrete-Time Poisson Channel With Positive Dark Current
Mahdi Cheraghchi, João L. Ribeiro
2020IEEE Communications Letters9 citations Open access
Semantic Scholar
Simple Codes and Sparse Recovery with Fast Decoding
Mahdi Cheraghchi, João L. Ribeiro
2019International Symposium on Information Theory9 citations
Semantic Scholar
Non-Malleable Secret Sharing against Affine Tampering
Fuchun Lin, Mahdi Cheraghchi, V. Guruswami, R. Safavi-Naini +1 more
2019arXiv.org9 citations
Semantic Scholar
A framework for generalized group testing with inhibitors and its potential application in neuroscience
T. Bui, M. Kuribayashi, Mahdi Cheraghchi, I. Echizen
2018arXiv.org9 citations
Semantic Scholar
Almost-Uniform Sampling of Points on High-Dimensional Algebraic Varieties
Mahdi Cheraghchi, A. Shokrollahi
2009Symposium on Theoretical Aspects of Computer Science9 citations
Semantic Scholar
On Matrix Rigidity and the Complexity of Linear Forms
Mahdi Cheraghchi
2005Electron. Colloquium Comput. Complex.9 citations
Semantic Scholar
Mean-Based Trace Reconstruction over Practically any Replication-Insertion Channel
Mahdi Cheraghchi, Joseph Downs, João L. Ribeiro, Alexandra Veliche
2021International Symposium on Information Theory8 citations Open access
Semantic Scholar
Improved algorithms for non-adaptive group testing with consecutive positives
T. Bui, Mahdi Cheraghchi, T. Nguyen
2021International Symposium on Information Theory8 citations Open access
Semantic Scholar
Improved Capacity Upper Bounds for the Discrete-Time Poisson Channel
Mahdi Cheraghchi, João L. Ribeiro
2018International Symposium on Information Theory8 citations Open access
Semantic Scholar
Efficiently Decodable Non-Adaptive Threshold Group Testing
T. Bui, Minoru Kuribayashil, Mahdi Cheraghchi, Isao Echizen
2018International Symposium on Information Theory7 citations
Semantic Scholar
Computational Hardness and Explicit Constructions of Error Correcting Codes
Mahdi Cheraghchi, A. Shokrollahi, A. Wigderson
20067 citations
Semantic Scholar
Reductions Between Code Equivalence Problems
Mahdi Cheraghchi, Nikhil Shagrithaya, Alexandra Veliche
2025International Symposium on Information Theory6 citations Open access
Semantic Scholar
Leakage-Resilient Non-Malleable Secret Sharing in Non-compartmentalized Models
Fuchun Lin, Mahdi Cheraghchi, V. Guruswami, R. Safavi-Naini +1 more
20196 citations
Semantic Scholar
Capacity Upper Bounds for Deletion-type Channels
Mahdi Cheraghchi
2019Journal of the ACM6 citations Open access
Semantic Scholar