Cover Image

Exact threshold for approximate ellipsoid fitting of random points

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bandeira, Afonso S., Maillard, Antoine
Format:	Preprint
Published:	2023
Subjects:	Probability Disordered Systems and Neural Networks Data Structures and Algorithms Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Fitting an ellipsoid to random points: predictions using the replica method
by: Maillard, Antoine, et al.
Published: (2023)

Faster algorithms for the alignment of sparse correlated Erdös-Rényi random graphs
by: Muratori, Andrea, et al.
Published: (2024)

Fitting an ellipsoid to a quadratic number of random points
by: Bandeira, Afonso S., et al.
Published: (2023)

Sampling from the Sherrington-Kirkpatrick Gibbs measure via algorithmic stochastic localization
by: Alaoui, Ahmed El, et al.
Published: (2022)

Sampling from the Continuous Random Energy Model in Total Variation Distance
by: Lee, Holden, et al.
Published: (2024)

Tight Low Degree Hardness for Optimizing Pure Spherical Spin Glasses
by: Sellke, Mark
Published: (2025)

Weak Poincaré Inequalities, Simulated Annealing, and Sampling from Spherical Spin Glasses
by: Huang, Brice, et al.
Published: (2024)

Inhomogeneous random graphs with infinite-mean fitness variables
by: Avena, Luca, et al.
Published: (2022)

Random Matrices, Intrinsic Freeness, and Sharp Non-Asymptotic Inequalities
by: Bandeira, Afonso S.
Published: (2025)

The Overlap Gap Property limits limit swapping in the QAOA
by: Goh, Mark
Published: (2024)

Decoded Quantum Interferometry Requires Structure
by: Anschuetz, Eric R., et al.
Published: (2025)

On zeros and algorithms for disordered systems: mean-field spin glasses
by: Bencs, Ferenc, et al.
Published: (2025)

Distribution of singular values in large sample cross-covariance matrices
by: Swain, Arabind, et al.
Published: (2025)

Multilayer directed random networks: Scaling of spectral properties
by: Tapia-Labra, G., et al.
Published: (2024)

Injectivity of ReLU networks: perspectives from statistical physics
by: Maillard, Antoine, et al.
Published: (2023)

Spectral density of correlated random matrices and nonmonotonic stability in hetero-associative memory networks
by: Tomoto, Arata, et al.
Published: (2025)

Gaussian approximation of dynamic cavity equations for linearly-coupled stochastic dynamics
by: Tarabolo, Mattia, et al.
Published: (2024)

Fundamental Limits of Matrix Sensing: Exact Asymptotics, Universality, and Applications
by: Xu, Yizhou, et al.
Published: (2025)

Noise tolerance via reinforcement in the quantum search problem
by: Homayouni-Sangari, Marjan, et al.
Published: (2026)

Performance report of heuristic algorithm that cracked the largest Gset Ising problems (G81 cut=14060)
by: Zick, Kenneth M.
Published: (2025)

A Friendly Tutorial on Mean-Field Spin Glass Techniques for Non-Physicists
by: Montanari, Andrea, et al.
Published: (2022)

Low-rank Matrix Estimation with Inhomogeneous Noise
by: Guionnet, Alice, et al.
Published: (2022)

Correlation thresholds in the steady states of particle systems and spin glasses
by: Calvert, Jacob, et al.
Published: (2025)

Precise asymptotic analysis of Sobolev training for random feature models
by: Fisher, Katharine E, et al.
Published: (2025)

Non-parametric learning critical behavior in Ising partition functions: PCA entropy and intrinsic dimension
by: Panda, Rajat K., et al.
Published: (2023)

Learning and Testing Inverse Statistical Problems For Interacting Systems Undergoing Phase Transition
by: Bae, Stefano, et al.
Published: (2025)

Orthogonal projections of hypercubes
by: Horiike, Yoshiaki, et al.
Published: (2025)

Supervised and unsupervised learning of the many-body critical phase, phase transitions, and critical exponents in disordered quantum systems
by: Ahmed, Aamna, et al.
Published: (2025)

Principal component analysis of absorbing state phase transitions
by: Muzzi, Cristiano, et al.
Published: (2024)

Average-case matrix discrepancy: satisfiability bounds
by: Maillard, Antoine
Published: (2024)

The replica-symmetric free energy for Ising spin glasses with orthogonally invariant couplings
by: Fan, Zhou, et al.
Published: (2021)

Scaling Whole-Chip QAOA for Higher-Order Ising Spin Glass Models on Heavy-Hex Graphs
by: Pelofske, Elijah, et al.
Published: (2023)

A rigorous quasipolynomial-time classical algorithm for SYK thermal expectations
by: Zlokapa, Alexander
Published: (2026)

On the Low-Temperature MCMC threshold: the cases of sparse tensor PCA, sparse regression, and a geometric rule
by: Chen, Zongchen, et al.
Published: (2024)

Network Renormalization
by: Gabrielli, Andrea, et al.
Published: (2024)

Some observations on the ambivalent role of symmetries in Bayesian inference problems
by: Semerjian, Guilhem
Published: (2025)

Matrix denoising: Bayes-optimal estimators via low-degree polynomials
by: Semerjian, Guilhem
Published: (2024)

Bayesian inference of planted matchings: Local posterior approximation and infinite-volume limit
by: Fan, Zhou, et al.
Published: (2026)

Bayes-optimal learning of an extensive-width neural network from quadratically many samples
by: Maillard, Antoine, et al.
Published: (2024)

An integrative dynamical perspective for graph theory and the study of complex networks
by: Zamora-López, Gorka, et al.
Published: (2023)