Mahdi Cheraghchi

Cited by

	All	Since 2020
Citations	1700	875
h-index	22	17
i10-index	40	30

200

100

150

201020112012201320142015201620172018201920202021202220232024202514 27 31 90 89 90 87 92 106 170 150 186 186 147 176 29

Public access

View all

30 articles

0 articles

available

not available

Based on funding mandates

Co-authors

João RibeiroInstituto de Telecomunicações and Instituto Superior Técnico, Universidade de LisboaVerified email at tecnico.ulisboa.pt
Venkatesan GuruswamiUniversity of California, BerkeleyVerified email at berkeley.edu
Ryan GabrysResearcher at Naval Information Warfare Center and UCSDVerified email at spawar.navy.mil
Amin KarbasiRobust Intelligence, Yale University (on leave)Verified email at yale.edu
Amin ShokrollahiEPFLVerified email at epfl.ch
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
Thach V. BuiUniversity of Science, VNU-HCMC, VietnamVerified email at fit.hcmus.edu.vn
Minoru KuribayashiTohoku UniversityVerified email at tohoku.ac.jp
Dimitrios MyrisiotisPostdoc at CNRS@CREATE LTD.Verified email at cnrsatcreate.sg
martin vetterliProfessor of computer and communication science, Ecole Polytechnique Federale LausanneVerified email at epfl.ch
Elena GrigorescuUniversity of WaterlooVerified email at uwaterloo.ca
Venkatesh SaligramaAI Professor and Amazon ScholarVerified email at bu.edu
Soheil MohajerAssociate Professor of ECE, University of MinnesotaVerified email at umn.edu
Ameya Velingker | अमेय वेलिंगकरResearch Scientist, Google ResearchVerified email at google.com
Brendan JubaAssociate Professor, Washington University in St. LouisVerified email at wustl.edu
Ning XieAssociate Professor of Computer Science, Florida International UniversityVerified email at cs.fiu.edu
Karl WimmerAssociate Professor of Mathematics, Duquesne UniversityVerified email at duq.edu
Pravesh K. KothariPrinceton UniversityVerified email at cs.cmu.edu

Mahdi Cheraghchi

Associate Professor of Computer Science and Engineering, University of Michigan, Ann Arbor

Verified email at umich.edu - Homepage

Theoretical Computer Science Coding and Information Theory Signal Processing


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	172	2012
Non-malleable coding against bit-wise and split-state tampering M Cheraghchi, V Guruswami Journal of Cryptology 30, 191-241, 2017	139	2017
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	132	2013
Capacity of non-malleable codes M Cheraghchi, V Guruswami Proceedings of the 5th conference on Innovations in theoretical computer …, 2014	115	2014
Coded trace reconstruction M Cheraghchi, R Gabrys, O Milenkovic, J Ribeiro IEEE Transactions on Information Theory 66 (10), 6084-6103, 2020	98	2020
Invertible extractors and wiretap protocols M Cheraghchi, F Didier, A Shokrollahi IEEE Transactions on Information Theory 58 (2), 1254-1274, 2011	74	2011
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	71	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	58	2012
Noise-resilient group testing: Limitations and constructions M Cheraghchi Discrete Applied Mathematics 161 (1-2), 81-95, 2013	57	2013
An overview of capacity results for synchronization channels M Cheraghchi, J Ribeiro IEEE Transactions on Information Theory 67 (6), 3207-3232, 2020	53	2020
Noise-resilient group testing: Limitations and constructions M Cheraghchi Fundamentals of Computation Theory, 62-73, 2009	53	2009
Capacity upper bounds for deletion-type channels M Cheraghchi Journal of the ACM (JACM) 66 (2), 1-79, 2019	46	2019
Improved constructions for non-adaptive threshold group testing M Cheraghchi Algorithmica 67, 384-417, 2013	41	2013
Nearly optimal robust secret sharing M Cheraghchi Designs, Codes and Cryptography 87, 1777-1796, 2019	39	2019
Combinatorial group testing and sparse recovery schemes with near-optimal decoding time M Cheraghchi, V Nakos 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020	33	2020
Nearly optimal deterministic algorithm for sparse Walsh-Hadamard transform M Cheraghchi, P Indyk ACM Transactions on Algorithms (TALG) 13 (3), 1-36, 2017	28	2017
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	25	2019
AC0∘ MOD2 lower bounds for the Boolean Inner Product M Cheraghchi, E Grigorescu, B Juba, K Wimmer, N Xie Journal of Computer and System Sciences 97, 45-59, 2018	25	2018
Circuit lower bounds for MCSP from local pseudorandom generators M Cheraghchi, V Kabanets, Z Lu, D Myrisiotis ACM Transactions on Computation Theory (TOCT) 12 (3), 1-27, 2020	24	2020
Improved constructions for non-adaptive threshold group testing M Cheraghchi International Colloquium on Automata, Languages, and Programming, 552-564, 2010	23	2010

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

Cited by

Co-authors