Showing 1–5 of 5 results for author: McKenna, B

Injective norm of real and complex random tensors I: From spin glasses to geometric entanglement

Authors: Stephane Dartois, Benjamin McKenna

Abstract: The injective norm is a natural generalization to tensors of the operator norm of a matrix. In quantum information, the injective norm is one important measure of genuine multipartite entanglement of quantum states, where it is known as the geometric entanglement. In this paper, we give a high-probability upper bound on the injective norm of real and complex Gaussian random tensors, corresponding… ▽ More The injective norm is a natural generalization to tensors of the operator norm of a matrix. In quantum information, the injective norm is one important measure of genuine multipartite entanglement of quantum states, where it is known as the geometric entanglement. In this paper, we give a high-probability upper bound on the injective norm of real and complex Gaussian random tensors, corresponding to a lower bound on the geometric entanglement of random quantum states, and to a bound on the ground-state energy of a particular multispecies spherical spin glass model. For some cases of our model, previous work used $ε$-net techniques to identify the correct order of magnitude; in the present work, we use the Kac--Rice formula to give a one-sided bound on the constant which we believe to be tight. △ Less

Submitted 4 April, 2024; originally announced April 2024.

Comments: 43 pages

MSC Class: 81P45; 81P42; 82D30; 60B20; 15B52

Extremal statistics of quadratic forms of GOE/GUE eigenvectors

Authors: Laszlo Erdos, Benjamin McKenna

Abstract: We consider quadratic forms of deterministic matrices $A$ evaluated at the random eigenvectors of a large $N \times N$ GOE or GUE matrix, or equivalently evaluated at the columns of a Haar-orthogonal or Haar-unitary random matrix. We prove that, as long as the deterministic matrix has rank much smaller than $\sqrt{N}$, the distributions of the extrema of these quadratic forms are asymptotically th… ▽ More We consider quadratic forms of deterministic matrices $A$ evaluated at the random eigenvectors of a large $N \times N$ GOE or GUE matrix, or equivalently evaluated at the columns of a Haar-orthogonal or Haar-unitary random matrix. We prove that, as long as the deterministic matrix has rank much smaller than $\sqrt{N}$, the distributions of the extrema of these quadratic forms are asymptotically the same as if the eigenvectors were independent Gaussians. This reduces the problem to Gaussian computations, which we carry out in several cases to illustrate our result, finding Gumbel or Weibull limiting distributions depending on the signature of $A$. Our result also naturally applies to the eigenvectors of any invariant ensemble. △ Less

Submitted 6 October, 2022; v1 submitted 25 August, 2022; originally announced August 2022.

Comments: Fixed small gap in application of main theorem to finding Weibull statistics, via short argument in new Section 3.6. Results unchanged. 39 pages, 5 figures

MSC Class: 60B20; 15B52; 60G70; 60B15; 81Q50

Landscape complexity beyond invariance and the elastic manifold

Authors: Gérard Ben Arous, Paul Bourgade, Benjamin McKenna

Abstract: This paper characterizes the annealed, topological complexity (both of total critical points and of local minima) of the elastic manifold. This classical model of a disordered elastic system captures point configurations with self-interactions in a random medium. We establish the simple-vs.-glassy phase diagram in the model parameters, with these phases separated by a physical boundary known as th… ▽ More This paper characterizes the annealed, topological complexity (both of total critical points and of local minima) of the elastic manifold. This classical model of a disordered elastic system captures point configurations with self-interactions in a random medium. We establish the simple-vs.-glassy phase diagram in the model parameters, with these phases separated by a physical boundary known as the Larkin mass, confirming formulas of Fyodorov and Le Doussal. One essential, dynamical, step of the proof also applies to a general signal-to-noise model of soft spins in an anisotropic well, for which we prove a negative-second-moment threshold distinguishing positive from zero complexity. A universal near-critical behavior appears within this phase portrait, namely quadratic near-critical vanishing of the complexity of total critical points, and cubic near-critical vanishing of the complexity of local minima. These two models serve as a paradigm of complexity calculations for Gaussian landscapes exhibiting few distributional symmetries, i.e. beyond the invariant setting. The two main inputs for the proof are determinant asymptotics for non-invariant random matrices from our companion paper [Ben Arous, Bourgade, McKenna 2021], and the atypical convexity and integrability of the limiting variational problems. △ Less

Submitted 11 May, 2021; originally announced May 2021.

Comments: 37 pages, 2 figures

MSC Class: 60B20; 60G15; 82B44

Complexity of bipartite spherical spin glasses

Authors: Benjamin McKenna

Abstract: This paper characterizes the annealed complexity of bipartite spherical spin glasses, both pure and mixed. This means we give exact variational formulas for the asymptotics of the expected numbers of critical points and of local minima. This problem was initially considered by [Auffinger, Chen 2014], who gave upper and lower bounds on this complexity. We find two surprising connections between pur… ▽ More This paper characterizes the annealed complexity of bipartite spherical spin glasses, both pure and mixed. This means we give exact variational formulas for the asymptotics of the expected numbers of critical points and of local minima. This problem was initially considered by [Auffinger, Chen 2014], who gave upper and lower bounds on this complexity. We find two surprising connections between pure bipartite and pure single-species spin glasses, which were studied by [Auffinger, Ben Arous, Černý 2013]. First, the local minima of any pure bipartite model lie primarily in a low-energy band, similar to the single-species case. Second, for a more restricted set of pure $(p, q)$ bipartite models, the complexity matches exactly that of a pure $p + q$ single-species model. △ Less

Submitted 21 March, 2023; v1 submitted 11 May, 2021; originally announced May 2021.

Comments: Some formulas corrected, thanks to Brice Huang and Mark Sellke. Version to appear in AIHP. 23 pages, 1 figure

MSC Class: 60B20; 60G15; 82B44

Exponential growth of random determinants beyond invariance

Authors: Gérard Ben Arous, Paul Bourgade, Benjamin McKenna

Abstract: We give simple criteria to identify the exponential order of magnitude of the absolute value of the determinant for wide classes of random matrix models, not requiring the assumption of invariance. These include Gaussian matrices with covariance profiles, Wigner matrices and covariance matrices with subexponential tails, Erdős-Rényi and $d$-regular graphs for any polynomial sparsity parameter, and… ▽ More We give simple criteria to identify the exponential order of magnitude of the absolute value of the determinant for wide classes of random matrix models, not requiring the assumption of invariance. These include Gaussian matrices with covariance profiles, Wigner matrices and covariance matrices with subexponential tails, Erdős-Rényi and $d$-regular graphs for any polynomial sparsity parameter, and non-mean-field random matrix models, such as random band matrices for any polynomial bandwidth. The proof builds on recent tools, including the theory of the Matrix Dyson Equation as developed in [Ajanki, Erdős, Krüger 2019]. We use these asymptotics as an important input to identify the complexity of classes of Gaussian random landscapes in our companion papers [Ben Arous, Bourgade, McKenna 2021; McKenna 2021]. △ Less

Submitted 15 April, 2022; v1 submitted 11 May, 2021; originally announced May 2021.

Comments: Application of main result to Wigner matrices actually requires subexponential moments (but see new Appendix B for a related result under weaker assumptions). New results on $d$-regular random graphs. 48 pages

MSC Class: 60B20

Journal ref: Prob. Math. Phys. 3 (2022) 731-789