9 papers
The Average Singular Value of a Real Square Gaussian Random Matrix Strictly Increases with Dimension
Ondrej Hutník
We settle the real half of a conjecture of Bandeira, Kennedy and Singer on the dimension dependence of the Gaussian constant governing the little Grothendieck problem over the orth…
Shortest Geodesic Loops, Sectional Curvature, and Injectivity Radius of the Stiefel Manifold
Jakob Stoye, Simon Mataigne, P. -A. Absil +1
We determine the length of the shortest nontrivial geodesic loops on the Stiefel manifold endowed with any member of the one-parameter family of Riemannian metrics introduced by HÃ…
The sketched landing method for large-scale optimization under orthogonality constraints
Florentin Goyens, Simon Mataigne, Pierre-Antoine Absil
We propose the sketched landing method, a randomized variant of the landing method for optimization under orthogonality constraints. Each landing step consists of the sum of a norm…
A Jacobi-like algorithm for normal matrices by the skew-symmetric part
Simon Mataigne, P. -A. Absil
We present a fast Jacobi-like algorithm for computing the eigenvalues, and optionally the eigenvectors, of a real normal matrix. The method gains a computational advantage by using…
bispectrum: Selective -Bispectra Made Practical
Johan Mathe, Adele Myers, Simon Mataigne +1
Many machine learning tasks are invariant under the action of a group of transformations: signal classification can be invariant under translations, image classification under…
The eigenvalue decomposition of normal matrices by the skew-symmetric part
Simon Mataigne, Kyle A. Gallivan
We propose a new method for computing the eigenvalue decomposition of a dense real normal matrix through the decomposition of its skew-symmetric part. The method relies on algo…