arXiv research

New framework for higher-order singular-value derivatives of rectangular matrices.

The paper extends hypothesis testing to non-diagonalizable matrices, improving network statistics inference.

The second order method as Newton Step is a suitable technique in Online Learning to guarantee regret bound. The large data is a challenge in Newton method to store second order matrices as hessian. In this paper, we have proposed an modified online Newton step that store first and second order matrices of dimension m …

The paper solves PDEs from matrices with orthogonal columns, linking them to Hessian metrics and symmetric spaces.

Financial markets analyzed by reducing correlation matrix complexity.

EPINE enhances network embedding by improving adjacency matrix-based high-order proximity.

Random projections help in representing sparse graphs efficiently.

The Clifford group for 2 qubits is divided into 20 orbits, each with 4608 matrices.

Unified bounds for iterative algorithms with Gaussian data matrices.

In this paper, we study the problem of compressed sensing using binary measurement matrices and $\ell_1$-norm minimization (basis pursuit) as the recovery algorithm. We derive new upper and lower bounds on the number of measurements to achieve robust sparse recovery with binary matrices. We establish sufficient conditi…

Mirror descent algorithm recovers low-rank matrices in matrix sensing.

We introduce new partial orders on the set $S^+_n$ of positive-definite matrices of dimension $n$ derived from the homogeneous geometry of $S^+_n$ induced by the natural transitive action of the general linear group $GL(n)$. The orders are induced by affine-invariant cone fields, which arise naturally from a local anal…

Paper introduces OMD for ordered state transitions in SSMs.

We consider the problem of selecting non-zero entries of a matrix $A$ in order to produce a sparse sketch of it, $B$, that minimizes $\|A-B\|_2$. For large $m \times n$ matrices, such that $n \gg m$ (for example, representing $n$ observations over $m$ attributes) we give sampling distributions that exhibit four importa…

Enhances clustering performance with a novel high-order Laplacian matrix.

Bootstrapping regularizes singular correlation matrices, reducing the need for complex regularization.

Scalable method completes ill-conditioned matrices from few samples.

New inequalities for matrix supermartingales converge under various conditions.

The article classifies 6D flat solvmanifolds by analyzing conjugacy classes of matrices.

TSCD is an algorithm for causal discovery using second-order statistics.

New theory for eigenvectors of generalized Laplacian matrices, addressing dependency issues.

New method speeds up Bayesian optimization in high dimensions.

New framework uses symmetry-based matrices for efficient, flexible NNs.

In this work we prove that every locally symmetric smooth submanifold gives rise to a naturally defined smooth submanifold of the space of symmetric matrices, called spectral manifold, consisting of all matrices whose ordered vector of eigenvalues belongs to the locally symmetric manifold. We also present an explicit f…

Kaleidoscope matrices improve model quality and inference speed.

In this paper, we establish the stochastic ordering of the Gini indexes for multivariate elliptical risks which generalized the corresponding results for multivariate normal risks. It is shown that several conditions on dispersion matrices and the components of dispersion matrices of multivariate normal risks for the m…

Reconstruct spacetime from order and number of points.

New method for estimating high-dimensional binary time series coefficients.

This work considers a computationally and statistically efficient parameter estimation method for a wide class of latent variable models---including Gaussian mixture models, hidden Markov models, and latent Dirichlet allocation---which exploits a certain tensor structure in their low-order observable moments (typically…

Simplified optimization for structured matrices in deep learning.

According to recent findings [1,2], empirical covariance matrices deduced from financial return series contain such a high amount of noise that, apart from a few large eigenvalues and the corresponding eigenvectors, their structure can essentially be regarded as random. In [1], e.g., it is reported that about 94% of th…

It is natural to ask: what kinds of matrices satisfy the Restricted Eigenvalue (RE) condition? In this paper, we associate the RE condition (Bickel-Ritov-Tsybakov 09) with the complexity of a subset of the sphere in $\R^p$, where $p$ is the dimensionality of the data, and show that a class of random matrices with indep…

A. Henrich proved the existence of the universal finite-type invariant of order one for virtual knots. We extend the construction and the methods of her paper to framed virtual knots. To do so, we introduce the notions of virtual strings and based matrices for framed flat virtual knots.

Formula establishes determinant majorization for symmetric matrices.

We show that the Bruschlinsky group with the winding order is a homeomorphism invariant for a class of one-dimensional inverse limit spaces. In particular we show that if a presentation of an inverse limit space satisfies the Simplicity Condition, then the Bruschlinsky group with the winding order of the inverse limit …

This method infers models from data with physical insights, minimizing model order.

Multiresolution Matrix Factorization (MMF) was recently introduced as an alternative to the dominant low-rank paradigm in order to capture structure in matrices at multiple different scales. Using ideas from multiresolution analysis (MRA), MMF teased out hierarchical structure in symmetric matrices by constructing a se…

Motivated by recent advances in the spectral theory of auto-covariance matrices, we are led to revisit a reformulation of Markowitz' mean-variance portfolio optimization approach in the time domain. In its simplest incarnation it applies to a single traded asset and allows to find an optimal trading strategy which - fo…

We show that the Nielsen-Thurston classification of mapping classes of the sphere with four marked points is determined by the quantum SU(n)-representations, for any fixed integer $n \geq 2$. In the Pseudo-Anosov case we also show that the stretching factor is a limit of eigenvalues of (non-unitary) SU(2)-TQFT represen…

π-GNN learns soft permutations for graph representations, improving graph classification and regression.

This work further develops the properties of fractional differential forms. In particular, finite dimensional subspaces of fractional form spaces are considered. An inner product, Hodge dual, and covariant derivative are defined. Coordinate transformation rules for integral order forms are also computed. Matrix order f…

The orbit decomposition is given under the automorphism group on the real split Jordan algebra of all hermitian matrices of order three corresponding to any real split composition algebra, or the automorphism group on the complexification, explicitly, in terms of the cross product of H. Freudenthal and the characterist…

PSMM method optimizes matrix sufficient dimension reduction.

We introduce a "learning-based" algorithm for the low-rank decomposition problem: given an $n \times d$ matrix $A$, and a parameter $k$, compute a rank-$k$ matrix $A'$ that minimizes the approximation loss $\|A-A'\|_F$. The algorithm uses a training set of input matrices in order to optimize its performance. Specifical…

Recommender system research suffers from a disconnect between the size of academic data sets and the scale of industrial production systems. In order to bridge that gap, we propose to generate large-scale user/item interaction data sets by expanding pre-existing public data sets. Our key contribution is a technique tha…

Recommender System research suffers currently from a disconnect between the size of academic data sets and the scale of industrial production systems. In order to bridge that gap we propose to generate more massive user/item interaction data sets by expanding pre-existing public data sets. User/item incidence matrices …

Researchers approximate partition functions on Riemannian spaces in the large N limit.

A new GP model uses spherical harmonics for faster inference.