Raghu Meka

Cited by

	All	Since 2019
Citations	3803	2246
h-index	33	27
i10-index	56	51

500

250

125

375

200920102011201220132014201520162017201820192020202120222023202428 76 72 92 119 191 177 196 241 309 295 327 345 394 380 497

Public access

View all

24 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Adam KlivansProfessor of Computer Science, University of Texas at AustinVerified email at cs.utexas.edu
Parikshit GopalanAppleVerified email at apple.com
David ZuckermanProfessor of Computer Science, University of Texas at AustinVerified email at cs.utexas.edu
Prateek JainGoogle Research IndiaVerified email at google.com
Inderjit S. DhillonDistinguished Scientist at Google & Professor of Computer Science at UT Austin, Ex-VP at AmazonVerified email at cs.utexas.edu
Omer ReingoldStanford UniversityVerified email at stanford.edu
Shachar LovettAssociate Professor of Computer Science, University of California San DiegoVerified email at eng.ucsd.edu
Sitan ChenAssistant Professor of Computer Science, Harvard UniversityVerified email at seas.harvard.edu
Pravesh K. KothariPrinceton UniversityVerified email at cs.cmu.edu
Daniel KaneUniversity of California, San DiegoVerified email at ucsd.edu
Nikhil BansalUniversity of MichiganVerified email at umich.edu
Prahladh HarshaTata Institute of Fundamental Research, MumbaiVerified email at tifr.res.in
Frederic KoehlerUniversity of ChicagoVerified email at uchicago.edu
Salil VadhanVicky Joseph Professor of Computer Science and Applied Mathematics, Harvard UniversityVerified email at g.harvard.edu
Thomas WatsonAssociate Professor of Computer Science, University of MemphisVerified email at memphis.edu
Mika GöösEPFLVerified email at epfl.ch
Avishay TalUC BerkeleyVerified email at berkeley.edu
Johan HåstadProfessor i teoretisk datalogi, KTHVerified email at kth.se
Boaz BarakHarvard UniversityVerified email at boazbarak.org
David SteurerETH ZürichVerified email at inf.ethz.ch

Raghu Meka

University of California, Los Angeles

Verified email at cs.ucla.edu - Homepage

Theoretical computer science


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Guaranteed rank minimization via singular value projection P Jain, R Meka, I Dhillon Advances in Neural Information Processing Systems 23, 2010	588	2010
Constructive discrepancy minimization by walking on the edges S Lovett, R Meka SIAM Journal on Computing 44 (5), 1573-1582, 2015	193	2015
Efficient algorithms for outlier-robust regression A Klivans, PK Kothari, R Meka Conference On Learning Theory, 1420-1430, 2018	182	2018
Learning graphical models using multiplicative weights A Klivans, R Meka 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017	145	2017
Simultaneous unsupervised learning of disparate clusterings P Jain, R Meka, IS Dhillon Statistical Analysis and Data Mining: The ASA Data Science Journal 1 (3 …, 2008	127	2008
Sum-of-squares lower bounds for planted clique R Meka, A Potechin, A Wigderson Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015	122	2015
Pseudorandom generators for polynomial threshold functions R Meka, D Zuckerman Proceedings of the Forty-second ACM Symposium on Theory of Computing, 427-436, 2010	114	2010
Better pseudorandom generators from milder pseudorandom restrictions P Gopalan, R Meka, O Reingold, L Trevisan, S Vadhan 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science, 120-129, 2012	97	2012
Making the long code shorter B Barak, P Gopalan, J Håstad, R Meka, P Raghavendra, D Steurer 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science, 370-379, 2012	96	2012
Polynomial-time approximation schemes for knapsack and related counting problems using branching programs P Gopalan, A Klivans, R Meka arXiv preprint arXiv:1008.3187, 2010	94*	2010
Guaranteed rank minimization via singular value projection R Meka, P Jain, IS Dhillon arXiv preprint arXiv:0909.5457, 2009	94	2009
Learning one convolutional layer with overlapping patches S Goel, A Klivans, R Meka International conference on machine learning, 1783-1791, 2018	88	2018
Pseudorandomness from shrinkage R Impagliazzo, R Meka, D Zuckerman 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science, 111-119, 2012	85	2012
Almost optimal explicit Johnson-Lindenstrauss families D Kane, R Meka, J Nelson International Workshop on Approximation Algorithms for Combinatorial …, 2011	85	2011
Rank minimization via online learning R Meka, P Jain, C Caramanis, IS Dhillon Proceedings of the 25th International Conference on Machine learning, 656-663, 2008	84	2008
Rectangles are nonnegative juntas M Goos, S Lovett, R Meka, T Watson, D Zuckerman SIAM Journal on Computing 45 (5), 1835-1869, 2016	78	2016
Bounding the sensitivity of polynomial threshold functions P Harsha, A Klivans, R Meka arXiv preprint arXiv:0909.5175, 2009	75*	2009
Matrix completion from power-law distributed samples R Meka, P Jain, I Dhillon Advances in neural information processing systems 22, 2009	71	2009
Approximating rectangles by juntas and weakly-exponential lower bounds for LP relaxations of CSPs PK Kothari, R Meka, P Raghavendra Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017	69	2017
DNF sparsification and a faster deterministic counting algorithm P Gopalan, R Meka, O Reingold computational complexity 22 (2), 275-310, 2013	68	2013

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors