arXiv research

Novel tensor perturbation bounds for orthogonal iteration methods.

Study spectral learning for odeco tensors, addressing initialization bottlenecks.

Deterministic bounds for tensor singular values and vectors, differing from matrix cases.

The higher order singular value decomposition (HOSVD) of tensors is a generalization of matrix SVD. The perturbation analysis of HOSVD under random noise is more delicate than its matrix counterpart. Recently, polynomial time algorithms have been proposed where statistically optimal estimates of the singular subspaces …

Robust tensor CP decomposition involves decomposing a tensor into low rank and sparse components. We propose a novel non-convex iterative algorithm with guaranteed recovery. It alternates between low-rank CP decomposition through gradient ascent (a variant of the tensor power method), and hard thresholding of the resid…

We developed a perturbation model for affine gravity theories.

This paper tackles gauge fixing and regularity for perturbations around spherical backgrounds.

TensorShield defends images from adversarial attacks using tensor decomposition.

Study a modified Laplacian equation in spacetime.

We build blowing-up solutions for linear perturbation of the Yamabe problem on manifolds with umbilic boundary, provided the Weyl tensor is nonzero everywhere on the boundary and the dimension of the manifold is n>10.

We analyze linear independence of rank one tensors produced by tensor powers of randomly perturbed vectors. This enables efficient decomposition of sums of high-order tensors. Our analysis builds upon [BCMV14] but allows for a wider range of perturbation models, including discrete ones. We give an application to recove…

In this paper, we resolve many of the key algorithmic questions regarding robustness, memory efficiency, and differential privacy of tensor decomposition. We propose simple variants of the tensor power method which enjoy these strong properties. We present the first guarantees for online tensor power method which has a…

Paper proposes a new tensor model for mixed memberships and provides error bounds.

