See How Your Research Aligns
Create a free account to analyze your research alignment,
identify potential research gaps, and generate personalized
application documents for this professor.
Create Free Account
Raghu Meka
Computational Complexity Theory
Algorithmic Learning Theory
Probabilistic Analysis Of Algorithms
About
I am a Professor in the CS department at UCLA. I am broadly interested in complexity theory, learning and probability theory. See my publications and talks for more details. I am part of UCLA's theory group. I am pleased to have received IEEE's W. Wallace McDowell Award for 2025.
Research Performance Summary
2008-2026
Active Research Span
First Recorded Paper
Simultaneous unsupervised learning of disparate clusterings
Year:
2008
Citations:
132
Venue:
Statistical Analysis and Data Mining: The ASA Data Science Journal 1 (3
Latest Recorded Paper
Sparsifying Sums of Positive Semidefinite Matrices
Year:
2026
Citations:
0
Venue:
Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms
Last 10 Years Publication Activity
This timeline shows the professor's yearly publication activity.
Publication Venues and Collaboration
Journal, Conference, and Book Publication Breakdown
Top Coauthors
Meka
Klivans
Gopalan
Research Impact by Period
Papers
9
Citations
8
Avg. Citations / Paper
0.9
H-Index
2
Papers
43
Citations
854
Avg. Citations / Paper
19.9
H-Index
17
Papers
22
Citations
1436
Avg. Citations / Paper
65.3
H-Index
17
Papers
24
Citations
1576
Avg. Citations / Paper
65.7
H-Index
14
Papers
6
Citations
506
Avg. Citations / Paper
84.3
H-Index
6
Contact and Professional Links
Detected Research Keywords
Leakage Resilient Secret
Resilient Secret Sharing
Sparse Linear Regression
Approx Random 2020
Guaranteed Rank Minimization
Rank Minimization Singular
Minimization Singular Value
Singular Value Projection
Sum Squares Lower
Squares Lower Bounds