Browsing by Author Bandeira, Afonso S
Showing results 1 to 8 of 8
Publication Date | Article Title | Author(s) |
Nov-2016 | Approximating the little Grothendieck problem over the orthogonal and unitary groups | Bandeira, Afonso S; Kennedy, Christopher; Singer, Amit |
2013 | A CHEEGER INEQUALITY FOR THE GRAPH CONNECTION LAPLACIAN | Bandeira, Afonso S; Singer, Amit; Spielman, Daniel A |
2014 | Linear inverse problems on Erdos-Renyi graphs: Information-theoretic limits and efficient recovery | Abbe, Emmanuel A; Bandeira, Afonso S; Bracher, Annina; Singer, Amit |
2014 | Multireference Alignment using Semidefinite Programming | Bandeira, Afonso S; Charikar, Moses; Singer, Amit; Zhu, Andy |
2016 | The non-convex Burer-Monteiro approach works on smooth semidefinite programs | Boumal, Nicolas; Voroninski, Vladislav; Bandeira, Afonso S |
2014 | Open problem: Tightness of maximum likelihood semidefinite relaxations | Bandeira, Afonso S; Khoo, Yuehaw; Singer, Amit |
Jan-2015 | Relax, no need to round: Integrality of clustering formulations | Awasthi, Pranjal; Bandeira, Afonso S; Charikar, Moses; Krishnaswamy, Ravishankar; Villar, Soledad; et al |
Jul-2016 | Sharp nonasymptotic bounds on the norm of random matrices with independent entries | Bandeira, Afonso S; van Handel, Ramon |