Graph explorer

Research map

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

Prasad Raghavendra
Map detail
Prasad Raghavendra13 visible / 13 total nodes / 12 links

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

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipPrasad RaghavendraAPrasad RaghavendraResearcherList Decodable Subspace RecoveryWList Decodable Subspace...preprint / 2020Reductions Between Expansion ProblemsWReductions Between Expa...preprint / 2010Approximating CSPs with Global Cardinality Constraints Using SDP HierarchiesWApproximating CSPs with...preprint / 2011Gap Amplification for Small-Set Expansion via Random WalksWGap Amplification for S...preprint / 2014Tight Lower Bounds for Planted Clique in the Degree-4 SOS ProgramWTight Lower Bounds for ...preprint / 2016Real Stability TestingWReal Stability Testingpreprint / 2016Strongly Refuting Random CSPs Below the Spectral ThresholdWStrongly Refuting Rando...preprint / 2016Rounding Semidefinite Programming Hierarchies via Global CorrelationWRounding Semidefinite P...preprint / 2011On Mimicking Networks Representing Minimum Terminal CutsWOn Mimicking Networks R...preprint / 2012The Complexity of Approximating Vertex ExpansionWThe Complexity of Appro...preprint / 2013Lower bounds on the size of semidefinite programming relaxationsWLower bounds on the siz...preprint / 2014Combinatorial Optimization Algorithms via PolymorphismsWCombinatorial Optimizat...preprint / 2015
Person12 links

Prasad Raghavendra

Researcher