Afonso S. Bandeira

From MaRDI portal
Person:295813

Available identifiers

zbMath Open bandeira.afonso-sMaRDI QIDQ295813

List of research outcomes





PublicationDate of PublicationType
On the concentration of Gaussian Cayley matrices2025-01-06Paper
A lower bound for the Balan-Jiang matrix problem2025-01-06Paper
Subexponential-time algorithms for sparse PCA2024-07-03Paper
Guarantees for Spontaneous Synchronization on Random Geometric Graphs2024-03-14Paper
Matrix concentration inequalities and free probability2023-10-13Paper
Likelihood Maximization and Moment Matching in Low <scp>SNR</scp> Gaussian Mixture Models2023-10-11Paper
Exact threshold for approximate ellipsoid fitting of random points2023-10-09Paper
Estimation under group actions: recovering orbits from invariants2023-07-19Paper
Fitting an ellipsoid to a quadratic number of random points2023-07-03Paper
A remark on Kashin's discrepancy argument and partial coloring in the Komlós conjecture2023-04-04Paper
Injectivity of ReLU networks: perspectives from statistical physics2023-02-27Paper
Computationally efficient sparse clustering2023-02-20Paper
https://portal.mardi4nfdi.de/entity/Q58757852023-02-03Paper
Notes on computational hardness of hypothesis testing: predictions using the low-degree likelihood ratio2022-12-13Paper
On the concentration of Gaussian Cayley matrices2022-11-30Paper
Dual bounds for the positive definite functions approach to mutually unbiased bases2022-11-17Paper
A remark on Kashin's discrepancy argument and partial coloring in the Koml\'{o}s conjecture2022-06-17Paper
Community detection with a subsampled semidefinite program2022-05-31Paper
Dual bounds for the positive definite functions approach to mutually unbiased bases2022-02-26Paper
The Average-Case Time Complexity of Certifying the Restricted Isometry Property2022-02-17Paper
The Sample Complexity of Multireference Alignment2022-02-03Paper
The spectral norm of random lifts of matrices2022-01-06Paper
A tight degree 4 sum-of-squares lower bound for the Sherrington-Kirkpatrick Hamiltonian2021-10-20Paper
Non-unique games over compact groups and orientation estimation in cryo-EM2021-07-14Paper
The spectral norm of Gaussian matrices with correlated entries2021-04-06Paper
Group Testing in the High Dilution Regime2021-02-01Paper
Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs2020-08-27Paper
Deterministic Guarantees for Burer‐Monteiro Factorizations of Smooth Semidefinite Programs2020-06-21Paper
Statistical limits of spiked tensor models2020-05-12Paper
Optimal rates of estimation for multi-reference alignment2020-05-04Paper
Spurious Valleys in Two-layer Neural Network Optimization Landscapes2020-02-07Paper
On the Landscape of Synchronization Networks: A Perspective from Nonconvex Optimization2019-08-27Paper
Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio2019-07-26Paper
Discrete uncertainty principles and sparse signal processing2019-03-01Paper
Notes on computational-to-statistical gaps: predictions using statistical physics2019-02-28Paper
Computational Hardness of Certifying Bounds on Constrained PCA Problems2019-02-19Paper
Sum-of-Squares Optimization and the Sparsity Structure of Equiangular Tight Frames2019-01-30Paper
A Conditional Construction of Restricted Isometries2019-01-22Paper
A Gramian Description of the Degree 4 Generalized Elliptope2018-12-30Paper
Message‐Passing Algorithms for Synchronization Problems over Compact Groups2018-11-02Paper
Optimality and sub-optimality of PCA. I: Spiked random matrix models2018-10-24Paper
Stochastic Block Model for Hypergraphs: Statistical limits and a semidefinite programming approach2018-07-08Paper
Random Laplacian matrices and convex relaxations2018-05-18Paper
A note on probably certifiably correct algorithms2018-02-07Paper
Resilience for the Littlewood-Offord problem2018-01-18Paper
Resilience for the Littlewood-Offord problem2017-09-19Paper
Marčenko-Pastur law for Kendall's tau2017-07-10Paper
Certifying the Restricted Isometry Property is Hard2017-06-08Paper
Multireference alignment using semidefinite programming2017-05-19Paper
Relax, No Need to Round2017-05-19Paper
Tightness of the maximum likelihood semidefinite relaxation for angular synchronization2017-05-15Paper
Exact Recovery in the Stochastic Block Model2017-04-28Paper
Linear Boolean Classification, Coding and the Critical Problem2017-04-28Paper
Approximating the little Grothendieck problem over the orthogonal and unitary groups2016-11-25Paper
Sharp nonasymptotic bounds on the norm of random matrices with independent entries2016-09-30Paper
Optimality and Sub-optimality of PCA for Spiked Random Matrices and Synchronization2016-09-18Paper
The non-convex Burer-Monteiro approach works on smooth semidefinite programs2016-06-15Paper
Derandomizing restricted isometries via the Legendre symbol2016-06-13Paper
On the low-rank approach for semidefinite programs arising in synchronization and community detection2016-02-14Paper
Multisection in the Stochastic Block Model using Semidefinite Programming2015-07-08Paper
Phase retrieval from power spectra of masked signals2015-03-06Paper
The road to deterministic matrices with the restricted isometry property2015-01-09Paper
Convergence of Trust-Region Methods Based on Probabilistic Models2014-12-12Paper
Phase retrieval with polarization2014-08-20Paper
Saving phase: injectivity and stability for phase retrieval2014-07-18Paper
A Cheeger Inequality for the Graph Connection Laplacian2014-04-30Paper
Near-optimal phase retrieval of sparse vectors2013-08-01Paper
Landau's necessary density conditions for the Hankel transform2012-03-05Paper
Expander graphs are globally synchronizingN/APaper

Research outcomes over time

This page was built for person: Afonso S. Bandeira