← back to search

Raghu Meka

University of California, Los Angeles · US
Area of research
Artificial Intelligence · Computational Theory and Mathematics
Research interest
Research interests include Complexity and Algorithms in Graphs, Cryptography and Data Security, Machine Learning and Algorithms, and Stochastic Gradient Optimization Techniques.
h-index
26
citations
2,060
works
142
NIH funding
primary concept
email

Recent publications

On the Power of Preconditioning in Sparse Linear Regression
2022cited by 3position: middledoi
Sum-of-squares Lower Bounds for Planted Clique
2015cited by 86position: firstdoi

Grants

Collaborative Research: CCF: AF: Small: New Frontiers in Structures vs Randomness with Applications to Combinatorics, Complexity, Algorithms
NSF2425350$300,0002025–2027PIRePORTER
Travel: STOC 2025 Conference Student Travel Support
NSF2524616$20,0002025–2026PIRePORTER
Collaborative Research: EnCORE: Institute for Emerging CORE Methods in Data Science
NSF2217033$852,9402022–2027PIRePORTER
AF: Small: Challenges in Communication Complexity and Pseudorandomness
NSF2007682$400,0002020–2024PIRePORTER
CAREER: The power and limitations of randomness
NSF1553605$500,0002016–2022PIRePORTER

Frequent collaborators

Aaron Potechin · Massachusetts Institute of Technology1 papers (2015–2015)Frederic Koehler · IIT@MIT1 papers (2022–2022)Jonathan A. Kelner · Massachusetts Institute of Technology1 papers (2022–2022)Dhruv Rohatgi · IIT@MIT1 papers (2022–2022)Avi Wigderson · Princeton University1 papers (2015–2015)