arXiv research

Study on eigenvalue distribution of correlated time series deforming the semi-circle law.

Optimal spectral method found for inhomogeneous spiked Wigner model.

Study asymptotics of unitary matrix elements in quantum mechanics.

We show that, for each alpha in the interval (-1,1), the only Riemannian metrics on the space of positive definite matrices for which the alpha and -alpha-connections are mutually dual are matrix multiples fo the Wigner-Yanase-Dyson metric. If we further impose that the metric be monotone, then this set is reduced to s…

New matrix ensembles better match deep neural network spectral densities.

Study of correlated Wigner matrices with BBP transitions.

We consider the weak detection problem in a rank-one spiked Wigner data matrix where the signal-to-noise ratio is small so that reliable detection is impossible. We propose a hypothesis test on the presence of the signal by utilizing the linear spectral statistics of the data matrix. The test is data-driven and does no…

We study the statistical decision process of detecting the signal from a `signal+noise' type matrix model with an additive Wigner noise. We propose a hypothesis test based on the linear spectral statistics of the data matrix, which does not depend on the distribution of the signal or the noise. The test is optimal unde…

We present an original and novel method based on random matrix approach that enables to distinguish the respective role of temporal autocorrelations inside given time series and cross correlations between various time series. The proposed algorithm is based on properties of Wigner eigenspectrum of random matrices inste…

Study on complexity of random polynomials with deterministic spikes, identifying phase transitions.

Consistent model selection for spiked Wigner model via AIC-type criteria.

Researchers found the Wigner derivative and its inverse are equal for spherical tetrahedra.

Study optimal algorithms for recovering signals through inhomogeneous low-rank channels.

Paper develops new method for detecting latent structure in large symmetric data matrices.

We study the fundamental limits of detecting the presence of an additive rank-one perturbation, or spike, to a Wigner matrix. When the spike comes from a prior that is i.i.d. across coordinates, we prove that the log-likelihood ratio of the spiked model against the non-spiked one is asymptotically normal below a certai…

In this paper we study global properties of the Wigner caustic of parameterized closed planar curves. We find new results on its geometry and singular points. In particular, we consider the Wigner caustic of rosettes, i.e. regular closed parameterized curves with non-vanishing curvature. We present a decomposition of a…

A central problem of random matrix theory is to understand the eigenvalues of spiked random matrix models, introduced by Johnstone, in which a prominent eigenvector (or "spike") is planted into a random matrix. These distributions form natural statistical models for principal component analysis (PCA) problems throughou…

We analyze a new spectral graph matching algorithm, GRAph Matching by Pairwise eigen-Alignments (GRAMPA), for recovering the latent vertex correspondence between two unlabeled, edge-correlated weighted graphs. Extending the exact recovery guarantees established in the companion paper for Gaussian weights, in this work,…

Wigner's theorem asserts that an isometric (probability conserving) transformation on a quantum state space must be generated by a Hamiltonian that is Hermitian. It is shown that when the Hermiticity condition on the Hamiltonian is relaxed, we obtain the following complex generalisation of Wigner's theorem: a holomorph…

Paper tackles robust graph matching in dense graphs with AMP type algorithm.

Extends Wigner's representation to study super hyperbolic geometry.

In this paper we study singular points of the Wigner caustic and affine $λ$--equidistants of planar curves based on shapes of these curves. We generalize the Blaschke-Süss theorem on the existence of antipodal pairs of a convex curve.

A novel method computes Wigner kernels for atomic environments, achieving state-of-the-art accuracy.

A central problem of random matrix theory is to understand the eigenvalues of spiked random matrix models, in which a prominent eigenvector is planted into a random matrix. These distributions form natural statistical models for principal component analysis (PCA) problems throughout the sciences. Baik, Ben Arous and Pé…

Signatures of universality are detected by comparing individual eigenvalue distributions and level spacings from financial covariance matrices to random matrix predictions. A chopping procedure is devised in order to produce a statistical ensemble of asset-price covariances from a single instance of financial data sets…

Study detects signals in spiked Wigner models using log likelihood ratio.

Affine $λ$-equidistants of convex polygons with parallel opposite sides have applications to isoperimetric inequalities.

Paper solves graph matching problem using convex relaxation to the simplex.

On the manifold of positive definite matrices, we investigate the existence of pairs of flat affine connections, dual with respect to a given monotone metric. The connections are defined either using the $α$-embeddings and finding the duals with respect to the metric, or by means of contrast functionals. We show that i…

Extends particle classification to curved space-times using groupoids.

Study shows generative priors improve rank-one matrix recovery with optimal sample complexity.

The classical isoperimetric inequality in the Euclidean plane $\mathbb{R}^2$ states that for a simple closed curve $M$ of the length $L_{M}$, enclosing a region of the area $A_{M}$, one gets \begin{align*} L_{M}^2\geqslant 4πA_{M}. \end{align*} In this paper we present the improved isoperimetric inequality, which state…

Minimizing a convex, quadratic objective of the form $f_{\mathbf{A},\mathbf{b}}(x) := \frac{1}{2}x^\top \mathbf{A} x - \langle \mathbf{b}, x \rangle$ for $\mathbf{A} \succ 0$ is a fundamental problem in machine learning and optimization. In this work, we prove gradient-query complexity lower bounds for minimizing conv…

We prove that either the images of the mapping class groups by quantum representations are not isomorphic to higher rank lattices or else the kernels have a large number of normal generators. Further we show that the images of the mapping class groups have nontrivial 2-cohomology, at least for small levels. For this pu…

PPM improves graph matching for correlated Gaussian Wigner models with high probability.

We generalize the recently discovered relationship between JT gravity and double-scaled random matrix theory to the case that the boundary theory may have time-reversal symmetry and may have fermions with or without supersymmetry. The matching between variants of JT gravity and matrix ensembles depends on the assumed s…

SPQR improves Q-ensemble diversity in reinforcement learning.

The manipulation of LIBOR by a group of banks became one of the major blows to the remaining confidence in financial industry. Yet, despite an enormous amount of popular literature on the subject, rigorous time-series studies are few. In my paper, I discuss the following hypothesis. Namely, if we should assume for a st…

The paper sets thresholds for testing correlation in hypergraphs, distinguishing between independent and correlated states.

Paper studies vertex correspondence recovery in correlated graphs with node features.

Paper proposes new methods for improving interatomic potentials.

Simplified Ricci curvature for spherical fluid dynamics models.

Algorithm detects and estimates correlated signals in spiked matrices.

Graph matching aims at finding the vertex correspondence between two unlabeled graphs that maximizes the total edge weight correlation. This amounts to solving a computationally intractable quadratic assignment problem. In this paper we propose a new spectral method, GRAph Matching by Pairwise eigen-Alignments (GRAMPA)…

In this paper we study the isoperimetric-type equalities for rosettes, i.e. regular closed planar curves with non-vanishing curvature. We find the exact relations between the length and the oriented area of rosettes based on the oriented areas of the Wigner caustic, the Constant Width Measure Set and the Spherical Meas…

We prove a \emph{query complexity} lower bound for approximating the top $r$ dimensional eigenspace of a matrix. We consider an oracle model where, given a symmetric matrix $\mathbf{M} \in \mathbb{R}^{d \times d}$, an algorithm $\mathsf{Alg}$ is allowed to make $\mathsf{T}$ exact queries of the form $\mathsf{w}^{(i)} =…

For simple Lie groups, the only homogeneous manifolds $G/K$, where $K$ is maximal compact subgroup,for which the phase of the scalar product of two coherent state vectors is twice the symplectic area of a geodesic triangle are the hermitian symmetric spaces. An explicit calculation of the multiplicative factor on the c…

We present a generally covariant approach to quantum mechanics in which generalized positions, momenta and time variables are treated as coordinates on a fundamental "phase-spacetime." We show that this covariant starting point makes quantization into a purely geometric flatness condition. This makes quantum mechanics …