arXiv research

We are concerned with a new type of supermartingale decomposition in the Max-Plus algebra, which essentially consists in expressing any supermartingale of class $(\mathcal{D})$ as a conditional expectation of some running supremum process. As an application, we show how the Max-Plus supermartingale decomposition allows…

Agent maximizes utility with pathwise constraint on portfolio value.

Following recent advances in morphological neural networks, we propose to study in more depth how Max-plus operators can be exploited to define morphological units and how they behave when incorporated in layers of conventional neural networks. Besides showing that they can be easily implemented with modern machine lea…

The notion of max-plus convex subset of Euclidean space can be naturally extended to other linear spaces. The aim of this paper is to describe the topology of hyperspaces of max-plus convex subsets of Tychonov powers $\mathbb R^τ$ of the real line. We show that the corresponding spaces are AR's if and only if $τ\leω_1$…

Efficiently finds sparse solutions to max-plus equations for convex regression.

The statistical leverage scores of a complex matrix $A\in\mathbb{C}^{n\times d}$ record the degree of alignment between col$(A)$ and the coordinate axes in $\mathbb{C}^n$. These score are used in random sampling algorithms for solving certain numerical linear algebra problems. In this paper we present a max-plus algebr…

New Max-Plus neural network exploits subgradient sparsity for efficient training.

We consider deterministic Markov decision processes (MDPs) and apply max-plus algebra tools to approximate the value iteration algorithm by a smaller-dimensional iteration based on a representation on dictionaries of value functions. The setup naturally leads to novel theoretical results which are simply formulated due…

Estimates parameters in max-linear Bayesian networks with noise.

TML package uses tropical geometry for machine learning tasks.

Tropical SVM tackles phylogenomics by classifying multi-locus data.

In this work, we examine the process of Tropical Polynomial Division, a geometric method which seeks to emulate the division of regular polynomials, when applied to those of the max-plus semiring. This is done via the approximation of the Newton Polytope of the dividend polynomial by that of the divisor. This process i…

Tropical Geometry and Mathematical Morphology share the same max-plus and min-plus semiring arithmetic and matrix algebra. In this chapter we summarize some of their main ideas and common (geometric and algebraic) structure, generalize and extend both of them using weighted lattices and a max-$\star$ algebra with an ar…

Building on the line of work [DIRT15a], [DIRT15b], [NS17a], [DT17], [HLS18], [HS18] we continue the study of particle systems with singular interaction through hitting times. In contrast to the previous research, we (i) consider very general driving processes and interaction functions, (ii) allow for inhomogeneous conn…

Researchers describe and compare decompositions of Poincaré duality pairs.

The paper proposes and discusses semiorthogonal decompositions for moduli spaces of vector bundles.

The paper classifies decompositions of 3-sphere and lens spaces with handlebodies.

We combine aspects of the notions of finite decomposition complexity and asymptotic property C into a notion that we call finite APC-decomposition complexity. Any space with finite decomposition complexity has finite APC-decomposition complexity and any space with asymptotic property C has finite APC-decomposition comp…

This paper generalizes octahedral decomposition to links in thickened surfaces.

Researchers compute Goeritz groups for all (1,1)-link decompositions.

Study concordance of decompositions from defining sequences in 3-sphere.

Given a Delaunay decomposition of a compact hyperbolic surface, one may record the topological data of the decomposition, together with the intersection angles between the `empty disks' circumscribing the regions of the decomposition. The main result of this paper is a characterization of when a given topological decom…

Study shows OAT decomposition generates unexplained profit and loss, while SU decompositions depend on risk factor order.

A new algorithm speeds up CP decomposition for large tensors.

Paper characterizes optimization landscape of Tucker decomposition.

A double pants decomposition of a 2-dimensional surface is a collection of two pants decomposition of this surface introduced in arXiv:1005.0073v2. There are two natural operations acting on double pants decompositions: flips and handle twists. It is shown in arXiv:1005.0073v2 that the groupoid generated by flips and h…

Smooth 4-manifolds have simple horizontal decompositions.

Let $\mathcal{J}^1$ be the real form of a complex simple Jordan algebra such that the automorphism group is $\mathrm{F}_{4(-20)}$. By using some orbit types of $\mathrm{F}_{4(-20)}$ on $\mathcal{J}^1$, for $\mathrm{F}_{4(-20)}$, explicitly, we give the Iwasawa decomposition, the Oshima--Sekiguchi's $K_ε-$Iwasawa decomp…

We study the topological types of pants decompositions of a surface by associating to any pants decomposition $P,$ in a natural way its pants decomposition graph, $Γ(P).$ This perspective provides a convenient way to analyze the maximum distance in the pants complex of any pants decomposition to a pants decomposition c…

New method uses random decompositions for high-dimensional Bayesian optimization.

New varifold example shows decomposition failure.

Derive new Euler-Ramanujan-type identities and infinite decompositions for zero mean curvature graphs in various spaces.

Decompositions on manifolds appear in various geometric structures. Necessary and sufficient conditions for quotient spaces of decompositions to be manifolds are widely characterized. We characterize necessary and sufficient conditions to be $k$-manifolds $(k = 1, 2)$, which generalize characterizations in the codimens…

Short proof for ideal polygons with near optimal orthogeodesic decomposition.

Paper introduces a new principle for fair redistribution of insurance surplus.

The paper defines and proves the existence of decompositions of integral varifolds.

We give an example of two JSJ decompositions of a group that are not related by conjugation, conjugation of edge-inclusions, and slide moves. This answers the question of Rips and Sela stated in "Cyclic splittings of finitely presented groups and the canonical JSJ decomposition," Ann. of Math. 146 (1997), 53-109. On th…

We consider a union of two pants decompositions of the same orientable 2-dimensional surface of any genus g. Each pants decomposition corresponds to some handlebody bounded by this surface, so two pants decompositions correspond to a Heegaard splitting of a 3-manifold. We introduce a groupoid FT acting on double pants …

We present a novel nonnegative tensor decomposition method, called Legendre decomposition, which factorizes an input tensor into a multiplicative combination of parameters. Thanks to the well-developed theory of information geometry, the reconstructed tensor is unique and always minimizes the KL divergence from an inpu…

Handles decompositions reveal new open book structures.

The aim of this paper is to provide some new tools to aid the study of decomposition complexity, a notion introduced by Guentner, Tessera and Yu. In this paper, three equivalent definitions for decomposition complexity are established. We prove that metric spaces with finite hyperbolic dimension have finite (weak) deco…

Unified algorithm for tensor decomposition supports multiple loss functions and models.

The paper defines and proves stabilization for 3-manifold decompositions with multibranched surface intersections.

To ensure interpretability of extracted sources in tensor decomposition, we introduce in this paper a dictionary-based tensor canonical polyadic decomposition which enforces one factor to belong exactly to a known dictionary. A new formulation of sparse coding is proposed which enables high dimensional tensors dictiona…

Analyzes canonical reductive decomposition of extrinsic homogeneous submanifolds.

Tensor decomposition methods are widely used for model compression and fast inference in convolutional neural networks (CNNs). Although many decompositions are conceivable, only CP decomposition and a few others have been applied in practice, and no extensive comparisons have been made between available methods. Previo…

Examines respectful decompositions of Lie algebras.

In this paper, we study a polynomial decomposition model that arises in problems of system identification, signal processing and machine learning. We show that this decomposition is a special case of the X-rank decomposition --- a powerful novel concept in algebraic geometry that generalizes the tensor CP decomposition…