arXiv research

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

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

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…

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

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

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

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

Optimal spectral method found for inhomogeneous spiked Wigner model.

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

Polynomial time algorithm matches correlated Gaussian matrices without vanishing correlation.

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

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…

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,…

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…

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

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

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

Paper analyzes Birkhoff relaxation for graph alignment, providing theoretical guarantees.

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 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…

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…

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

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 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é…

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

We study random Morse functions on a Riemann manifold $(M^m,g)$ defined as a random Gaussian weighted superpositions of eigenfunctions of the Laplacian of the metric $g$. The randomness is determined by a fixed Schwartz function $w$ and a small parameter $\varepsilon>0$. We first prove that as $\varepsilon\to 0$ the ex…

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

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 of correlated Wigner matrices with BBP transitions.

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…

New matrix ensembles better match deep neural network spectral densities.

Study asymptotics of unitary matrix elements in quantum mechanics.

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…

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…

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…

Algorithm detects and estimates correlated signals in spiked matrices.

Simplified Ricci curvature for spherical fluid dynamics models.

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)…

Paper proposes new methods for improving interatomic potentials.

Polynomial-time algorithm matches correlated random graphs with non-vanishing correlation.

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…

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

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…

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 …