Cheraghchi, Mahdi
- Nearly Optimal Deterministic Algorithm for Sparse Walsh-Hadamard Transform
2015/04/28 by Mahdi Cheraghchi, Piotr Indyk, Cheraghchi, Mahdi +1 · 2 citations
Computer Science · Engineering · Mathematics · #Blind Source Separation Techniques #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics #Functional Analysis (math.FA) #Information Theory (cs.IT) #Machine Learning (cs.LG) #Mathematical Analysis and Transform Methods #Sparse and Compressive Sensing Techniques
- Combinatorial Group Testing and Sparse Recovery Schemes with Near-Optimal Decoding Time
2020/06/15 by Cheraghchi, Mahdi, Nakos, Vasileios · 3 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Information Theory (cs.IT)
- Compressed Sensing with Probabilistic Measurements: A Group Testing Solution
2009/09/18 by Mahdi Cheraghchi, Ali Hormati, Cheraghchi, Mahdi +5 · 2 citations
Medicine · Engineering · Biochemistry, Genetics and Molecular Biology · #SARS-CoV-2 detection and testing #Biosensors and Analytical Detection #Advanced biosensing and bioanalysis techniques
- Graph-Constrained Group Testing
2010/01/09 by Cheraghchi, Mahdi, Karbasi, Amin, Mohajer, Soheil +1 · 1 citation
#Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Information Theory (cs.IT)
- Restricted Isometry of Fourier Matrices and List Decodability of Random Linear Codes
2012/07/04 by Cheraghchi, Mahdi, Guruswami, Venkatesan, Velingker, Ameya · 1 citation
#Combinatorics (math.CO) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Probability (math.PR)
- Capacity of Non-Malleable Codes
2013/09/02 by Mahdi Cheraghchi, Venkatesan Guruswami, Cheraghchi, Mahdi +1 · 1 citation
Computer Science · Engineering · #Computational Complexity (cs.CC) #Cooperative Communication and Network Coding #Cryptography and Data Security #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #Information Theory (cs.IT) #Wireless Communication Security Techniques
- Expressions for the Entropy of Binomial-Type Distributions
2017/08/21 by Cheraghchi, Mahdi · 1 citation
#FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Probability (math.PR) #Statistics Theory (math.ST)
- Secret Sharing with Binary Shares
2018/08/09 by Lin, Fuchun, Cheraghchi, Mahdi, Guruswami, Venkatesan +2 · 1 citation
#Computational Complexity (cs.CC) #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #Information Theory (cs.IT)
- Coded trace reconstruction
2019/03/24 by Mahdi Cheraghchi, Cheraghchi, Mahdi, Ryan Gabrys +5 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · #Advanced Data Storage Technologies #Algorithms and Data Compression #Combinatorics (math.CO) #DNA and Biological Computing #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT)
- An Overview of Capacity Results for Synchronization Channels
2019/10/16 by Cheraghchi, Mahdi, Ribeiro, João · 1 citation
#Combinatorics (math.CO) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Probability (math.PR)
- Parameterized Inapproximability of the Minimum Distance Problem over all Fields and the Shortest Vector Problem in all ℓp Norms
2022/11/15 by Huck Bennett, Bennett, Huck, Mahdi Cheraghchi +5 · 1 citation
Computer Science · #Coding theory and cryptography #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #FOS: Computer and information sciences #Optimization and Search Problems
- Optimal Erasure Codes and Codes on Graphs
2025/04/03 by Yeyuan Chen, Chen, Yeyuan, Mahdi Cheraghchi +3 · 1 voice · 2 citations
Computer Science · #Coding theory and cryptography #Cooperative Communication and Network Coding #Error Correcting Code Techniques #cs.DM #cs.IT #math.CO
- Reductions Between Code Equivalence Problems
2025/02/11 by Cheraghchi, Mahdi, Shagrithaya, Nikhil, Veliche, Alexandra · 1 citation
#Computational Complexity (cs.CC) #FOS: Computer and information sciences