Travelled to:1 × Canada
1 × Greece
1 × Italy
2 × USA
Collaborated with:A.R.Klivans D.Zuckerman V.Guruswami P.Raghavendra A.T.Kalai R.Meka O.Reingold P.G.Kolaitis E.N.Maneva C.H.Papadimitriou R.O'Donnell R.A.Servedio A.Shpilka K.Wimmer
Talks about:decod (2) list (2) code (2) pseudorandom (1) combinatori (1) interleav (1) dimension (1) dichotomi (1) structur (1) sparsiti (1)
Person: Parikshit Gopalan
DBLP: Gopalan:Parikshit
Contributed to:
2011
2009200920082006Wrote 6 papers:
- STOC-2011-GopalanMRZ #combinator #generative #pseudo
- Pseudorandom generators for combinatorial shapes (PG, RM, OR, DZ), pp. 253–262.
- ICALP-v1-2009-GopalanOSSW #fourier #testing
- Testing Fourier Dimensionality and Sparsity (PG, RO, RAS, AS, KW), pp. 500–512.
- STOC-2009-GopalanGR
- List decoding tensor products and interleaved codes (PG, VG, PR), pp. 13–22.
- STOC-2008-GopalanKK #learning
- Agnostically learning decision trees (PG, ATK, ARK), pp. 527–536.
- STOC-2008-GopalanKZ
- List-decoding reed-muller codes over small fields (PG, ARK, DZ), pp. 265–274.
- ICALP-v1-2006-GopalanKMP #satisfiability
- The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies (PG, PGK, ENM, CHP), pp. 346–357.