BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
Travelled to:
1 × Denmark
1 × Finland
4 × USA
Collaborated with:
D.Zuckerman P.K.Kothari O.Reingold D.M.Kane P.Harsha A.Klivans A.Potechin A.Wigderson G.N.Rothblum R.D.Rothblum P.Gopalan P.Jain C.Caramanis I.S.Dhillon M.Göös S.Lovett T.Watson I.Diakonikolas P.Raghavendra R.A.Servedio L.Tan
Talks about:
pseudorandom (4) polynomi (3) function (3) generat (3) threshold (2) sensit (2) bound (2) combinatori (1) lipschitz (1) sparsest (1)

Person: Raghu Meka

DBLP DBLP: Meka:Raghu

Contributed to:

STOC 20152015
ICALP (1) 20142014
STOC 20132013
STOC 20112011
STOC 20102010
ICML 20082008

Wrote 10 papers:

Rectangles Are Nonnegative Juntas (MG, SL, RM, TW, DZ), pp. 257–266.
STOC-2015-KothariM #generative #pseudo
Almost Optimal Pseudorandom Generators for Spherical Caps: Extended Abstract (PKK, RM), pp. 247–256.
STOC-2015-MekaPW #bound #clique
Sum-of-squares Lower Bounds for Planted Clique (RM, AP, AW), pp. 87–96.
ICALP-v1-2014-MekaRRR #independence #performance #pseudo
Fast Pseudorandomness for Independence and Load Balancing — (RM, OR, GNR, RDR), pp. 859–870.
A PRG for lipschitz functions of polynomials with applications to sparsest cut (DMK, RM), pp. 1–10.
STOC-2011-GopalanMRZ #combinator #generative #pseudo
Pseudorandom generators for combinatorial shapes (PG, RM, OR, DZ), pp. 253–262.
STOC-2010-DiakonikolasHKMRST #bound #polynomial
Bounding the average sensitivity and noise sensitivity of polynomial threshold functions (ID, PH, AK, RM, PR, RAS, LYT), pp. 533–542.
An invariance principle for polytopes (PH, AK, RM), pp. 543–552.
STOC-2010-MekaZ #generative #polynomial #pseudo
Pseudorandom generators for polynomial threshold functions (RM, DZ), pp. 427–436.
ICML-2008-MekaJCD #learning #online #rank
Rank minimization via online learning (RM, PJ, CC, ISD), pp. 656–663.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.