Raghu Meka

2.0k total citations
48 papers, 792 citations indexed

About

Raghu Meka is a scholar working on Artificial Intelligence, Computational Theory and Mathematics and Statistics and Probability. According to data from OpenAlex, Raghu Meka has authored 48 papers receiving a total of 792 indexed citations (citations by other indexed papers that have themselves been cited), including 34 papers in Artificial Intelligence, 28 papers in Computational Theory and Mathematics and 7 papers in Statistics and Probability. Recurrent topics in Raghu Meka's work include Complexity and Algorithms in Graphs (25 papers), Machine Learning and Algorithms (14 papers) and Cryptography and Data Security (12 papers). Raghu Meka is often cited by papers focused on Complexity and Algorithms in Graphs (25 papers), Machine Learning and Algorithms (14 papers) and Cryptography and Data Security (12 papers). Raghu Meka collaborates with scholars based in United States, India and Israel. Raghu Meka's co-authors include Inderjit S. Dhillon, Prateek Jain, David Zuckerman, Shachar Lovett, Parikshit Gopalan, Adam R. Klivans, Prateek Jain, Omer Reingold, Prasad Raghavendra and Russell Impagliazzo and has published in prestigious journals such as Journal of the ACM, SIAM Journal on Computing and The Annals of Applied Probability.

In The Last Decade

Raghu Meka

46 papers receiving 721 citations

Peers — A (Enhanced Table)

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

Name h Career Trend Papers Cites
Raghu Meka United States 17 332 305 270 148 110 48 792
Jelani Nelson United States 14 540 1.6× 236 0.8× 237 0.9× 137 0.9× 113 1.0× 38 854
Venkat Chandrasekaran United States 11 184 0.6× 101 0.3× 214 0.8× 82 0.6× 90 0.8× 27 589
Daniel M. Kane United States 15 460 1.4× 271 0.9× 125 0.5× 101 0.7× 85 0.8× 89 841
Jesse L. Barlow United States 15 117 0.4× 411 1.3× 233 0.9× 248 1.7× 106 1.0× 60 893
Jérôme Malick France 17 152 0.5× 482 1.6× 378 1.4× 111 0.8× 57 0.5× 46 1.0k
Yuri Rabinovich Israel 14 265 0.8× 631 2.1× 102 0.4× 172 1.2× 111 1.0× 38 1.2k
Bernd Gärtner Switzerland 14 169 0.5× 240 0.8× 87 0.3× 113 0.8× 54 0.5× 63 692
Alain Pajor France 20 136 0.4× 150 0.5× 432 1.6× 110 0.7× 117 1.1× 51 1.3k
Zlatko Drmač Croatia 16 247 0.7× 515 1.7× 121 0.4× 103 0.7× 112 1.0× 41 1.1k

Countries citing papers authored by Raghu Meka

Since Specialization
Citations

This map shows the geographic impact of Raghu Meka'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 Raghu Meka with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Raghu Meka more than expected).

Fields of papers citing papers by Raghu Meka

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Raghu Meka. 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 Raghu Meka. The network helps show where Raghu Meka may publish in the future.

Co-authorship network of co-authors of Raghu Meka

This figure shows the co-authorship network connecting the top 25 collaborators of Raghu Meka. A scholar is included among the top collaborators of Raghu Meka 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 Raghu Meka. Raghu Meka is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

20 of 20 papers shown
1.
Lovett, Shachar, et al.. (2024). Explicit Separations between Randomized and Deterministic Number-on-Forehead Communication. 1299–1310. 1 indexed citations
2.
Meka, Raghu, et al.. (2023). On the Benefits of Learning to Route in Mixture-of-Experts Models. 9376–9396. 4 indexed citations
3.
Meka, Raghu, et al.. (2020). Balancing Gaussian vectors in high dimension. Conference on Learning Theory. 3455–3486. 1 indexed citations
4.
Goel, Surbhi, Adam R. Klivans, & Raghu Meka. (2018). Learning One Convolutional Layer with Overlapping Patches. arXiv (Cornell University). 1783–1791. 7 indexed citations
5.
Meka, Raghu, et al.. (2018). Leakage-Resilient Secret Sharing.. IACR Cryptology ePrint Archive. 2018. 1138. 2 indexed citations
6.
Gopalan, Parikshit, Daniel M. Kane, & Raghu Meka. (2018). Pseudorandomness via the Discrete Fourier Transform. SIAM Journal on Computing. 47(6). 2451–2487. 5 indexed citations
7.
Meka, Raghu, et al.. (2016). . Theory of Computing. 12(1). 1–17. 16 indexed citations
8.
Meka, Raghu, et al.. (2015). Anti-concentration for polynomials of Rademacher random variables and applications in complexity theory. arXiv (Cornell University). 1 indexed citations
9.
Meka, Raghu, et al.. (2015). Sum-of-squares Lower Bounds for Planted Clique. 87–96. 20 indexed citations
10.
Meka, Raghu, Omer Reingold, Guy N. Rothblum, & Ron D. Rothblum. (2014). Fast Pseudorandomness for Independence and Load Balancing - (Extended Abstract).. International Colloquium on Automata, Languages and Programming. 859–870. 2 indexed citations
11.
Hardt, Moritz, et al.. (2014). Computational Limits for Matrix Completion. Conference on Learning Theory. 703–725. 3 indexed citations
12.
Klivans, Adam R. & Raghu Meka. (2013). Moment-Matching Polynomials. arXiv (Cornell University). 20. 8. 1 indexed citations
13.
Hazan, Elad, Zohar Karnin, & Raghu Meka. (2013). Volumetric Spanners and their Applications to Machine Learning.. arXiv (Cornell University). 2 indexed citations
14.
Kane, Daniel M., Adam R. Klivans, & Raghu Meka. (2013). Learning Halfspaces Under Log-Concave Densities: Polynomial Approximations and Moment Matching. Conference on Learning Theory. 522–545. 4 indexed citations
15.
Impagliazzo, Russell, Raghu Meka, & David Zuckerman. (2012). Pseudorandomness from Shrinkage. 111–119. 33 indexed citations
16.
Meka, Raghu. (2012). A PTAS for Computing the Supremum of Gaussian Processes. 217–222. 2 indexed citations
17.
Harsha, Prahladh, Adam R. Klivans, & Raghu Meka. (2012). An invariance principle for polytopes. Journal of the ACM. 59(6). 1–25. 15 indexed citations
18.
Jain, Prateek, Raghu Meka, & Inderjit S. Dhillon. (2010). Guaranteed Rank Minimization via Singular Value Projection. arXiv (Cornell University). 23. 937–945. 240 indexed citations
19.
Meka, Raghu, Prateek Jain, & Inderjit S. Dhillon. (2009). Matrix Completion from Power-Law Distributed Samples. Neural Information Processing Systems. 22. 1258–1266. 27 indexed citations
20.
Jain, Prateek, Raghu Meka, & Inderjit S. Dhillon. (2008). Simultaneous Unsupervised Learning of Disparate Clusterings. 858–869. 16 indexed citations

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

Breakdown of academic impact, for papers by Jelani Nelson Breakdown of academic impact, for papers by Venkat Chandrasekaran Breakdown of academic impact, for papers by Daniel M. Kane Breakdown of academic impact, for papers by Jesse L. Barlow Breakdown of academic impact, for papers by Jérôme Malick Breakdown of academic impact, for papers by Yuri Rabinovich Breakdown of academic impact, for papers by Bernd Gärtner Breakdown of academic impact, for papers by Alain Pajor Breakdown of academic impact, for papers by Zlatko Drmač
Rankless by CCL
2026