Afonso S. Bandeira

From MaRDI portal
Person:295813

Available identifiers

zbMath Open bandeira.afonso-sMaRDI QIDQ295813

List of research outcomes

PublicationDate of PublicationType
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
Linear Boolean Classification, Coding and the Critical Problem2017-04-28Paper
Exact Recovery in the Stochastic Block Model2017-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

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Afonso S. Bandeira