Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,657 papers · 148 categories

Trend · papers per month

3672108144 · May 202619922001200920172026
48 results for Tensor eigenvalue decomposition

A novel hypergraph partitioning method using tensor eigenvalue decomposition captures super-dyadic interactions.

problem Capturing super-dyadic interactions in k-uniform hypergraphs.
method Tensor-based representation and tensor eigenvalue decomposition for capturing interactions.
result Improved min-cut solution on 2-uniform hypergraphs (graphs) compared to standard spectral partitioning.

In the present paper we show properties of a little-known Laplacian operator acting on symmetric tensors. This operator is an analogue of the well known Hodge-de Rham Laplacian which acts on exterior differential forms. Moreover, this operator admits the Weitzenböck decomposition and we study it using the analytical me…

2014-06-11abs ↗pdf ↗

The paper bounds eigenvalues and integrals of eigenfunctions on hyperbolic manifolds.

problem Eigenvalues and integrals of eigenfunctions on compact hyperbolic manifolds.
method Spectral decompositions and consistency conditions derived from quadruple overlap integrals.
result Upper bounds on Laplacian eigenvalues and triple overlap integrals.

We prove conformal versions of the local decomposition theorems of de Rham and Hiepko of a Riemannian manifold as a Riemannian or a warped product of Riemannian manifolds. Namely, we give necessary and sufficient conditions for a Riemannian manifold to be locally conformal to either a Riemannian or a warped product. We…

2004-04-23abs ↗pdf ↗

Study of HH-eigenvalues for complex tensors and their applications in differential geometry.

problem Characterizing HH-eigenvalues of Hermitian tensors.
method Introduced HH-eigenvalues, derived inclusion sets, and established criteria for definiteness.
result Determined inclusion sets and criteria for Hermitian and CPS tensors.

The Riemann curvature tensor is a central mathematical tool in Einstein's theory of general relativity. Its related eigenproblem plays an important role in mathematics and physics. We extend M-eigenvalues for the elasticity tensor to the Riemann curvature tensor. The definition of M-eigenproblem of the Riemann curvatur…

2018-02-28abs ↗pdf ↗

Paper introduces topological eigenvalue theorems for tensor analysis in multi-modal data.

problem Lack of deep understanding of tensor structures in multi-modal data fusion.
method Introduces topological perspective to tensor eigenvalue analysis, linking eigenvalues to topological features.
result Establishes new theorems that enhance understanding of tensor structures in data fusion.

We present a novel nonnegative tensor decomposition method, called Legendre decomposition, which factorizes an input tensor into a multiplicative combination of parameters. Thanks to the well-developed theory of information geometry, the reconstructed tensor is unique and always minimizes the KL divergence from an inpu…

2018-02-13abs ↗pdf ↗

This paper is a tutorial for eigenvalue and generalized eigenvalue problems. We first introduce eigenvalue problem, eigen-decomposition (spectral decomposition), and generalized eigenvalue problem. Then, we mention the optimization problems which yield to the eigenvalue and generalized eigenvalue problems. We also prov…

2019-03-25abs ↗pdf ↗

Researchers decompose curvature to confirm Hopf conjecture and prove new rigidity theorems.

problem Confirming the Hopf conjecture on compact Riemannian manifolds of even dimension.
method Decomposing the curvature operator into Hermitian components and developing eigenvalue criteria for sectional curvature.
result Prove vanishing theorems for Betti numbers under integral bounds on the Weyl tensor and confirm the Hopf conjecture for manifolds with sufficiently small Weyl curvature.

NA0_0CT2^2 improves tensor regression predictions with 0\ell_0 regularization.

problem Improving tensor regression predictions with structural information.
method Noise-Augmented 0\ell_0 regularization on Tucker decomposition.
result Achieves exact 0\ell_0 regularization on core tensor in linear and generalized linear tensor regression.

To ensure interpretability of extracted sources in tensor decomposition, we introduce in this paper a dictionary-based tensor canonical polyadic decomposition which enforces one factor to belong exactly to a known dictionary. A new formulation of sparse coding is proposed which enables high dimensional tensors dictiona…

2017-04-03abs ↗pdf ↗

Tensor decomposition is a well-known tool for multiway data analysis. This work proposes using stochastic gradients for efficient generalized canonical polyadic (GCP) tensor decomposition of large-scale tensors. GCP tensor decomposition is a recently proposed version of tensor decomposition that allows for a variety of…

2019-06-04abs ↗pdf ↗

The paper shows how gradient flow on over-parametrized tensor decomposition behaves like deflation.

problem Understanding the training dynamics of gradient flow on tensor decomposition.
method Empirical observation and mathematical proof of gradient flow dynamics for orthogonally decomposable tensors.
result Gradient flow dynamics for orthogonally decomposable tensors follows a tensor deflation process, recovering all tensor components.

We generalized Xiang, Qi and Wei's results on the M-eigenvalues of Riemann curvature tensor to higher dimensional conformal flat manifolds. The expression of M-eigenvalues and M-eigenvectors are found in our paper. As a special case, M-eigenvalues of conformal flat Einstein manifold have also been discussed, and the co…

2018-07-28abs ↗pdf ↗

