Mahdi Cheraghchi

Cited by

	All	Since 2016
Citations	1138	765
h-index	17	16
i10-index	30	22

180

135

200820092010201120122013201420152016201720182019202020213 4 14 26 32 90 92 88 91 96 107 169 157 144

Public access

View all

23 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Venkatesan GuruswamiCarnegie Mellon UniversityVerified email at cmu.edu
João L RibeiroCarnegie Mellon UniversityVerified email at cs.cmu.edu
Amin KarbasiYale University, EPFL, ETHZVerified email at yale.edu
Amin ShokrollahiEPFLVerified email at epfl.ch
Thach V. BuiPostdoc at the National University of SingaporeVerified email at fit.hcmus.edu.vn
FUCHUN LINPostdoc at University of CalgaryVerified email at e.ntu.edu.sg
Reihaneh Safavi -NainiUniversity of CalgaryVerified email at ucalgary.ca
Isao EchizenNational Institute of Informatics / University of Tokyo / SOKENDAIVerified email at nii.ac.jp
Ryan GabrysResearcher at Naval Information Warfare CenterVerified email at spawar.navy.mil
Minoru KuribayashiOkayama UniversityVerified email at okayama-u.ac.jp
Elena GrigorescuPurdue UniversityVerified email at purdue.edu
martin vetterliProfessor of computer and communication science, Ecole Polytechnique Federale LausanneVerified email at epfl.ch
Huaxiong WangNanyang Technological University, SingaporeVerified email at ntu.edu.sg
Venkatesh SaligramaProfessor, Electrical and Computer Engineering, Boston UniversityVerified email at bu.edu
Soheil MohajerUniversity of MinnesotaVerified email at umn.edu
Ameya Velingker | अमेय वेलिंगकरResearch Scientist, Google ResearchVerified email at google.com
Dimitrios MyrisiotisPhD student at Imperial College LondonVerified email at ic.ac.uk
Brendan JubaAssociate Professor, Washington University in St. LouisVerified email at wustl.edu
Karl WimmerAssociate Professor of Mathematics, Duquesne UniversityVerified email at duq.edu
Pravesh K. KothariCarnegie Mellon UniversityVerified email at cs.cmu.edu

Mahdi Cheraghchi

University of Michigan, Ann Arbor

Verified email at umich.edu - Homepage

Theoretical Computer Science Applied Mathematics Combinatorics Complexity Theory Coding Theory


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Graph-constrained group testing M Cheraghchi, A Karbasi, S Mohajer, V Saligrama IEEE Transactions on Information Theory 58 (1), 248-262, 2012	119	2012
Graph-constrained group testing M Cheraghchi, A Karbasi, S Mohajer, V Saligrama IEEE Transactions on Information Theory 58 (1), 248-262, 2012	119	2012
Restricted isometry of Fourier matrices and list decodability of random linear codes M Cheraghchi, V Guruswami, A Velingker SIAM Journal on Computing 42 (5), 1888-1914, 2013	105	2013
Non-malleable coding against bit-wise and split-state tampering M Cheraghchi, V Guruswami Theory of Cryptography Conference, 440-464, 2014	102	2014
Capacity of non-malleable codes M Cheraghchi, V Guruswami Proceedings of the 5th conference on Innovations in theoretical computer …, 2014	76	2014
Group testing with probabilistic tests: Theory, design and application M Cheraghchi, A Hormati, A Karbasi, M Vetterli IEEE Transactions on Information Theory 57 (10), 7057-7067, 2011	59	2011
Invertible extractors and wiretap protocols M Cheraghchi, F Didier, A Shokrollahi IEEE Transactions on Information Theory 58 (2), 1254-1274, 2011	57	2011
Submodular functions are noise stable M Cheraghchi, A Klivans, P Kothari, HK Lee Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012	50	2012
Noise-resilient group testing: Limitations and constructions M Cheraghchi International Symposium on Fundamentals of Computation Theory, 62-73, 2009	48	2009
Noise-resilient group testing: Limitations and constructions M Cheraghchi Fundamentals of Computation Theory, 62-73, 2009	48	2009
Noise-resilient group testing: Limitations and constructions M Cheraghchi Discrete Applied Mathematics 161 (1-2), 81-95, 2013	42	2013
Coded trace reconstruction M Cheraghchi, R Gabrys, O Milenkovic, J Ribeiro IEEE Transactions on Information Theory 66 (10), 6084-6103, 2020	37	2020
Improved constructions for non-adaptive threshold group testing M Cheraghchi Algorithmica 67 (3), 384-417, 2013	30	2013
Capacity upper bounds for deletion-type channels M Cheraghchi Journal of the ACM (JACM) 66 (2), 1-79, 2019	28	2019
Nearly optimal robust secret sharing M Cheraghchi Designs, Codes and Cryptography 87 (8), 1777-1796, 2019	25	2019
Capacity of non-malleable codes M Cheraghchi, V Guruswami IEEE Transactions on Information Theory 62 (3), 1097-1118, 2015	23	2015
Nearly optimal deterministic algorithm for sparse Walsh-Hadamard transform M Cheraghchi, P Indyk ACM Transactions on Algorithms (TALG) 13 (3), 1-36, 2017	21	2017
Improved constructions for non-adaptive threshold group testing M Cheraghchi International Colloquium on Automata, Languages, and Programming, 552-564, 2010	21	2010
Compressed sensing with probabilistic measurements: A group testing solution M Cheraghchi, A Hormati, A Karbasi, M Vetterli 2009 47th Annual Allerton Conference on Communication, Control, and …, 2009	20	2009
Efficiently decodable non-adaptive threshold group testing TV Bui, M Kuribayashi, M Cheraghchi, I Echizen IEEE Transactions on Information Theory 65 (9), 5519-5528, 2019	17	2019

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow this author

Cited by

Co-authors