Mahdi Cheraghchi

987 total citations
47 papers, 355 citations indexed

About

Mahdi Cheraghchi is a scholar working on Artificial Intelligence, Molecular Biology and Computational Theory and Mathematics. According to data from OpenAlex, Mahdi Cheraghchi has authored 47 papers receiving a total of 355 indexed citations (citations by other indexed papers that have themselves been cited), including 23 papers in Artificial Intelligence, 19 papers in Molecular Biology and 18 papers in Computational Theory and Mathematics. Recurrent topics in Mahdi Cheraghchi's work include Advanced biosensing and bioanalysis techniques (15 papers), Cryptography and Data Security (14 papers) and SARS-CoV-2 detection and testing (13 papers). Mahdi Cheraghchi is often cited by papers focused on Advanced biosensing and bioanalysis techniques (15 papers), Cryptography and Data Security (14 papers) and SARS-CoV-2 detection and testing (13 papers). Mahdi Cheraghchi collaborates with scholars based in United States, United Kingdom and Switzerland. Mahdi Cheraghchi's co-authors include Venkatesan Guruswami, Amin Karbasi, Soheil Mohajer, Venkatesh Saligrama, Ameya Velingker, Amin Shokrollahi, Piotr Indyk, Isao Echizen, Ali Hormati and Martin Vetterli and has published in prestigious journals such as IEEE Transactions on Information Theory, Journal of the ACM and SIAM Journal on Computing.

In The Last Decade

Mahdi Cheraghchi

43 papers receiving 344 citations

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name	h						Papers	Cites
Mahdi Cheraghchi United States	11	144	115	94	93	73	47	355
Mayank Bakshi Hong Kong	13	291 2.0×	78 0.7×	52 0.6×	236 2.5×	444 6.1×	42	595
Ayfer Özgür United States	16	110 0.8×	68 0.6×	51 0.5×	523 5.6×	604 8.3×	93	834
Guangyue Han Hong Kong	11	75 0.5×	110 1.0×	44 0.5×	184 2.0×	151 2.1×	81	410
Fatih Erdoğan Sevilgen Türkiye	8	43 0.3×	124 1.1×	14 0.1×	43 0.5×	21 0.3×	26	304
Radu Berinde United States	5	76 0.5×	14 0.1×	12 0.1×	154 1.7×	94 1.3×	5	377
Ramachandran Vaidyanathan United States	12	41 0.3×	34 0.3×	8 0.1×	234 2.5×	94 1.3×	75	393
Christian Deppe Germany	9	153 1.1×	62 0.5×	8 0.1×	92 1.0×	143 2.0×	94	349
Rui M. Castro Netherlands	9	73 0.5×	19 0.2×	5 0.1×	96 1.0×	21 0.3×	13	233
Ramji Venkataramanan United States	13	121 0.8×	70 0.6×	3 0.0×	289 3.1×	286 3.9×	55	515
Shrinivas Kudekar Switzerland	13	151 1.0×	116 1.0×	9 0.1×	756 8.1×	664 9.1×	25	906

Countries citing papers authored by Mahdi Cheraghchi

Since Specialization

Citations

This map shows the geographic impact of Mahdi Cheraghchi's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Mahdi Cheraghchi with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Mahdi Cheraghchi more than expected).

Fields of papers citing papers by Mahdi Cheraghchi

Since Specialization

Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Mahdi Cheraghchi. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Mahdi Cheraghchi. The network helps show where Mahdi Cheraghchi may publish in the future.

Co-authorship network of co-authors of Mahdi Cheraghchi

This figure shows the co-authorship network connecting the top 25 collaborators of Mahdi Cheraghchi. A scholar is included among the top collaborators of Mahdi Cheraghchi based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Mahdi Cheraghchi. Mahdi Cheraghchi is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

Sort: Min cites: Since: Top N: Style:

20 of 20 papers shown

Cheraghchi, Mahdi, et al.. (2024). Parameterized Inapproximability of the Minimum Distance Problem over All Fields and the Shortest Vector Problem in All \({\ell_{{p}}}\) Norms. SIAM Journal on Computing. 53(5). 1439–1475.

Allender, Eric, et al.. (2021). One-Way Functions and a Conditional Variant of MKTP. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics). 4 indexed citations

Allender, Eric, et al.. (2021). One-way Functions and Partial MCSP.. 28. 9. 2 indexed citations

Cheraghchi, Mahdi, et al.. (2020). Leakage-Resilient Secret Sharing in Non-Compartmentalized Models.. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics). 24. 2 indexed citations

Cheraghchi, Mahdi, et al.. (2020). Circuit Lower Bounds for MCSP from Local Pseudorandom Generators. 12(3). 1–27. 1 indexed citations

Cheraghchi, Mahdi, et al.. (2019). Simple Codes and Sparse Recovery with Fast Decoding. 156–160. 3 indexed citations

Cheraghchi, Mahdi, et al.. (2019). Improved Upper Bounds and Structural Results on the Capacity of the Discrete-Time Poisson Channel. IEEE Transactions on Information Theory. 65(7). 4052–4068. 11 indexed citations

Cheraghchi, Mahdi, et al.. (2018). Improved capacity upper bounds for the discrete-time poisson channel. Spiral (Imperial College London). 3 indexed citations

Cheraghchi, Mahdi. (2018). Expressions for the entropy of binomial-type distributions. Spiral (Imperial College London). 12 indexed citations

10.

Cheraghchi, Mahdi, Elena Grigorescu, Brendan Juba, Karl Wimmer, & Ning Xie. (2018). AC0∘MOD2 lower bounds for the Boolean Inner Product. Journal of Computer and System Sciences. 97. 45–59. 5 indexed citations

11.

Cheraghchi, Mahdi & Venkatesan Guruswami. (2016). Capacity of non-malleable codes. Spiral (Imperial College London). 8 indexed citations

12.

Cheraghchi, Mahdi & Piotr Indyk. (2016). Nearly Optimal Deterministic Algorithm for Sparse Walsh-Hadamard Transform. DSpace@MIT (Massachusetts Institute of Technology). 9 indexed citations

13.

Cheraghchi, Mahdi, Venkatesan Guruswami, & Ameya Velingker. (2013). Restricted isometry of fourier matrices and list decodability of random linear codes. Symposium on Discrete Algorithms. 432–442. 12 indexed citations

14.

Cheraghchi, Mahdi, Venkatesan Guruswami, & Ameya Velingker. (2012). Restricted Isometry of Fourier Matrices and List Decodability of Random Linear Codes. DSpace@MIT (Massachusetts Institute of Technology). 26 indexed citations

15.

Cheraghchi, Mahdi. (2012). Noise-resilient group testing: Limitations and constructions. Discrete Applied Mathematics. 161(1-2). 81–95. 17 indexed citations

16.

Cheraghchi, Mahdi. (2011). Coding-theoretic methods for sparse recovery. Spiral (Imperial College London). 4 indexed citations

17.

Cheraghchi, Mahdi. (2010). Derandomization and group testing. Infoscience (Ecole Polytechnique Fédérale de Lausanne). 991–997. 5 indexed citations

18.

Cheraghchi, Mahdi, Ali Hormati, Amin Karbasi, & Martin Vetterli. (2009). Compressed sensing with probabilistic measurements: A group testing solution. Infoscience (Ecole Polytechnique Fédérale de Lausanne). 30–35. 7 indexed citations

19.

Cheraghchi, Mahdi. (2005). On Matrix Rigidity and the Complexity of Linear Forms. Electronic colloquium on computational complexity. 2 indexed citations

20.

Cheraghchi, Mahdi. (2005). Locally Testable Codes.

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact