arXiv research

We solve linear equations with tensors of any rank.

The geography of minimal symplectic 4-manifolds with arbitrary fundamental group and symplectic 6-manifolds with abelian fundamental group of small rank, and with arbitrary fundamental group are addressed.

Paper tackles matrix estimation under arbitrary noise, achieving minimax optimality.

We study the variety of actions of a fixed (Chevalley) group on arbitrary geodesic, Gromov hyperbolic spaces. In high rank we obtain a complete classification. In rank one, we obtain some partial results and give a conjectural picture.

Unified approach for robust low rank matrix estimation with adversaries.

We classify invariant Lagrangians of the form $L(g_{ij},g_{ij,k},g_{ij,kl},D_I,D_{I,j})$ depending at most quadratically on the variables $g_{ij,k},g_{ij,kl}$ and $D_I,D_{I,j}$, where $g$ is a Lorentz metric and $D$ is a tensor field of arbitrary rank on a smooth manifold. As a corollary, we prove a conjecture of Bray'…

In 1910 E. Cartan constructed the canonical frame and found the most symmetric case for maximally nonholonomic rank 2 distributions on a 5-dimensional manifold. We solve the analogous problems for rank 2 distributions on an n-dimensional manifold for arbitrary n greater than 5. Our method is a kind of symplectification…

We obtain new curvature estimates and Bernstein type results for minimal $n-$submanifolds in $\ir{n+m},\, m\ge 2$ under the condition that the rank of its Gauss map is at most 2. In particular, this applies to minimal surfaces in Euclidean spaces of arbitrary codimension.

The article constructs Fuchsian Schottky groups with conformal boundaries.

In this paper we propose new techniques to sample arbitrary third-order tensors, with an objective of speeding up tensor algorithms that have recently gained popularity in machine learning. Our main contribution is a new way to select, in a biased random way, only $O(n^{1.5}/ε^2)$ of the possible $n^3$ elements while s…

Classifies vector field algebras in complex space.

New examples show some convex-cocompact subgroups are separable.

Motivated by control-affine systems in optimal control theory, we introduce the notion of a point-affine distribution on a manifold X - i.e., an affine distribution F together with a distinguished vector field contained in F. We compute local invariants for point-affine distributions of constant type when dim(X)=n, ran…

Classifies totally geodesic submanifolds in symmetric spaces.

In this paper we construct families of homology spheres which bound 4-manifolds with intersection forms isomorphic to $-E_8$. We show that these families have arbitrary large correction terms. This result says that among homology spheres, the difference of the maximal rank of minimal sub-lattice of definite filling and…

By developing the Tanaka theory for rank 2 distributions, we completely classify classical Monge equations having maximal finite-dimensional symmetry algebras with fixed (albeit arbitrary) pair of its orders. Investigation of the corresponding Tanaka algebras leads to a new Lie-Backlund theorem. We prove that all flat …

We show that generalized broken fibrations in arbitrary dimensions admit rank-2 Poisson structures compatible with the fibration structure. After extending the notion of wrinkled fibration to dimension 6 we prove that these wrinkled fibrations also admit compatible rank-2 Poisson structures. In the cases with indefinit…

Consider a Riemannian manifold in dimension $n\geq 3$ with strictly convex boundary. We prove the local invertibility, up to potential fields, of the geodesic ray transform on tensor fields of rank four near a boundary point. This problem is closely related with elastic \textit{qP}-wave tomography. Under the condition …

For certain problems involving vector fields, it is possible to find an associated imaginary field that, in conjunction with the first, forms a complex field for which the equation can be solved. This result is generalized to arbitrary Clifford algebras, followed by quaternionic vectors as a special case. All results a…

Identifies interpretable generative model for multivariate data.

New algorithms estimate matrix leverage scores using rank revealing and randomization.

Let $X=G/K$ be a higher rank symmetric space of non-compact type, where $G$ is the connected component of the isometry group of $X$. We define the splitting rank of $X$, denoted by $\text{srk}(X)$, to be the maximal dimension of a totally geodesic submanifold $Y\subset X$ which splits off an isometric $\mathbb R$-facto…

Cardinal scores (numeric ratings) collected from people are well known to suffer from miscalibrations. A popular approach to address this issue is to assume simplistic models of miscalibration (such as linear biases) to de-bias the scores. This approach, however, often fares poorly because people's miscalibrations are …

Let \A be a complex hyperplane arrangement, and let $X$ be a modular element of arbitrary rank in the intersection lattice of \A. We show that projection along $X$ restricts to a fiber bundle projection of the complement of \A to the complement of the localization $\A_X$ of \A at $X$. The fiber is the decone of a reali…

New structural result classifies actions on symmetric spaces.

