Concepedia

Raghu Meka

RM

38

Publications

1.7K

Citations

24

H-Index

2008

Active since

Affiliations

The University of Texas at Austin(Current)

University of California, Los Angeles

Institute for Advanced Study

Microsoft (United States)

Silicon Valley Community Foundation

Raghu Meka is an author at The University of Texas at Austin specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityDiscrete MathematicsMathematical ProgrammingApproximation TheoryCombinatorial OptimizationData ScienceMachine LearningProbability

Publications per year

2008–2023

38

Publications

38

Guaranteed Rank Minimization via Singular Value Projection

Prateek Jain, Raghu Meka, Inderjit S. Dhillon · 2010 · 419 citations · Full text

Sum-of-squares Lower Bounds for Planted Clique

Raghu Meka, Aaron Potechin, Avi Wigderson · 2015 · 85 citations

Mathematical Programming, Engineering, Clique Variant +16

Guaranteed Rank Minimization via Singular Value Projection

Raghu Meka, Prateek Jain, Inderjit S. Dhillon · ArXiv.org · 2009 · 74 citations · Full text

Mathematical Programming, Sparse Representation, Engineering +14

Rank minimization via online learning

Raghu Meka, Prateek Jain, Constantine Caramanis et al. · 2008 · 70 citations

Mathematical Programming, Artificial Intelligence, Ranking Algorithm +16

Pseudorandom generators for polynomial threshold functions

Raghu Meka, David Zuckerman · 2010 · 62 citations

Mathematical Programming, Theory Of Computing, Threshold Functions +12

Rows per page

1–5 of 38