( en | de | ru )

 

Disambiguation of "Raghavendra, Prasad"

Author of the publication

copydeleteadd this publication to your clipboard
Sdp gaps and ugc hardness for multiway cut, 0-extension, and metric labeling.

, , , and . STOC, page 11-20. ACM, (2008)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

J-Raghavendra Rao

Sharad Prasad

Kumkum Prasad

Athul Prasad

Prasad Samarakoon

 

Other publications of authors with the same name

Lower bounds on the size of semidefinite programming relaxations, , and . (2014)cite arxiv:1411.6317.Average sensitivity and noise sensitivity of polynomial threshold functions, , , and . (2009)cite arxiv:0909.5011Comment: added proofs for non-multilinear PTFs over Gaussian random variables, added discussion section.The Power of Sum-of-Squares for Detecting Hidden Structures., , , , , and . FOCS, page 720-731. IEEE Computer Society, (2017)Exponential Lower Bounds on Spectrahedral Representations of Hyperbolicity Cones., , , and . SODA, page 2322-2332. SIAM, (2019)On statistical inference when fixed points of belief propagation are unstable., , and . FOCS, page 395-405. IEEE, (2021)Reductions between Expansion Problems., , and . CCC, page 64-73. IEEE Computer Society, (2012)Graph expansion and the unique games conjecture., and . STOC, page 755-764. ACM, (2010)Noise stability on the Boolean hypercube via a renormalized Brownian motion., , and . CoRR, (2022)Coarse Differentiation and Multi-flows in Planar Graphs., and . Electron. Colloquium Comput. Complex., (2008)Robust Recovery for Stochastic Block Models, Simplified and Generalized., , and . STOC, page 367-374. ACM, (2024)