pith. machine review for the scientific record. sign in

Afonso S. Bandeira

Identifiers

No identifiers captured yet.

Papers (52)

  1. Nonconvex landscapes for $\mathbf{Z}_2$ synchronization and graph clustering are benign near exact recovery thresholds math.OC · 2024 · author #3
  2. Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio math.ST · 2019 · author #3
  3. Computational Hardness of Certifying Bounds on Constrained PCA Problems cs.DS · 2019 · author #1
  4. Sum-of-Squares Optimization and the Sparsity Structure of Equiangular Tight Frames math.FA · 2019 · author #1
  5. A Gramian Description of the Degree 4 Generalized Elliptope math.OC · 2018 · author #1
  6. On the Landscape of Synchronization Networks: A Perspective from Nonconvex Optimization math.OC · 2018 · author #3
  7. Stochastic Block Model for Hypergraphs: Statistical limits and a semidefinite programming approach math.PR · 2018 · author #2
  8. Optimality and Sub-optimality of PCA I: Spiked Random Matrix Models math.ST · 2018 · author #3
  9. Deterministic guarantees for Burer-Monteiro factorizations of smooth semidefinite programs math.OC · 2018 · author #3
  10. Notes on computational-to-statistical gaps: predictions using statistical physics stat.ML · 2018 · author #1
  11. The sample complexity of multi-reference alignment cs.IT · 2017 · author #3
  12. Revised Note on Learning Algorithms for Quadratic Assignment with Graph Neural Networks stat.ML · 2017 · author #3
  13. Community Detection in Hypergraphs, Spiked Tensor Models, and Sum-of-Squares cs.DS · 2017 · author #2
  14. Optimal rates of estimation for multi-reference alignment math.ST · 2017 · author #1
  15. Statistical limits of spiked tensor models math.PR · 2016 · author #3
  16. SE-Sync: A Certifiably Correct Algorithm for Synchronization over the Special Euclidean Group cs.RO · 2016 · author #3
  17. Mar\v{c}enko-Pastur Law for Kendall's Tau math.ST · 2016 · author #1
  18. A Certifiably Correct Algorithm for Synchronization over the Special Euclidean Group cs.RO · 2016 · author #3
  19. A polynomial-time relaxation of the Gromov-Hausdorff distance math.GT · 2016 · author #2
  20. Message-passing algorithms for synchronization problems over compact groups cs.IT · 2016 · author #3
  21. Resilience for the Littlewood-Offord Problem math.CO · 2016 · author #1
  22. Optimality and Sub-optimality of PCA for Spiked Random Matrices and Synchronization math.ST · 2016 · author #3
  23. The non-convex Burer-Monteiro approach works on smooth semidefinite programs math.OC · 2016 · author #3
  24. On the low-rank approach for semidefinite programs arising in synchronization and community detection math.OC · 2016 · author #1
  25. A note on Probably Certifiably Correct algorithms math.OC · 2015 · author #1
  26. Multisection in the Stochastic Block Model using Semidefinite Programming cs.DS · 2015 · author #2
  27. Non-unique games over compact groups and orientation estimation in cryo-EM cs.CV · 2015 · author #1
  28. Random Laplacian matrices and convex relaxations math.PR · 2015 · author #1
  29. Discrete uncertainty principles and sparse signal processing cs.IT · 2015 · author #1
  30. Tightness of the maximum likelihood semidefinite relaxation for angular synchronization math.OC · 2014 · author #1
  31. A conditional construction of restricted isometries math.FA · 2014 · author #1
  32. Sharp nonasymptotic bounds on the norm of random matrices with independent entries math.PR · 2014 · author #1
  33. Relax, no need to round: integrality of clustering formulations stat.ML · 2014 · author #2
  34. Derandomizing restricted isometries via the Legendre symbol math.CO · 2014 · author #1
  35. Exact Recovery in the Stochastic Block Model cs.SI · 2014 · author #2
  36. Decoding binary node labels from censored edge measurements: Phase transition and efficient recovery cs.IT · 2014 · author #2
  37. Compressive classification and the rare eclipse problem cs.LG · 2014 · author #1
  38. Open problem: Tightness of maximum likelihood semidefinite relaxations math.OC · 2014 · author #1
  39. Linear Boolean classification, coding and "the critical problem" cs.IT · 2014 · author #3
  40. Multireference Alignment using Semidefinite Programming cs.DS · 2013 · author #1
  41. Approximating the Little Grothendieck Problem over the Orthogonal and Unitary Groups cs.DS · 2013 · author #1
  42. Near-optimal phase retrieval of sparse vectors cs.IT · 2013 · author #1
  43. Computation of sparse low degree interpolating polynomials and their application to derivative-free optimization math.OC · 2013 · author #1
  44. On partial sparse recovery cs.IT · 2013 · author #1
  45. Convergence of trust-region methods based on probabilistic models math.OC · 2013 · author #1
  46. Phase retrieval from power spectra of masked signals math.FA · 2013 · author #1
  47. Saving phase: Injectivity and stability for phase retrieval math.FA · 2013 · author #1
  48. Phase retrieval with polarization cs.IT · 2012 · author #2
  49. A Cheeger Inequality for the Graph Connection Laplacian math.SP · 2012 · author #1
  50. Certifying the restricted isometry property is hard math.FA · 2012 · author #1
  51. The road to deterministic matrices with the restricted isometry property math.FA · 2012 · author #1
  52. Landau's necessary density conditions for the Hankel transform math.FA · 2011 · author #2

Mentions

No mention provenance yet.

Frequent Coauthors