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: Meka:Raghu
Contributed to:
2015
2014201320112010
2008Wrote 10 papers:
- STOC-2015-GoosLM0Z
- 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.
- STOC-2013-KaneM
- 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.
- STOC-2010-HarshaKM
- 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.