Raghu Meka

University of California, Los Angeles — United States

Computer Science · Physical Sciences

26h-index2.0kcitations136works0.32yr avg
OpenAlex↗ORCID↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Complexity and Algorithms in Graphs(58), Machine Learning and Algorithms(30), Cryptography and Data Security(29), Stochastic Gradient Optimization Techniques(14), Advanced Graph Theory Research(13)

Publications136 total

Tight Lower Bound for Multicolor Discrepancy
Society for Industrial and Applied Mathematics eBooks·2026
Discrepancy Beyond Additive Functions with Applications to Fair Division (Extended Abstract)
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)·2026Open Access
Sparsifying Sums of Positive Semidefinite Matrices
Society for Industrial and Applied Mathematics eBooks·2026
The communication complexity of distributed estimation
arXiv (Cornell University)·2025Open Access
Sparse Linear Regression is Easy on Random Supports
arXiv (Cornell University)·2025Open Access
Sparsifying Sums of Positive Semidefinite Matrices
arXiv (Cornell University)·2025Open Access
Tight Lower Bound for Multicolor Discrepancy
arXiv (Cornell University)·2025Open Access
Resolving Matrix Spencer Conjecture up to Poly-Logarithmic Rank
SIAM Journal on Computing·2024
Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension
arXiv (Cornell University)·2024Open Access
On Convex Optimization with Semi-Sensitive Features
arXiv (Cornell University)·2024Open Access
Learning Neural Networks with Sparse Activations
arXiv (Cornell University)·2024Open Access
Explicit Separations between Randomized and Deterministic Number-on-Forehead Communication
2024· 2 citedOpen Access
New Graph Decompositions and Combinatorial Boolean Matrix Multiplication Algorithms
2024· 2 citedOpen Access
Lasso with Latents: Efficient Estimation, Covariate Rescaling, and Computational-Statistical Gaps
arXiv (Cornell University)·2024Open Access
New Graph Decompositions and Combinatorial Boolean Matrix Multiplication Algorithms
arXiv (Cornell University)·2023Open Access
Strong Bounds for 3-Progressions
2023· 21 cited
Simple Mechanisms for Representing, Indexing and Manipulating Concepts
arXiv (Cornell University)·2023Open Access
User-Level Differential Privacy With Few Examples Per User
arXiv (Cornell University)·2023Open Access
Explicit separations between randomized and deterministic Number-on-Forehead communication
arXiv (Cornell University)·2023Open Access
Feature Adaptation for Sparse Linear Regression
arXiv (Cornell University)·2023· 1 citedOpen Access
page 1 of 7Next →

Frequent Co-authors

Parikshit Gopalan(11), Adam R. Klivans(9), Prasad Raghavendra(8), Inderjit S. Dhillon(6), David Zuckerman(6), Shachar Lovett(4), Boaz Barak(4), Johan Håstad(4), David Steurer(4), Omer Reingold(4), Daniel M. Kane(4), Prateek Jain(3), Avi Wigderson(3), Prahladh Harsha(3), Pravesh K. Kothari(3), Aaron Potechin(2), Prateek Jain(2), Hoi H. Nguyen(2), Moritz Hardt(2), Benjamin Weitz(2)