We prove that, for n=3 and 4, the minimal nonabelian finite factor group of the outer automorphism group Out F_n of a free group of rank n is the linear group PSL_n(Z_2) (conjecturally, this may remain true for arbitrary rank n > 2). We also discuss some computational results on low index subgroups of Aut F_n and Out F…

Characterizes Stein surfaces with finite homotopy rank-sum.

The existence problem for holomorphic structures on vector bundles over non-algebraic surfaces is in general still open. We solve this problem in the case of rank 2 vector bundles over K3 surfaces and in the case of vector bundles of arbitrary rank over all known surfaces of class VII. Our methods, which are based on D…

We characterize geometrically the Lyapunov exponents of a cocycle (of arbitrary rank) with respect to a harmonic current defined on a hyperbolic Riemann surface lamination. Our characterizations are formulated in terms of the expansion rates of the cocycle along geodesic rays.

We study the problem of nonnegative rank-one approximation of a nonnegative tensor, and show that the globally optimal solution that minimizes the generalized Kullback-Leibler divergence can be efficiently obtained, i.e., it is not NP-hard. This result works for arbitrary nonnegative tensors with an arbitrary number of…

Recently, fundamental conditions on the sampling patterns have been obtained for finite completability of low-rank matrices or tensors given the corresponding ranks. In this paper, we consider the scenario where the rank is not given and we aim to approximate the unknown rank based on the location of sampled entries an…

In 1980, I. Morrison proved that slope stability of a vector bundle of rank 2 over a compact Riemann surface implies Chow stability of the projectivization of the bundle with respect to certain polarizations. Using the notion of balanced metrics and recent work of Donaldson, Wang, and Phong-Sturm, we show that the stat…

Algorithm estimates mixtures of arbitrary Gaussians robustly in presence of corruptions.

Principal components analysis (PCA) is a well-known technique for approximating a tabular data set by a low rank matrix. Here, we extend the idea of PCA to handle arbitrary data sets consisting of numerical, Boolean, categorical, ordinal, and other data types. This framework encompasses many well known techniques in da…

A vector field on a Riemannian manifold is called conformal Killing if it generates one-parameter group of conformal transformations. The class of conformal Killing symmetric tensor fields of an arbitrary rank is a natural generalization of the class of conformal Killing vector fields, and appears in different geometri…

Classifies measures for Anosov subgroups in higher ranks.

We study paracontact metric $(κ,μ)$-spaces with $κ=-1$, equivalent to $h^2=0$ but not $h=0$. In particular, we will give an alternative proof of Theorem 3.2 of [11] and present examples of paracontact metric $(-1,2)$-spaces and $(-1,0)$-spaces of arbitrary dimension with tensor $h$ of every possible constant rank. We w…

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…

A universal interatomic potential for an arbitrary set of chemical elements is urgently needed in computational materials science. Graph convolution neural network (GCN) has rich expressive power, but previously was mainly employed to transport scalars and vectors, not rank $\ge 2$ tensors. As classic interatomic poten…

A rank-n tensor on a Lorentzian manifold V whose contraction with n arbitrary causal future directed vectors is non-negative is said to have the dominant property. These tensors, up to sign, are called causal tensors, and we determine their general properties in dimension N. We prove that rank-2 tensors which map the n…

We prove formulas (found by Witten in 1992 using physical methods) for intersection pairings in the cohomology of the moduli space M(n,d) of stable holomorphic vector bundles of rank n and degree d (assumed coprime) on a Riemann surface of genus g greater than or equal to 2. We also use these formulas for intersection …

Prove a global shadow lemma for Patterson-Sullivan measures associated with relatively Morse subgroups in higher-rank semisimple Lie groups.

Develops tensor calculus for submanifolds of arbitrary codimension.

Killing tensors on complex projective space are identified and generated by Killing fields.

We describe a generalization of GKM theory for actions of arbitrary compact connected Lie groups. To an action satisfying the non-abelian GKM conditions we attach a graph encoding the structure of the non-abelian 1-skeleton, i.e., the subspace of points with isotopy rank at most one less than the rank of the acting gro…

The Hennings invariant for the small quantum group associated to an arbitrary simple Lie algebra at a root of unity is shown to agree with Jones- Witten-Reshetikhin-Turaev invariant arising from Chern-Simons filed theory for the same Lie algebra and the same root of unity on all integer homol- ogy three-spheres, at roo…

Efficiently representing real world data in a succinct and parsimonious manner is of central importance in many fields. We present a generalized greedy pursuit framework, allowing us to efficiently solve structured matrix factorization problems, where the factors are allowed to be from arbitrary sets of structured vect…

We investigate the rank gradient and growth of torsion in homology in residually finite groups. As a tool, we introduce a new complexity notion for generating sets, using measured groupoids and combinatorial cost. As an application we prove the vanishing of the above invariants for Farber sequences of subgroups of righ…