Skip to main content

Browsing by Author Bandeira, Afonso S

Showing results 1 to 8 of 8
Publication DateArticle TitleAuthor(s)
Nov-2016Approximating the little Grothendieck problem over the orthogonal and unitary groupsBandeira, Afonso S; Kennedy, Christopher; Singer, Amit
2013A CHEEGER INEQUALITY FOR THE GRAPH CONNECTION LAPLACIANBandeira, Afonso S; Singer, Amit; Spielman, Daniel A
2014Linear inverse problems on Erdos-Renyi graphs: Information-theoretic limits and efficient recoveryAbbe, Emmanuel A; Bandeira, Afonso S; Bracher, Annina; Singer, Amit
2014Multireference Alignment using Semidefinite ProgrammingBandeira, Afonso S; Charikar, Moses; Singer, Amit; Zhu, Andy
2016The non-convex Burer-Monteiro approach works on smooth semidefinite programsBoumal, Nicolas; Voroninski, Vladislav; Bandeira, Afonso S
2014Open problem: Tightness of maximum likelihood semidefinite relaxationsBandeira, Afonso S; Khoo, Yuehaw; Singer, Amit
Jan-2015Relax, no need to round: Integrality of clustering formulationsAwasthi, Pranjal; Bandeira, Afonso S; Charikar, Moses; Krishnaswamy, Ravishankar; Villar, Soledad; et al
Jul-2016Sharp nonasymptotic bounds on the norm of random matrices with independent entriesBandeira, Afonso S; van Handel, Ramon