Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Raghu Meka
Map detail
Raghu Meka13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipRaghu MekaARaghu MekaResearcherAssociation schemes, non-commutative polynomial concentration, and sum-of-squares lower bounds for planted cliqueWAssociation schemes, no...preprint / 2013Pseudorandom Generators for Polynomial Threshold FunctionsWPseudorandom Generators...preprint / 2011Almost Optimal Explicit Johnson-Lindenstrauss TransformationsWAlmost Optimal Explicit...preprint / 2010Sum-of-squares lower bounds for planted cliqueWSum-of-squares lower bo...preprint / 2015A polynomial time approximation scheme for computing the supremum of Gaussian processesWA polynomial time appro...preprint / 2015Anti-concentration for polynomials of independent random variablesWAnti-concentration for ...preprint / 2015Explicit resilient functions matching Ajtai-LinialWExplicit resilient func...preprint / 2016Learning Polynomials of Few Relevant DimensionsWLearning Polynomials of...preprint / 2020Simple Mechanisms for Representing, Indexing and Manipulating ConceptsWSimple Mechanisms for R...preprint / 2026DNF Sparsification and a Faster Deterministic Counting AlgorithmWDNF Sparsification and ...preprint / 2012Moment-Matching PolynomialsWMoment-Matching Polynom...preprint / 2013A PRG for Lipschitz Functions of Polynomials with Applications to Sparsest CutWA PRG for Lipschitz Fun...preprint / 2012
Person12 links

Raghu Meka

Researcher