Matrix factorizations and their extensions to tensor factorizations and decompositions have become prominent techniques for linear and multilinear blind source separation (BSS), especially multiway Independent Component Analysis (ICA), NonnegativeMatrix and Tensor Factorization (NMF/NTF), Smooth Component Analysis (Smo…

2013-05-02abs ↗pdf ↗

The paper uses tensor decompositions to improve neural network models for tree data.

problem Encoding structural knowledge from tree-structured data efficiently.
method Introduces new aggregation functions using Canonical and Tensor-Train decompositions.
result Proposed models outperform traditional methods on tree classification tasks.

Study classifies gradient almost Ricci solitons with harmonic Weyl tensor.

problem Characterizing the local structure of gradient almost Ricci solitons with harmonic Weyl tensor.
method Local representation as multiply warped products, analysis of eigenvalues, and classification based on Weyl tensor properties.
result Classification of gradient almost Ricci solitons with harmonic Weyl tensor, extending previous results.

New algorithms solve tensor problems with random components using SDP.

problem Exact tensor nuclear norm, decomposition, and completion for random tensors.
method Degree-4 Sum of Squares (SOS) semidefinite programs.
result Exact solutions for tensor nuclear norm, decomposition, and completion with random asymmetric components.

The report analyzes Legendre decomposition for tensor data.

problem Finding effective lower dimensional representations of tensors.
method Theoretical analysis of dual parameters and dually flat manifold properties, followed by experimental verification and clustering.
result Parameters on submanifold cannot be directly used as low-rank representations.

Scalable and robust TR decomposition for large-scale data with missing entries and outliers.

problem Handling large-scale tensor data with missing entries and outliers.
method Auto-weighted steepest descent method for missing entries and outliers identification, FGMC and RStS strategies.
result Outperforms existing TR decomposition methods in the presence of outliers and runs faster than robust tensor completion algorithms.

MARS automatically selects tensor decomposition ranks, improving performance in neural network tasks.

problem Determining optimal decomposition ranks in tensor decompositions.
method MARS uses binary masks to learn optimal tensor structure during training via relaxed MAP estimation.
result MARS achieves better results than previous methods in various tasks.

Develops SymGCP for tensor decompositions with general symmetry.

problem Handling symmetry in tensor decompositions for better model accuracy.
method Introduces SymGCP, a generalized CP decomposition that accounts for any subset of tensor modes' symmetry.
result SymGCP enables efficient and scalable tensor decomposition with improved model robustness and accuracy.

Proposes a faster Isomap algorithm by reducing eigenvalue decomposition complexity.

problem High computational complexity of Isomap, especially in eigenvalue decomposition stage.
method Introduces a projection operator to reduce the complexity of the eigenvalue decomposition stage to linear order.
result Reduces Isomap's computational complexity to linear order while preserving structural information.

Two methods preserve tensor structure for reduced dimensionality in tensor regression.

problem Reducing dimensionality of tensor predictors for improved interpretation and accuracy.
method Developed two tensor dimension reduction methods using Tucker and CP decompositions.
result Substantial improvement in accuracy over existing methods in simulations and applications.

Tensor decomposition is an important technique for capturing the high-order interactions among multiway data. Multi-linear tensor composition methods, such as the Tucker decomposition and the CANDECOMP/PARAFAC (CP), assume that the complex interactions among objects are multi-linear, and are thus insufficient to repres…

2016-11-03abs ↗pdf ↗

New method to bound Laplacian eigenvalues of geodesic balls.

problem Computing upper bounds for the first eigenvalue of Laplacian on geodesic balls.
method Transforming metric tensor into rotationally symmetric form preserving geodesic sphere areas.
result Upper bound for Laplacian eigenvalues is sharp and computable using geodesic sphere areas.

New eigenvalue estimate for CR manifolds' Kohn-Dirac operator.

problem Estimating eigenvalues of the Kohn-Dirac operator on CR manifolds.
method Characterizing equality case by CR twistor spinor existence; classifying manifolds with specific Ricci tensor properties.
result Classifying CR manifolds with at most two Webster Ricci tensor eigenvalues.

The aim of this paper is to classify compact, simply connected Kähler manifolds which admit J-invariant Killing tensor with two eigenvalues of multiplicity 2 and n-2 and with constant eigenvalue corresponding to 2-dimensional eigendistribution.

2017-12-16abs ↗pdf ↗

We describe the local structure of Riemannian manifolds with harmonic curvature which admit a maximum number, in a well-defined sense, of local warped-product decompositions, and at the same time their Ricci tensor has, at some point, only simple eigenvalues. We also prove that, in every given dimension greater than tw…

2018-12-14abs ↗pdf ↗

Modeling inverse dynamics is crucial for accurate feedforward robot control. The model computes the necessary joint torques, to perform a desired movement. The highly non-linear inverse function of the dynamical system can be approximated using regression techniques. We propose as regression method a tensor decompositi…

2017-11-13abs ↗pdf ↗

AL0\ell_0CORE tensor decomposition reduces computational cost for sparse count data.

problem Efficiently decompose sparse count data matrices.
method Probabilistic Tucker decomposition with 0\ell_0-norm constraint.
result AL0\ell_0CORE achieves similar results to full Tucker decomposition at a fraction of the cost.

TATD predicts missing entries in time-evolving tensors by exploiting temporal dependency and sparsity.

problem Predict missing entries in time-evolving tensors with temporal dependency and sparsity issues.
method TATD (Time-Aware Tensor Decomposition) integrates temporal dependency and time-varying sparsity through a smoothing regularization with Gaussian kernel and alternating optimization.
result TATD achieves state-of-the-art accuracy for decomposing temporal tensors.

Tensor CANDECOMP/PARAFAC (CP) decomposition has wide applications in statistical learning of latent variable models and in data mining. In this paper, we propose fast and randomized tensor CP decomposition algorithms based on sketching. We build on the idea of count sketches, but introduce many novel ideas which are un…

2015-06-14abs ↗pdf ↗