arXiv research

Hydrodynamic hierarchy deformed using conservation laws.

For the tensor PCA (principal component analysis) problem, we propose a new hierarchy of increasingly powerful algorithms with increasing runtime. Our hierarchy is analogous to the sum-of-squares (SOS) hierarchy but is instead inspired by statistical physics and related algorithms such as belief propagation and AMP (ap…

This study shows the moment-SOS hierarchy converges in polynomial optimization over product of spheres.

Equations link metrics with tensors, revealing curvature constraints.

We show that well known structures on Lie algebroids can be viewed as Nijenhuis tensors or pairs of compatible tensors on Courant algebroids. We study compatibility and construct hierarchies of these structures.

We extend to the context of Courant algebroids several hierarchies that can be constructed on Poisson-Nijenhuis manifolds. More precisely, we introduce several notions (Poisson-Nijenhuis, deformation-Nijenhuis and Nijenhuis pairs) that extend to Courant algebroids the notion of a Poisson-Nijenhuis manifold, by using th…

New tensors reveal full curvature structure from Riemann tensor.

Efficient algorithm for tensor PCA with improved time complexity.

We review progress on the generalized Witten conjecture and some of its major ingredients. This conjecture states that certain intersection numbers on the moduli space of higher spin curves assemble into the logarithm of the tau function of a semiclassical limit of the r-th Gelfand-Dickey (or KdV_r) hierarchy. Addition…

In the noisy tensor completion problem we observe $m$ entries (whose location is chosen uniformly at random) from an unknown $n_1 \times n_2 \times n_3$ tensor $T$. We assume that $T$ is entry-wise close to being rank $r$. Our goal is to fill in its missing entries using as few observations as possible. Let $n = \max(n…

We reinterpret the generalised Lie derivative of M-theory $E_6$ generalised geometry as hamiltonian flow on a graded symplectic supermanifold. The hamiltonian acts as the nilpotent derivative of the tensor hierarchy of exceptional field theory. This construction is an M-theory analogue of the Courant algebroid and reve…

Visual objects are composed of a recursive hierarchy of perceptual wholes and parts, whose properties, such as shape, reflectance, and color, constitute a hierarchy of intrinsic causal factors of object appearance. However, object appearance is the compositional consequence of both an object's intrinsic and extrinsic c…

Knowledge graph embedding, which aims to represent entities and relations as low dimensional vectors (or matrices, tensors, etc.), has been shown to be a powerful technique for predicting missing links in knowledge graphs. Existing knowledge graph embedding models mainly focus on modeling relation patterns such as symm…

The geometric constructions are elaborated on (semi) Riemannian manifolds and vector bundles provided with nonintegrable distributions defining nonlinear connection structures induced canonically by metric tensors. Such spaces are called nonholonomic manifolds and described by two equivalent linear connections also ind…

New tools in nonlinear random matrices improve understanding of the Sum of Squares hierarchy.

Tensor rank and low-rank tensor decompositions have many applications in learning and complexity theory. Most known algorithms use unfoldings of tensors and can only handle rank up to $n^{\lfloor p/2 \rfloor}$ for a $p$-th order tensor in $\mathbb{R}^{n^p}$. Previously no efficient algorithm can decompose 3rd order ten…

We generalize Poisson-Nijenhuis structures. We prove that on a manifold endowed with a Nijenhuis tensor and a Jacobi structure which are compatible, there is a hierarchy of pairwise compatible Jacobi structures. Furthermore, we study the homogeneous Poisson-Nijenhuis structures and their relations with Jacobi structure…

Unified description of p-brane QP-manifolds connects two recent tensor hierarchy descriptions.

Nijenhuis tensors $N$ on Courant algebroids compatible with the pairing are studied. This compatibility condition turns out to be of the form $N+N^*=aI$ for irreducible Courant algebroids, in particular for the extended tangent bundles $TM\oplus T^*M$. It is proved that compatible Nijenhuis tensors on irreducible Coura…

New hierarchical tensor decomposition model for complex data.

Introduces compatibility between Dirac structures and Nijenhuis tensors.

Non-asymptotic tail bounds for Kostlan-Shub-Smale field on sphere

The paper explains implicit regularization in hierarchical tensor factorization and deep CNNs.

Causal deep learning tackles causal inference using tensor factor analysis.

Constructs brane current algebras from QP-manifolds, generalizing string currents.

A tensorial approach to the theory of classical Hamiltonian integrable systems is proposed, based on the geometry of Haantjes tensors. We introduce the class of symplectic-Haantjes manifolds (or $ω\mathscr{H}$ manifolds), as a natural setting where the notion of integrability can be formulated. We prove that the existe…

In the tensor completion problem, one seeks to estimate a low-rank tensor based on a random sample of revealed entries. In terms of the required sample size, earlier work revealed a large gap between estimation with unbounded computational resources (using, for instance, tensor nuclear norm minimization) and polynomial…

TACE unifies scalar and tensorial modeling in Cartesian space for accurate, stable, and efficient atomistic predictions.

We develop fast spectral algorithms for tensor decomposition that match the robustness guarantees of the best known polynomial-time algorithms for this problem based on the sum-of-squares (SOS) semidefinite programming hierarchy. Our algorithms can decompose a 4-tensor with $n$-dimensional orthonormal components in the…

We devise an algorithm which allows one to count the number of Killing vectors for a Lorentzian manifold of dimension 3. Our algorithm relies on the principal traces of powers of the Ricci tensor and branches intricately according to the values of differential invariants arising from the compatibility conditions of the…

Constructs integrable hierarchies for generalized Frobenius manifolds with non-flat unity.

Study identifies pitfalls in assessing hierarchies for multi-class classification.

Super tau-covers extend bihamiltonian hierarchies' symmetries.

Two metrics $g$ and $\bar g$ are geodesically equivalent, if they share the same (unparameterized) geodesics. We introduce two constructions that allow one to reduce many natural problems related to geodesically equivalent metrics, such as the classification of local normal forms and the Lie problem (the description o…

Legendre transformations link related integrable hierarchies.

Twisted $U$- and twisted $U/K$-hierarchies are soliton hierarchies introduced by Terng to find higher flows of the generalized sine-Gordon equation. Twisted $\frac {O(J,J)}{O(J)\times O(J)}$-hierarchies are among the most important classes of twisted hierarchies. In this paper, interesting first and higher flows of twi…

Tucker decomposition is the cornerstone of modern machine learning on tensorial data analysis, which have attracted considerable attention for multiway feature extraction, compressive sensing, and tensor completion. The most challenging problem is related to determination of model complexity (i.e., multilinear rank), e…

Derive bihamiltonian structure for rational reduction of 2D-Toda hierarchy

We propose a formally completely integrable extension of heat hierarchy based on the space of symmetries isomorphic to the Weyl algebra $\mathcal{A}_1$. The extended heat hierarchy will be the basic model for the analysis of the extension of KP hierarchy, and other integrable equations.

Wise's Quasiconvex Hierarchy Theorem classifying hyperbolic virtually compact special groups in terms of quasiconvex hierarchies played an essential role in Agol's proof of the Virtual Haken Conjecture. Answering a question of Wise, we construct a new virtual quasiconvex hierarchy for relatively hyperbolic virtually co…

New hierarchies derived from KP hierarchy using non-formal operators and Yang-Mills action.

Symmetry reduction of Painlevé IV to Flaschka-Newell Painlevé II

Scroll structures on solutions of 4D integrable equations are involutive and governed by a dispersionless hierarchy.

A relation between the Goldstein-Petrich hierarchy for plane curves and the Toda lattice hierarchy is investigated. A representation formula for plane curves is given in terms of a special class of $τ$-functions of the Toda lattice hierarchy. A representation formula for discretized plane curves is also discussed.

Constructs tri-Hamiltonian structure and Frobenius manifold for asymmetric gAL hierarchy

New integrable deformations for topological hierarchies from Frobenius manifolds.

We introduce two families of soliton hierarchies: the twisted hierarchies associated to symmetric spaces. The Lax pairs of these two hierarchies are Laurent polynomials in the spectral variable. Our constructions gives a hierarchy of commuting flows for the generalized sine-Gordon equation (GSGE), which is the Gauss-Co…

Paper investigates methods to improve classification by inducing a hierarchy from flat labels.