arXiv research

Paper introduces a taxonomy of reduction matrices for more efficient graph coarsening.

We consider stochastic partial differential equations appearing as Markovian lifts of matrix valued (affine) Volterra type processes from the point of view of the generalized Feller property (see e.g., \cite{doetei:10}). We introduce in particular Volterra Wishart processes with fractional kernels and values in the con…

We address the rectangular matrix completion problem by lifting the unknown matrix to a positive semidefinite matrix in higher dimension, and optimizing a nonconvex objective over the semidefinite factor using a simple gradient descent scheme. With $O( μr^2 κ^2 n \max(μ, \log n))$ random observations of a $n_1 \times n…

Classification tasks are common across many fields and applications where the decision maker's action is limited by resource constraints. In direct marketing only a subset of customers is contacted; scarce human resources limit the number of interviews to the most promising job candidates; limited donated organs are pr…

Study on determinants of unitary Brownian motion and their asymptotic laws.

The task of reconstructing a matrix given a sample of observedentries is known as the matrix completion problem. It arises ina wide range of problems, including recommender systems, collaborativefiltering, dimensionality reduction, image processing, quantum physics or multi-class classificationto name a few. Most works…

The task of estimating a matrix given a sample of observed entries is known as the \emph{matrix completion problem}. Most works on matrix completion have focused on recovering an unknown real-valued low-rank matrix from a random sample of its entries. Here, we investigate the case of highly quantized observations when …

Develops a new causal model for path-dependent link prediction.

Existence and rigidity results for lifts in Carnot groups.

Study lift metrics and connections on tangent bundles of Riemannian manifolds.

We present an algebraic method to study four-dimensional toric varieties by lifting matrix equations from the special linear group ${\rm SL}_2({\mathbb Z})$ to its preimage in the universal cover of ${\rm SL}_2({\mathbb R})$. With this method we recover the classification of two-dimensional toric fans, and obtain a des…

Exponentially fast SMF algorithm for multi-class classification.

When solving consensus optimization problems over a graph, there is often an explicit characterization of the convergence rate of Gradient Descent (GD) using the spectrum of the graph Laplacian. The same type of problems under the Alternating Direction Method of Multipliers (ADMM) are, however, poorly understood. For i…

New theory for local parameterization of deep ReLU networks.

In this paper, we define a complete lift for semisprays. If $S$ is a semispray on a manifold $M$, its complete lift is a new semispray $S^c$ on $TM$. The motivation for this lift is two-fold: First, geodesics for $S^c$ correspond to the Jacobi fields for $S$, and second, this complete lift generalizes and unifies previ…

Unified approach to constructing integrable systems using Stäckel lifts.

Geometric structures are lifted to higher tangent bundles preserving statistical properties.

Random projections (RP) are a popular tool for reducing dimensionality while preserving local geometry. In many applications the data set to be projected is given to us in advance, yet the current RP techniques do not make use of information about the data. In this paper, we provide a computationally light way to extra…

The article classifies liftings of connections on differential manifolds for geodesic modeling.

Maps can be embedded in higher dimensions if they lift to embeddings in product spaces.

In the present paper, we study complete and vertical lifts of tensor fields from a smooth manifold $M$ to its Weil bundle $T^A M$ defined by a Frobenius Weil algebra $A$. For a Poisson manifold $(M,w)$, we show that the complete lift $w^C$ and the vertical lift $w^V$ of the Poisson tensor $w$ are Poisson tensors on $T^…

In this paper we continue to study equivariant pencil liftings and differential operators on the algebra of densities. We emphasize the role that the geometry of the extended manifold plays. Firstly we consider basic examples. We give a projective line of diff($M$)-equivariant pencil liftings for first order operators,…

Convex optimization method recovers low-rank matrices from rank-one projections efficiently.

Study covers of sphere with homeomorphisms lifting property.

The canonical trace and the Wodzicki residue on classical pseudodifferential operators on a closed manifold are characterised by their locality and shown to be preserved under lifting to the universal covering as a result of their local feature. As a consequence, we lift a class of spectral $ζ$-invariants using lifted …

The paper constructs Sasakian lifts from Kähler manifolds and studies their properties.

New quantum code lacks sparse lift.

Criteria for lifting manifold diffeomorphisms to vector bundle automorphisms.

Simple lifts of non-simple curves on surfaces.

This paper extends braid lifting to coloured braid groupoids for all simple disc covers.

We construct some lift of an almost complex structure to the cotangent bundle, using a connection on the base manifold. This generalizes the complete lift defined by I.Sato and the horizontal lift introduced by K.Yano and S.Ishihara. We study some geometric properties of this lift and its compatibility with symplectic …

Proves harmonicity equivalence on manifold metrics.

In Finsler geometry the complete lift vector fields have distinguished geometric significance. For example a vector field on a Finsler manifold is said to be conformal if its complete lift is conformal in usual sense. In this work we define a new Riemannian or Pseudo-Riemannian metric on TM derived from a Finsler metri…

The Eisenhart lift connects Hamiltonian systems to geodesics in pp-wave spacetimes.

Survey of twistor lifts of surfaces in 4-dimensional spaces.

We build upon probabilistic models for Boolean Matrix and Boolean Tensor factorisation that have recently been shown to solve these problems with unprecedented accuracy and to enable posterior inference to scale to Billions of observation. Here, we lift the restriction of a pre-specified number of latent dimensions by …

Study of lifting maps in branched covers of 3-manifolds, showing non-injectivity.

In studies of smooth maps with good differential topological conditions such as immersions, embeddings, Morse functions and their higher dimensional versions including fold maps and application to geometry, especially algebraic and differential topology of manifolds, liftings or desingulizations of maps of appropriate …

Develops a new bidding system to maximize advertiser profit.

We construct a connection and a curving on a bundle gerbe associated with lifting a structure group of a principal bundle to a central extension. The construction is based on certain structures on the bundle, i.e. connections and splittings. The Deligne cohomology class of the lifting bundle gerbe with the connection a…

We show that one can lift locally real analytic curves from the orbit space of a compact Lie group representation, and that one can lift smooth curves even globally, but under an assumption.

Develops a new algebraic framework for differential geometry of infinite dimensional spaces.

Researchers lift knot coloring polynomial to Habiro ring.

We show the total space of the canonical line bundle $\mathbb{L}$ of a Kahler-Einstein manifold $X^n$ supports integrable $SU(n+1)$ structures, or Calabi-Yau structures. The canonical real line bundle $L \subset \mathbb{L}$ over a minimal Lagrangian submanifold $M \subset X$ is calibrated in this setting and hence can …

We analyze variational inference for highly symmetric graphical models such as those arising from first-order probabilistic models. We first show that for these graphical models, the tree-reweighted variational objective lends itself to a compact lifted formulation which can be solved much more efficiently than the sta…

Study proves Hecke lifting conjecture for torus knots and verifies it for any framed knots.

Lie groupoids and their orbit spaces are linked through equivalence classes.

The paper proposes a noncommutative deformation of toric varieties.