pith. sign in

Afonso S. Bandeira

Identifiers

  • name variant Afonso S. Bandeira 0.60 · backfill

Papers (53)

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

Mentions

  • 2606.12181 #1 · arxiv_oai · confidence 0.70 Afonso S. Bandeira
  • 1509.00824 #1 · backfill · confidence 0.70 Afonso S. Bandeira
  • 1804.02008 #3 · arxiv_oai · confidence 0.70 Afonso S. Bandeira
  • 1606.04970 #3 · arxiv_oai · confidence 0.70 Afonso S. Bandeira
  • 1507.02323 #2 · backfill · confidence 0.70 Afonso S. Bandeira
  • 1505.03840 #1 · backfill · confidence 0.70 Afonso S. Bandeira
  • 1504.03987 #1 · backfill · confidence 0.70 Afonso S. Bandeira
  • 1504.01014 #1 · backfill · confidence 0.70 Afonso S. Bandeira
  • 1411.3272 #1 · backfill · confidence 0.70 Afonso S. Bandeira
  • 1410.6457 #1 · backfill · confidence 0.70 Afonso S. Bandeira
  • 1408.6185 #1 · backfill · confidence 0.70 Afonso S. Bandeira
  • 1408.4045 #2 · backfill · confidence 0.70 Afonso S. Bandeira
  • 1406.4089 #1 · backfill · confidence 0.70 Afonso S. Bandeira
  • 1405.3267 #2 · backfill · confidence 0.70 Afonso S. Bandeira
  • 1404.4749 #2 · backfill · confidence 0.70 Afonso S. Bandeira
  • 1404.3203 #1 · backfill · confidence 0.70 Afonso S. Bandeira
  • 1404.2655 #1 · backfill · confidence 0.70 Afonso S. Bandeira
  • 1401.6528 #3 · backfill · confidence 0.70 Afonso S. Bandeira
  • 1308.5256 #1 · backfill · confidence 0.70 Afonso S. Bandeira
  • 1308.5207 #1 · backfill · confidence 0.70 Afonso S. Bandeira
  • 1308.0143 #1 · backfill · confidence 0.70 Afonso S. Bandeira
  • 1306.5729 #1 · backfill · confidence 0.70 Afonso S. Bandeira
  • 1304.2809 #1 · backfill · confidence 0.70 Afonso S. Bandeira
  • 1304.2808 #1 · backfill · confidence 0.70 Afonso S. Bandeira
  • 1303.4458 #1 · backfill · confidence 0.70 Afonso S. Bandeira
  • 1302.4618 #1 · backfill · confidence 0.70 Afonso S. Bandeira
  • 1210.7752 #2 · backfill · confidence 0.70 Afonso S. Bandeira
  • 1204.3873 #1 · backfill · confidence 0.70 Afonso S. Bandeira
  • 1204.1580 #1 · backfill · confidence 0.70 Afonso S. Bandeira
  • 1202.1234 #1 · backfill · confidence 0.70 Afonso S. Bandeira
  • 1111.6963 #2 · backfill · confidence 0.70 Afonso S. Bandeira

Frequent Coauthors