Articles by Afonso S. Bandeira | Synthical

Synthical

Your space

Profile

Activity

Favorites

Folders

Feeds

Contacts

About

Claim page

Afonso S. Bandeira

Follow

Activity

Upvotes

Folders

Articles

77

Matrix Chaos Inequalities and Chaos of Combinatorial Type

24 December 2024 by Afonso Bandeira and others

Probability, Computational Complexity

Injectivity of ReLU networks: perspectives from statistical physics

12 December 2024 by Antoine Maillard and others

Disordered Systems and Neural Networks, Machine Learning

A Geometric Perspective on the Injective Norm of Sums of Random Tensors

15 November 2024 by Afonso Bandeira and others

Probability, Information Theory

Fitting an ellipsoid to a quadratic number of random points

2 October 2024 by Afonso Bandeira and others

Probability, Data Structures and Algorithms

Nonconvex landscapes for \mathbf{Z}_2 synchronization and graph clustering are benign near exact recovery thresholds

18 July 2024 by Andrew Mcrae and others at

Optimization and Control, Statistics Theory

Matrix Concentration Inequalities and Free Probability II. Two-sided Bounds and Applications

17 June 2024 by Afonso Bandeira and others

Probability, Functional Analysis

Computational lower bounds for multi-frequency group synchronization

5 June 2024 by Anastasia Kireeva and others

Statistics Theory, Computational Complexity

A lower bound for the Balan--Jiang matrix problem

10 May 2024 by Afonso Bandeira and others

Functional Analysis

Expander graphs are globally synchronizing

10 April 2024 by Pedro Abdalla and others

Combinatorics, Dynamical Systems

Guarantees for Spontaneous Synchronization on Random Geometric Graphs

15 February 2024 by Pedro Abdalla and others

Probability, Combinatorics

Exact threshold for approximate ellipsoid fitting of random points

9 October 2023 by Antoine Maillard and Afonso Bandeira

Probability, Disordered Systems and Neural Networks

Matrix Concentration Inequalities and Free Probability

1 March 2023 by Afonso Bandeira and others

Probability, Functional Analysis

On the concentration of Gaussian Cayley matrices

30 November 2022 by Afonso Bandeira and others

Functional Analysis, Probability

On free energy barriers in Gaussian priors and failure of cold start MCMC for high-dimensional unimodal distributions

19 November 2022 by Afonso Bandeira and others

Statistics Theory, Numerical Analysis

The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics

13 October 2022 by Afonso Bandeira and others

Statistics Theory, Statistical Mechanics

A remark on Kashin's discrepancy argument and partial coloring in the Komlós conjecture

25 August 2022 by Afonso Bandeira and others

Combinatorics, Discrete Mathematics

Dual bounds for the positive definite functions approach to mutually unbiased bases

27 February 2022 by Afonso Bandeira and others

Optimization and Control, Representation Theory

Group Testing in the High Dilution Regime

15 July 2021 by Gabriel Arpino and others

Information Theory, Probability

The spectral norm of Gaussian matrices with correlated entries

17 April 2021 by Afonso Bandeira and March Boedihardjo

Community Detection with a Subsampled Semidefinite Program

3 February 2021 by Pedro Abdalla and Afonso Bandeira

Optimization and Control, Probability

Average-Case Integrality Gap for Non-Negative Principal Component Analysis

3 December 2020 by Afonso Bandeira and others

Data Structures and Algorithms, Computational Complexity

A Tight Degree 4 Sum-of-Squares Lower Bound for the Sherrington-Kirkpatrick Hamiltonian

7 November 2020 by Dmitriy Kunisky and Afonso Bandeira

Data Structures and Algorithms, Statistical Mechanics

Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs

27 August 2020 by Afonso Bandeira and others

Computational Complexity, Data Structures and Algorithms

The Spectral Norm of Random Lifts of Matrices

21 August 2020 by Afonso Bandeira and Yunzi Ding

Probability, Combinatorics

The Average-Case Time Complexity of Certifying the Restricted Isometry Property

13 June 2020 by Yunzi Ding and others

Statistics Theory, Computational Complexity

Computationally efficient sparse clustering

25 May 2020 by Matthias Löffler and others

Statistics Theory, Computational Complexity

Subexponential-Time Algorithms for Sparse PCA

2 March 2020 by Yunzi Ding and others at

New York University

Statistics Theory, Computational Complexity

Experimental performance of graph neural networks on random instances of max-cut

15 August 2019 by Weichi Yao and others

Optimization and Control, Machine Learning

Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio

26 July 2019 by Dmitriy Kunisky and others

Statistics Theory, Computational Complexity

The sample complexity of multi-reference alignment

3 June 2019 by Amelia Perry and others

Information Theory, Data Structures and Algorithms

Load more

This is an AI-generated summary

Key points

Topics

Statistics Theory Information Theory Machine Learning Probability Data Structures and Algorithms Optimization and Control Functional Analysis Computational Complexity Combinatorics Numerical Analysis Social and Information Networks Disordered Systems and Neural Networks Statistical Mechanics Robotics Computer Vision and Pattern Recognition