Mahdi Cheraghchi

ORCID

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 74

Top Venues

CoRR

ISIT

IEEE Trans. Inf. Theory

Electron. Colloquium Comput. Complex.

Publications

Ananthan Nambiar, Chao Pan, Vishal Rana, Mahdi Cheraghchi, João Ribeiro, Sergei Maslov, Olgica Milenkovic
Semi-quantitative group testing for efficient and accurate qPCR screening of pathogens with a wide range of loads. BMC Bioinform. 25 (1) (2024)
Huck Bennett, Mahdi Cheraghchi, Venkatesan Guruswami, João Ribeiro
Norms. STOC (2023)
Anantham Nambiar, Chao Pan, Vishal Rana, Mahdi Cheraghchi, João Ribeiro, Sergei Maslov, Olgica Milenkovic
Semi-Quantitative Group Testing for Efficient and Accurate qPCR Screening of Pathogens with a Wide Range of Loads. CoRR (2023)
Mahdi Cheraghchi, João Ribeiro
Simple Codes and Sparse Recovery with Fast Decoding. SIAM J. Discret. Math. 37 (2) (2023)
Arash Vaezi, Mahdi Cheraghchi, Seyed Mohammad Hussein Kazemi, Negin Bagheri Noghrehy, Seyed Mohsen Kazemi, Ali Movaghar, Mohammad Ghodsi
Where Quantum Complexity Helps Classical Complexity. CoRR (2023)
Huck Bennett, Mahdi Cheraghchi, Venkatesan Guruswami, João L. Ribeiro
Norms. CoRR (2022)
Huck Bennett, Mahdi Cheraghchi, Venkatesan Guruswami, João L. Ribeiro
Norms. Electron. Colloquium Comput. Complex. (2022)
Mahdi Cheraghchi, Joseph Downs, João L. Ribeiro, Alexandra Veliche
Mean-Based Trace Reconstruction Over Oblivious Synchronization Channels. IEEE Trans. Inf. Theory 68 (7) (2022)
Mahdi Cheraghchi, João L. Ribeiro
Non-Asymptotic Capacity Upper Bounds for the Discrete-Time Poisson Channel With Positive Dark Current. IEEE Commun. Lett. 25 (12) (2021)
Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie
List Learning with Attribute Noise. AISTATS (2021)
Thach V. Bui, Mahdi Cheraghchi, Isao Echizen
Improved Non-Adaptive Algorithms for Threshold Group Testing With a Gap. IEEE Trans. Inf. Theory 67 (11) (2021)
Eric Allender, Mahdi Cheraghchi, Dimitrios Myrisiotis, Harsha Tirumala, Ilya Volkovich
One-way Functions and Partial MCSP. Electron. Colloquium Comput. Complex. 28 (2021)
Mahdi Cheraghchi, Joseph Downs, João L. Ribeiro, Alexandra Veliche
Mean-Based Trace Reconstruction over Practically any Replication-Insertion Channel. CoRR (2021)
Mahdi Cheraghchi, João L. Ribeiro
An Overview of Capacity Results for Synchronization Channels. IEEE Trans. Inf. Theory 67 (6) (2021)
Mahdi Cheraghchi, Ryan Gabrys, Olgica Milenkovic
Semiquantitative Group Testing in at Most Two Rounds. ISIT (2021)
Eric Allender, Mahdi Cheraghchi, Dimitrios Myrisiotis, Harsha Tirumala, Ilya Volkovich
One-Way Functions and a Conditional Variant of MKTP. FSTTCS (2021)
Thach V. Bui, Mahdi Cheraghchi, Thuc Dinh Nguyen
Improved algorithms for non-adaptive group testing with consecutive positives. CoRR (2021)
Mahdi Cheraghchi, Joseph Downs, João L. Ribeiro, Alexandra Veliche
Mean-Based Trace Reconstruction over Practically any Replication-Insertion Channel. ISIT (2021)
Mahdi Cheraghchi, Shuichi Hirahara, Dimitrios Myrisiotis, Yuichi Yoshida
One-Tape Turing Machine and Branching Program Lower Bounds for MCSP. STACS (2021)
Thach V. Bui, Mahdi Cheraghchi, Thuc Dinh Nguyen
Improved algorithms for non-adaptive group testing with consecutive positives. ISIT (2021)
Mahdi Cheraghchi, Ryan Gabrys, Olgica Milenkovic
Semiquantitative Group Testing in at Most Two Rounds. CoRR (2021)
Mahdi Cheraghchi, Vasileios Nakos
Combinatorial Group Testing and Sparse Recovery Schemes with Near-Optimal Decoding Time. FOCS (2020)
Mahdi Cheraghchi, Ryan Gabrys, Olgica Milenkovic, João L. Ribeiro
Coded Trace Reconstruction. IEEE Trans. Inf. Theory 66 (10) (2020)
Thach V. Bui, Mahdi Cheraghchi, Isao Echizen
Improved non-adaptive algorithms for threshold group testing with a gap. ISIT (2020)
Mahdi Cheraghchi, Shuichi Hirahara, Dimitrios Myrisiotis, Yuichi Yoshida
One-Tape Turing Machine and Branching Program Lower Bounds for MCSP. Electron. Colloquium Comput. Complex. 27 (2020)
Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie
List Learning with Attribute Noise. CoRR (2020)
Mahdi Cheraghchi, João L. Ribeiro
Non-Asymptotic Capacity Upper Bounds for the Discrete-Time Poisson Channel with Positive Dark Current. CoRR (2020)
Mahdi Cheraghchi, Valentine Kabanets, Zhenjian Lu, Dimitrios Myrisiotis
Circuit Lower Bounds for MCSP from Local Pseudorandom Generators. ACM Trans. Comput. Theory 12 (3) (2020)
Thach V. Bui, Mahdi Cheraghchi, Isao Echizen
Improved non-adaptive algorithms for threshold group testing with a gap. CoRR (2020)
Mahdi Cheraghchi, Vasileios Nakos
Combinatorial Group Testing and Sparse Recovery Schemes with Near-Optimal Decoding Time. CoRR (2020)
Fuchun Lin, Mahdi Cheraghchi, Venkatesan Guruswami, Reihaneh Safavi-Naini, Huaxiong Wang
Leakage-Resilient Secret Sharing in Non-Compartmentalized Models. ITC (2020)
Mahdi Cheraghchi, João L. Ribeiro, Ryan Gabrys, Olgica Milenkovic
Coded Trace Reconstruction. ITW (2019)
Mahdi Cheraghchi, Ryan Gabrys, Olgica Milenkovic, João L. Ribeiro
Coded trace reconstruction. CoRR (2019)
Fuchun Lin, Reihaneh Safavi-Naini, Mahdi Cheraghchi, Huaxiong Wang
Non-Malleable Codes against Active Physical Layer Adversary. ISIT (2019)
Mahdi Cheraghchi
Capacity Upper Bounds for Deletion-type Channels. J. ACM 66 (2) (2019)
Fuchun Lin, Mahdi Cheraghchi, Venkatesan Guruswami, Reihaneh Safavi-Naini, Huaxiong Wang
Secret Sharing with Binary Shares. ITCS (2019)
Fuchun Lin, Mahdi Cheraghchi, Venkatesan Guruswami, Reihaneh Safavi-Naini, Huaxiong Wang
Non-Malleable Secret Sharing against Affine Tampering. CoRR (2019)
Mahdi Cheraghchi, João L. Ribeiro
An Overview of Capacity Results for Synchronization Channels. CoRR (2019)
Mahdi Cheraghchi
Expressions for the Entropy of Basic Discrete Distributions. IEEE Trans. Inf. Theory 65 (7) (2019)
Thach V. Bui, Minoru Kuribayashi, Mahdi Cheraghchi, Isao Echizen
Improved encoding and decoding for non-adaptive threshold group testing. CoRR (2019)
Mahdi Cheraghchi, João L. Ribeiro
Simple Codes and Sparse Recovery with Fast Decoding. ISIT (2019)
Mahdi Cheraghchi
Nearly optimal robust secret sharing. Des. Codes Cryptogr. 87 (8) (2019)
Thach V. Bui, Minoru Kuribayashi, Mahdi Cheraghchi, Isao Echizen
Efficiently Decodable Non-Adaptive Threshold Group Testing. IEEE Trans. Inf. Theory 65 (9) (2019)
Thach V. Bui, Minoru Kuribayashi, Mahdi Cheraghchi, Isao Echizen
Efficient and error-tolerant schemes for non-adaptive complex group testing and its application in complex disease genetics. CoRR (2019)
Mahdi Cheraghchi, Valentine Kabanets, Zhenjian Lu, Dimitrios Myrisiotis
Circuit Lower Bounds for MCSP from Local Pseudorandom Generators. Electron. Colloquium Comput. Complex. 26 (2019)
Mahdi Cheraghchi, João L. Ribeiro
Improved Upper Bounds and Structural Results on the Capacity of the Discrete-Time Poisson Channel. IEEE Trans. Inf. Theory 65 (7) (2019)
Mahdi Cheraghchi, João L. Ribeiro
Simple Codes and Sparse Recovery with Fast Decoding. CoRR (2019)
Mahdi Cheraghchi, Valentine Kabanets, Zhenjian Lu, Dimitrios Myrisiotis
Circuit Lower Bounds for MCSP from Local Pseudorandom Generators. ICALP (2019)
Mahdi Cheraghchi, João L. Ribeiro
Sharp Analytical Capacity Upper Bounds for Sticky and Related Channels. IEEE Trans. Inf. Theory 65 (11) (2019)
Karthekeyan Chandrasekaran, Mahdi Cheraghchi, Venkata Gandikota, Elena Grigorescu
Local Testing of Lattices. SIAM J. Discret. Math. 32 (2) (2018)
Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie
lower bounds for the Boolean Inner Product. J. Comput. Syst. Sci. 97 (2018)
Thach V. Bui, Minoru Kuribayashi, Mahdi Cheraghchi, Isao Echizen
A framework for generalized group testing with inhibitors and its potential application in neuroscience. CoRR (2018)
Mahdi Cheraghchi
Expressions for the Entropy of Binomial-Type Distributions. ISIT (2018)
Mahdi Cheraghchi, João L. Ribeiro
Sharp Analytical Capacity Upper Bounds for Sticky and Related Channels. Allerton (2018)
Mahdi Cheraghchi
Capacity upper bounds for deletion-type channels. STOC (2018)
Fuchun Lin, Mahdi Cheraghchi, Venkatesan Guruswami, Reihaneh Safavi-Naini, Huaxiong Wang
Secret Sharing with Binary Shares. CoRR (2018)
Mahdi Cheraghchi, João L. Ribeiro
Improved Capacity Upper Bounds for the Discrete-Time Poisson Channel. ISIT (2018)
Thach V. Bui, Minoru Kuribayashi, Mahdi Cheraghchi, Isao Echizen
Efficiently Decodable Non-Adaptive Threshold Group Testing. ISIT (2018)
Mahdi Cheraghchi, João L. Ribeiro
Improved Capacity Upper Bounds for the Discrete-Time Poisson Channel. CoRR (2018)
Mahdi Cheraghchi, João L. Ribeiro
Sharp Analytical Capacity Upper Bounds for Sticky and Related Channels. CoRR (2018)
Fuchun Lin, Mahdi Cheraghchi, Venkatesan Guruswami, Reihaneh Safavi-Naini, Huaxiong Wang
Secret Sharing with Binary Shares. IACR Cryptol. ePrint Arch. 2018 (2018)
Mahdi Cheraghchi
Expressions for the entropy of binomial-type distributions. CoRR (2017)
Mahdi Cheraghchi, Venkatesan Guruswami
Non-malleable Coding Against Bit-Wise and Split-State Tampering. J. Cryptol. 30 (1) (2017)
Mahdi Cheraghchi, Piotr Indyk
Nearly Optimal Deterministic Algorithm for Sparse Walsh-Hadamard Transform. ACM Trans. Algorithms 13 (3) (2017)
Fuchun Lin, Reihaneh Safavi-Naini, Mahdi Cheraghchi, Huaxiong Wang
Non-Malleable Codes with Leakage and Applications to Secure Communication. CoRR (2017)
Mahdi Cheraghchi
Capacity upper bounds for deletion-type channels. CoRR (2017)
Thach V. Bui, Minoru Kuribayashi, Mahdi Cheraghchi, Isao Echizen
Efficiently Decodable Non-Adaptive Threshold Group Testing. CoRR (2017)
Mahdi Cheraghchi, Piotr Indyk
Nearly Optimal Deterministic Algorithm for Sparse Walsh-Hadamard Transform. SODA (2016)
Karthekeyan Chandrasekaran, Mahdi Cheraghchi, Venkata Gandikota, Elena Grigorescu
Local Testing for Membership in Lattices. FSTTCS (2016)
Karthekeyan Chandrasekaran, Mahdi Cheraghchi, Venkata Gandikota, Elena Grigorescu
Local Testing for Membership in Lattices. CoRR (2016)
Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie
AC^0 o MOD_2 Lower Bounds for the Boolean Inner Product. ICALP (2016)
Karthekeyan Chandrasekaran, Mahdi Cheraghchi, Venkata Gandikota, Elena Grigorescu
Local Testing for Membership in Lattices. Electron. Colloquium Comput. Complex. 23 (2016)
Mahdi Cheraghchi, Venkatesan Guruswami
Capacity of Non-Malleable Codes. IEEE Trans. Inf. Theory 62 (3) (2016)
Mahdi Cheraghchi
Nearly optimal robust secret sharing. ISIT (2016)
Mahdi Cheraghchi, Piotr Indyk
Nearly Optimal Deterministic Algorithm for Sparse Walsh-Hadamard Transform. Electron. Colloquium Comput. Complex. 22 (2015)
Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie
lower bounds for the Boolean Inner Product. Electron. Colloquium Comput. Complex. 22 (2015)
Mahdi Cheraghchi, Piotr Indyk
Nearly Optimal Deterministic Algorithm for Sparse Walsh-Hadamard Transform. CoRR (2015)
Mahdi Cheraghchi
Nearly Optimal Robust Secret Sharing. IACR Cryptol. ePrint Arch. 2015 (2015)
Mahdi Cheraghchi, Venkatesan Guruswami
Capacity of non-malleable codes. ITCS (2014)
Mahdi Cheraghchi, Venkatesan Guruswami
Non-malleable Coding against Bit-Wise and Split-State Tampering. TCC (2014)
Mahdi Cheraghchi, Venkatesan Guruswami, Ameya Velingker
Restricted Isometry of Fourier Matrices and List Decodability of Random Linear Codes. SIAM J. Comput. 42 (5) (2013)
Mahdi Cheraghchi, Venkatesan Guruswami
Non-Malleable Coding Against Bit-wise and Split-State Tampering. IACR Cryptol. ePrint Arch. 2013 (2013)
Mahdi Cheraghchi, Venkatesan Guruswami
Non-Malleable Coding Against Bit-wise and Split-State Tampering. Electron. Colloquium Comput. Complex. 20 (2013)
Mahdi Cheraghchi, Venkatesan Guruswami
Capacity of Non-Malleable Codes. IACR Cryptol. ePrint Arch. 2013 (2013)
Mahdi Cheraghchi, Venkatesan Guruswami
Capacity of Non-Malleable Codes. Electron. Colloquium Comput. Complex. 20 (2013)
Mahdi Cheraghchi, Venkatesan Guruswami
Capacity of Non-Malleable Codes. CoRR (2013)
Mahdi Cheraghchi, Venkatesan Guruswami, Ameya Velingker
Restricted Isometry of Fourier Matrices and List Decodability of Random Linear Codes. SODA (2013)
Mahdi Cheraghchi
Improved Constructions for Non-adaptive Threshold Group Testing. Algorithmica 67 (3) (2013)
Mahdi Cheraghchi
Noise-resilient group testing: Limitations and constructions. Discret. Appl. Math. 161 (1-2) (2013)
Mahdi Cheraghchi, Venkatesan Guruswami
Non-Malleable Coding Against Bit-wise and Split-State Tampering. CoRR (2013)
Mahdi Cheraghchi, Venkatesan Guruswami, Ameya Velingker
Restricted Isometry of Fourier Matrices and List Decodability of Random Linear Codes CoRR (2012)
Mahdi Cheraghchi, Johan Håstad, Marcus Isaksson, Ola Svensson
Approximating Linear Threshold Predicates. ACM Trans. Comput. Theory 4 (1) (2012)
Mahdi Cheraghchi, Amin Karbasi, Soheil Mohajer, Venkatesh Saligrama
Graph-Constrained Group Testing. IEEE Trans. Inf. Theory 58 (1) (2012)
Mahdi Cheraghchi, Frédéric Didier, Amin Shokrollahi
Invertible Extractors and Wiretap Protocols. IEEE Trans. Inf. Theory 58 (2) (2012)
Mahdi Cheraghchi, Adam R. Klivans, Pravesh Kothari, Homin K. Lee
Submodular functions are noise stable. SODA (2012)
Mahdi Cheraghchi, Anna Gál, Andrew Mills
Correctness and Corruption of Locally Decodable Codes. Electron. Colloquium Comput. Complex. 19 (2012)
Mahdi Cheraghchi, Venkatesan Guruswami, Ameya Velingker
Restricted Isometry of Fourier Matrices and List Decodability of Random Linear Codes. Electron. Colloquium Comput. Complex. 19 (2012)
Mahdi Cheraghchi
Applications of Derandomization Theory in Coding CoRR (2011)
Mahdi Cheraghchi
Coding-Theoretic Methods for Sparse Recovery CoRR (2011)
Mahdi Cheraghchi
Coding-theoretic methods for sparse recovery. Allerton (2011)

Mahdi Cheraghchi.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Mahdi Cheraghchi