It was recently shown by R. Souam and E. Toubiana that the (non constantly curved) Berger spheres do not contain totally umbilic surfaces. Nevertheless in this article we show, by perturbative arguments, that all analytic metrics sufficiently close to the round metric $g_{0}$ on $\mathbb{S}^{3}$ possess \textsl{general…

We consider the mixed ray transform of tensor fields on a three-dimensional compact simple Riemannian manifold with boundary. We prove the injectivity of the transform, up to natural obstructions, and establish stability estimates for the normal operator on generic three dimensional simple manifold in the case of 1+1 a…

Low rank tensor decompositions are a powerful tool for learning generative models, and uniqueness results give them a significant advantage over matrix decomposition methods. However, tensors pose significant algorithmic challenges and tensors analogs of much of the matrix algebra toolkit are unlikely to exist because …

Generalizes Fefferman's structure to CR three-manifolds with additional data.

In this paper, we provide local and global convergence guarantees for recovering CP (Candecomp/Parafac) tensor decomposition. The main step of the proposed algorithm is a simple alternating rank-$1$ update which is the alternating version of the tensor power iteration adapted for asymmetric tensors. Local convergence g…

Carter tensor analysis aids wave equation on Kerr-Newman spacetime.

New CSC model extracts EEG signals with low noise sensitivity.

Solutions grow for a special type of math problem on curved spaces.

The paper studies phase transitions in random matrices and tensor unfolding for detecting signals.

We give an alternate proof of the existence of the asymptotic expansion of the Bergman kernel associated to the $k$-th tensor powers of a positive line bundle $L$ in a $\frac{1}{\sqrt{k}}$-neighborhood of the diagonal using elementary methods. We use the observation that after rescaling the Kähler potential $k\varphi$ …

Assume (M,g,Ω) is a closed, oriented Riemannian surface equipped with an Anosov magnetic flow. We establish certain results on the surjectivity of the adjoint of the magnetic ray transform, and use these to prove the injectivity of the magnetic ray transform on sums of tensors of degree at most two. In the final sectio…

New proof shows perturbed non-compact Einstein spaces attract to unique global solution.

New method $μP^2$ improves neural network training by scaling perturbations layerwise.

Develops a Gaussian model to compute the Alexander polynomial of knots.

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…

We derive a system of equations governing the coupled gravitational and electromagnetic perturbations of Reissner-Nordström spacetime. The equations are derived in the context of global non-linear stability of Reissner-Nordström under axially symmetric polarized perturbations, as a generalization of the recent work on …

New method proves instability of naked singularity and censors it.

Diffeomorphism freedom induces a gauge dependence in the theory of spacetime perturbations. We derive a compact formula for gauge transformations of perturbations of arbitrary order. To this end, we develop the theory of Taylor expansions for one-parameter families (not necessarily groups) of diffeomorphisms. First, we…

We study hyperkahler cones and their corresponding quaternion-Kahler spaces. We present a classification of 4(n-1)-dimensional quaternion-Kahler spaces with n abelian quaternionic isometries, based on dualizing superconformal tensor multiplets. These manifolds characterize the geometry of the hypermultiplet sector of p…

Existence of double bubbles with high constant mean curvatures in Riemannian manifolds.

We consider the problem of approximate joint triangularization of a set of noisy jointly diagonalizable real matrices. Approximate joint triangularizers are commonly used in the estimation of the joint eigenstructure of a set of matrices, with applications in signal processing, linear algebra, and tensor decomposition.…

Tensor factorization has been demonstrated as an efficient approach for computational phenotyping, where massive electronic health records (EHRs) are converted to concise and meaningful clinical concepts. While distributing the tensor factorization tasks to local sites can avoid direct data sharing, it still requires t…

Paper proposes efficient methods for high-order clustering in tensor block models.

We prove a perturbative result concerning the uniqueness of Kerr-Newman family of black holes: given an asymptotically flat space-time with bifurcate horizons, if it agrees with a non-extremal Kerr-Newman space-time asymptotically flat at infinity and it is sufficiently close to the Kerr-Newman family, then the space-t…

Future stability of FLRW solutions in expanding 3D space is shown for compact perturbations.

Study the spectrum of Page's metric on complex projective spaces.

New gauge fields modify Fokker-Planck dynamics without changing the stationary state.

Given $(M,g_0)$ a closed Riemannian manifold and a nonempty closed subset $X$ in $M$, the singular $σ_k-$Yamabe problem asks for a complete metric $g$ on $M\backslash X$ conformal to $g_0$ with constant $σ_k-$curvature. The $σ_k-$curvature is defined as the $k-$th elementary symmetric function of the eigenvalues of the…

We study the statistical limits of both detecting and estimating a rank-one deformation of a symmetric random Gaussian tensor. We establish upper and lower bounds on the critical signal-to-noise ratio, under a variety of priors for the planted vector: (i) a uniformly sampled unit vector, (ii) i.i.d. $\pm 1$ entries, an…

It has been showed by Byde that it is possible to attach a Delaunay-type end to a compact nondegenerate manifold of positive constant scalar curvature, provided it is locally conformally flat in a neighborhood of the attaching point. The resulting manifold is noncompact with the same constant scalar curvature. The main…

Proves existence and uniqueness of rotating fluid bodies in GR to second order.

We derive an explicit formula for the well-known Chern-Moser-Weyl tensor for nondegenerate real hypersurfaces in complex space in terms of their defining functions. The formula is considerably simplified when applying to "pluriharmonic perturbations" of the sphere or to a Fefferman approximate solution to the complex M…

NeCPD improves online tensor decomposition using SGD with Hessian analysis and NAG.

Constructs perturbed Fefferman spaces on almost CR manifolds.

Based on a general $(1+3)$ threading of the spacetime $(M,g)$, we obtain a new and simple splitting of a both the Einstein field equations (EFE) and the conservation laws in $(M,g)$. As an application we obtain the splitting of (EFE) in an almost FLRW universe with energy-momentum tensor of a perfect fluid. In particul…