arXiv research

Tropical division approximates polynomial division for neural networks.

Tropical geometry and weighted lattices improve curve and surface fitting.

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…

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

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$…

A new method STMF improves missing value prediction using tropical semiring.

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…

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…

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.

We describe a construction of ordered algebraic structures (ordered abelian semigroups, ordered commutative semirings, etc.) and describe applications to codimension-1 laminations. For a suitable ordered semi- algebraic structure $\mathbb L$ and measurable space $X$ we define $\mathbb L$-measures $ν$ on $X$. If $L$ is …

State-level minimum Bayes risk (sMBR) training has become the de facto standard for sequence-level training of speech recognition acoustic models. It has an elegant formulation using the expectation semiring, and gives large improvements in word error rate (WER) over models trained solely using cross-entropy (CE) or co…

Unified tractability conditions for various compositional inference queries.

TML package uses tropical geometry for machine learning tasks.

Agent maximizes utility with pathwise constraint on portfolio value.

We define the representation ring of a saturated fusion system $\mathcal F$ as the Grothendieck ring of the semiring of $\mathcal F$-stable representations, and study the dimension functions of $\mathcal F$-stable representations using the transfer map induced by the characteristic idempotent of $\mathcal F$. We find a…

Tropical SVM tackles phylogenomics by classifying multi-locus data.

Deep neural networks (DNNs) have emerged as key enablers of machine learning. Applying larger DNNs to more diverse applications is an important challenge. The computations performed during DNN training and inference are dominated by operations on the weight matrices describing the DNN. As DNNs incorporate more layers a…

Observations depending on sums of random variables are common throughout many fields; however, no efficient solution is currently known for performing max-product inference on these sums of general discrete distributions (max-product inference can be used to obtain maximum a posteriori estimates). The limiting step to …

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…