Author of the publication

Approximations for the isoperimetric and spectral profile of graphs and related parameters.

, , and . STOC, page 631-640. ACM, (2010)

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.

 

Other publications of authors with the same name

Graph expansion and the unique games conjecture., and . STOC, page 755-764. ACM, (2010)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.Coarse Differentiation and Multi-flows in Planar Graphs., and . Electron. Colloquium Comput. Complex., (2008)Noise stability on the Boolean hypercube via a renormalized Brownian motion., , and . CoRR, (2022)Reductions between Expansion Problems., , and . CCC, page 64-73. IEEE Computer Society, (2012)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)The Power of Sum-of-Squares for Detecting Hidden Structures., , , , , and . FOCS, page 720-731. IEEE Computer Society, (2017)Robust Recovery for Stochastic Block Models, Simplified and Generalized., , and . STOC, page 367-374. ACM, (2024)