arXiv research

Linear classifiers in product space forms improve scRNA-seq data classification.

A Riemannian almost product manifold with integrable almost product structure is called a Riemannian product manifold. In the present paper the natural connections on such manifolds are studied, i.e. the linear connections preserving the almost product structure and the Riemannian metric.

Legendrian contact homology (LCH) and its associated differential graded algebra are powerful non-classical invariants of Legendrian knots. Linearization makes the LCH computationally tractable at the expense of discarding nonlinear (and noncommutative) information. To recover some of the nonlinear information while pr…

Approximating non-linear kernels using feature maps has gained a lot of interest in recent years due to applications in reducing training and testing times of SVM classifiers and other kernel based learning algorithms. We extend this line of work and present low distortion embeddings for dot product kernels into linear…

In this paper we give an example of a linear group such that its tensor square is not linear. Also, we formulate some sufficient conditions for the linearity of non-abelian tensor products $G \otimes H$ and tensor squares $G \otimes G$. Using these results we prove that tensor squares of some groups with one relation a…

The paper explores linear representations in language models using counterfactuals.

The paper simplifies pricing for equity swaps by accounting for various costs.

Some invariant tensors in two Naveira classes of Riemannian product manifolds are considered. These tensors are related with natural connections, i.e. linear connections preserving the Riemannian metric and the product structure.

Study estimates gaps in semigroup products, proving embedding properties.

The paper examines conditions for linearity in a conditional mean estimator under vector Poisson noise.

Signature Isolation Forest removes constraints from FIF by using rough path theory's signature transform.

We give coordinate formula and geometric description of the curvature of the tensor product connection of linear connections on vector bundles with the same base manifold. We define the covariant differential of geometric fields of certain types with respect to a pair of a linear connection on a vector bundle and a lin…

Classifies reversible and strongly reversible elements in quaternionic groups.

In this paper we study the space of solutions to an overdetermined linear system involving the Hessian of functions. We show that if the solution space has dimension greater than one, then the underlying manifold has a very rigid warped product structure. We obtain a uniqueness result for prescribing the Ricci curvatur…

The linear stability of warped product Einstein metrics as fixed points of the Ricci flow is investigated. We generalise the results of Gibbons, Hartnoll and Pope and show that in sufficiently low dimensions, all warped product Einstein metrics are unstable. By exploiting the relationship between warped product Einstei…

New algorithm for linear bandits tackles Optimal Transport problems.

The tensor-tensor product (t-product) [M. E. Kilmer and C. D. Martin, 2011] is a natural generalization of matrix multiplication. Based on t-product, many operations on matrix can be extended to tensor cases, including tensor SVD, tensor spectral norm, tensor nuclear norm [C. Lu, et al., 2018] and many others. The line…

Study on thermodynamic costs of simple linear regression.

In the present work, we introduce a linear connection (preserving the almost product structure and the Riemannian metric) on Riemannian almost product manifolds. This connection, called P-connection, is an analogue of the first canonical connection of Lichnerowicz in the Hermitian geometry and the B-connection in the g…

The paper analyzes stability of random matrix products with Markovian noise.

Study high-dimensional Bayesian linear regression using variational inference.

GPU-accelerates multiuser detection for 5G URLLC systems.

We prove that the semistability growth of hyperbolic groups is linear, which implies that hyperbolic groups which are sci (simply connected at infinity) have linear sci growth. Based on the linearity of the end-depth of finitely presented groups we show that the linear sci is preserved under amalgamated products over f…

Investigates projections onto explicit subspaces and their variance effects.

Let $f\colon M\to M$ be an expansive homeomorphism with dense topologically hyperbolic periodic points, $M$ a compact manifold. Then there is a local product structure in an open and dense subset of $M$. Moreover, if some topologically hyperbolic periodic point has codimension one, then this local product structure is …

Homogeneous magnetic trajectories in a special linear group proven.

Let SL(n,Z) be the special linear group over integers and $M =S^r_1 \times S^r_2,T^r_1 \times S^r_2$ , or $T^r_0 \times S^r_1 \times S^r_2$, products of spheres and tori. We prove that any group action of SL(n,Z) on $M^r$ by diffeomorphims or piecewise linear homeomorphisms is trivial if $r<n-1$. This confirms a conjec…

Transformers become faster by linearizing self-attention.

The paper explores formulas and applications for mixed scalar curvature in multi-product manifolds.

A new feature coding method for invariant features using tensor products.

Being E a vector space with inner product and S the sphere of E, will be given a demonstration that every application of the sphere S itself it such that preserve inner product is the restriction of a linear isometry in E.

Dynamic pricing learns demand model from sparse product networks.

Paper proposes a new method to optimize feature coordinates for better image classification.

Study on stable torsion length in groups, showing it vanishes in crystallographic groups and providing algorithms for computation.

CoLA automates efficient numerical linear algebra for complex matrix structures.

We derive relations between theoretical properties of restricted Boltzmann machines (RBMs), popular machine learning models which form the building blocks of deep learning models, and several natural notions from discrete mathematics and convex geometry. We give implications and equivalences relating RBM-representable …

In this paper, we first investigate several rigidity problems for hypersurfaces in the warped product manifolds with constant linear combinations of higher order mean curvatures as well as "weighted'' mean curvatures, which extend the work \cite{Mon, Brendle,BE} considering constant mean curvature functions. Secondly, …

The paper proves rigidity for hypersurfaces with constant shifted curvature functions in warped product manifolds.

Researchers solve a Riemannian geometry problem using warped products.

We study stable commutator length (scl) in free products via surface maps into a wedge of spaces. We prove that scl is piecewise rational linear if it vanishes on each factor of the free product, generalizing the main result in Danny Calegari's paper "Scl, sails and surgery". We further prove that the property of isome…

A new pricing strategy learns customer valuations without noise distribution knowledge.

Proves rigidity in product spaces using index theory.

Reliable measures of statistical dependence could be useful tools for learning independent features and performing tasks like source separation using Independent Component Analysis (ICA). Unfortunately, many of such measures, like the mutual information, are hard to estimate and optimize directly. We propose to learn i…

This article presents a proof of the existence of Bertrand-Nash equilibrium prices with multi-product firms and under the Logit model of demand that does not rely on restrictive assumptions on product characteristics, firm homogeneity or symmetry, product costs, or linearity of the utility function. The proof is based …

Yu. I. Merzljakov developed a method of splittable coordinates which helps to verify the linearity of some groups, he established some fundamental results using this method. In this paper we use the method of splittable coordinates and find some sufficient condition under which the semi--direct product of two linear gr…

Combination theorems for convex projective geometry subgroups.

The paper proposes a machine learning technique to optimize prices in fashion e-commerce.

We prove the Farrell-Jones Conjecture for (non-connective) $A$-theory with coefficients and finite wreath products for hyperbolic groups, CAT(0)-groups, cocompact lattices in almost connected Lie groups and fundamental groups of manifolds of dimension less or equal to three. Moreover, we prove inheritance properties su…