Mahdi Cheraghchi
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
1032012
Graph-constrained group testing
M Cheraghchi, A Karbasi, S Mohajer, V Saligrama
IEEE Transactions on Information Theory 58 (1), 248-262, 2012
1032012
Non-malleable coding against bit-wise and split-state tampering
M Cheraghchi, V Guruswami
Theory of Cryptography Conference, 440-464, 2014
952014
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
942013
Capacity of non-malleable codes
M Cheraghchi, V Guruswami
Proceedings of the 5th conference on Innovations in theoretical computer …, 2014
742014
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
562011
Invertible extractors and wiretap protocols
M Cheraghchi, F Didier, A Shokrollahi
IEEE Transactions on Information Theory 58 (2), 1254-1274, 2011
532011
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
472012
Noise-resilient group testing: Limitations and constructions
M Cheraghchi
International Symposium on Fundamentals of Computation Theory, 62-73, 2009
432009
Noise-resilient group testing: Limitations and constructions
M Cheraghchi
Fundamentals of Computation Theory, 62-73, 2009
432009
Noise-resilient group testing: Limitations and constructions
M Cheraghchi
Discrete Applied Mathematics 161 (1-2), 81-95, 2013
362013
Improved constructions for non-adaptive threshold group testing
M Cheraghchi
Algorithmica 67 (3), 384-417, 2013
282013
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
212009
Improved constructions for non-adaptive threshold group testing
M Cheraghchi
International Colloquium on Automata, Languages, and Programming, 552-564, 2010
192010
Nearly optimal robust secret sharing
M Cheraghchi
Designs, Codes and Cryptography 87 (8), 1777-1796, 2019
172019
Nearly optimal deterministic algorithm for sparse Walsh-Hadamard transform
M Cheraghchi, P Indyk
ACM Transactions on Algorithms (TALG) 13 (3), 1-36, 2017
162017
Capacity upper bounds for deletion-type channels
M Cheraghchi
Journal of the ACM (JACM) 66 (2), 1-79, 2019
142019
Approximating linear threshold predicates
M Cheraghchi, J Håstad, M Isaksson, O Svensson
ACM Transactions on Computation Theory (TOCT) 4 (1), 1-31, 2012
142012
Bit precision analysis for compressed sensing
E Ardestanizadeh, M Cheraghchi, A Shokrollahi
2009 IEEE International Symposium on Information Theory, 1-5, 2009
142009
Coded trace reconstruction
M Cheraghchi, R Gabrys, O Milenkovic, J Ribeiro
IEEE Transactions on Information Theory, 2020
122020
The system can't perform the operation now. Try again later.
Articles 1–20