arXiv research

PolyILR: A Tree-Structured Orthonormal Decomposition of Compositional Data

Geometry-aware KDE model improves multiclass quantification.

New method simulates multivariate extreme events using GANs and Aitchison coordinates.

New models for analyzing microbiome data with interactions.

Data augmentation improves microbiome disease prediction.

Aitchison and Rubinstein constructed two knot complements that can be decomposed into two regular ideal dodecahedra. This paper shows that these knot complements are the only knot complements that decompose into n regular ideal dodecahedra, providing a partial solution to a conjecture of Neumann and Reid.

Convex PCA improves Euclidean PCA for convex data subsets.

The paper triangulates Heisenberg groups with horizontal and straight simplexes.

Study classifies submanifolds in probability simplex.

Study optimal transport on simplex boundary, proving transport map and potential regularity.

The Bezier simplex fitting is a novel data modeling technique which exploits geometric structures of data to approximate the Pareto front of multi-objective optimization problems. There are two fitting methods based on different sampling strategies. The inductive skeleton fitting employs a stratified subsampling from e…

PRISM identifies simplex vertices from noisy data.

A new optimization method for probability simplex problems.

We establish the second part of Milnor's conjecture on the volume of simplexes in hyperbolic and spherical spaces. A characterization of the closure of the space of the angle Gram matrices of simplexes is also obtained.

A hyperbolic 3-simplex reflection group is a Coxeter group arising as a lattice in the isometry group of hyperbolic 3-space, with fundamental domain a geodesic simplex (possibly with some ideal vertices). The classification of these groups is known, and there are exactly 9 cocompact examples, and 23 non-cocompact examp…

We introduce the non-pure versions of simplicial balls and spheres with minimum number of vertices. These are a special type of non-homogeneous balls and spheres (NH-balls and NH-spheres) satisfying a minimality condition on the number of maximal simplices. The main result is that minimal NH-balls and NH-spheres are pr…

In 1973, J. Cheeger and J. Simons raised the following question that still remains open and is known as the Rational Simplex Problem: Given a geodesic simplex in the spherical 3-space so that all of its interior dihedral angles are rational multiples of $π$, is it true that its volume is a rational multiple of the volu…

We discuss two parameterizations of models for marginal independencies for discrete distributions which are representable by bi-directed graph models, under the global Markov property. Such models are useful data analytic tools especially if used in combination with other graphical models. The first parameterization, i…

A method for diffusion on probability simplex for generative models.

Concrete distribution properties examined on simplex.

A new method for SSMF improves upon existing algorithms.

A faster Wasserstein k-means algorithm for histogram data reduces computation and maintains clustering quality.

Proposes an accuracy-preserving calibration method for DNNs.

On the probability simplex, we can consider the standard information geometric structure with the e- and m-affine connections mutually dual with respect to the Fisher metric. The geometry naturally defines submanifolds simultaneously autoparallel for the both affine connections, which we call {\em doubly autoparallel s…

Given $L$ a convex body, the $L_p$-Busemann Random Simplex Inequality is closely related to the centroid body $Γ_p L$ for $p=1$ and $2$, and only in these cases it can be proved using the $L_p$-Busemann-Petty centroid inequality. We define a convex body $N_p L$ and prove an isoperimetric inequality for $(N_p L)^\circ$ …

The paper is devoted to modeling optimal exercise strategies of the behavior of investors and issuers working with convertible bonds. This implies solution of the problems of stock price modeling, payoff computation and min-max optimization. Stock prices (underlying asset) were modeled under the assumption of the geome…

We show an efficient algorithm for the following problem: Given uniformly random points from an arbitrary n-dimensional simplex, estimate the simplex. The size of the sample and the number of arithmetic operations of our algorithm are polynomial in n. This answers a question of Frieze, Jerrum and Kannan [FJK]. Our resu…

Algorithm learns latent simplex from perturbed points in input-sparsity time.

We provide an elementary proof of a simple, efficient algorithm for computing the Euclidean projection of a point onto the probability simplex. We also show an application in Laplacian K-modes clustering.

New framework estimates staged tree models using hierarchical clustering on the probability simplex.

CAST predicts distribution-valued time series by stabilizing and transporting simplex-supported successors.

A group action H on X is called "telescopic" if for any finitely presented group G, there exists a subgroup H' in H such that G is isomorphic to the fundamental group of X/H'. We construct examples of telescopic actions on some CAT[-1] spaces, in particular on 3 and 4-dimensional hyperbolic spaces. As applications we g…

Timelike geometry of spherical simplices is shown to be isometric to vector spaces.

We prove that every finitely presentable group G arises as the fundamental group of an orientable 3-complex obtained from a hyperbolic link complement, by coning each boundary torus of the link exterior to a distinct point. We define the closed-link-genus, clg(G), of any finitely presentable group G, which completely c…

Paper solves graph matching problem using convex relaxation to the simplex.

In the present paper we calculate the Gromov-Hausdorff distance between an arbitrary simplex (a metric space all whose non-zero distances are the same) and a finite metric space whose non-zero distances take two distinct values (so-called $2$-distance spaces). As a corollary, a complete solution to generalized Borsuk p…

We present two identities (contiguity relation and variation formula) concerning the volume of a spherically faced simplex in the Euclidean space. These identities are described in terms of Cayley-Menger determinants and their differentials involved with hypersphere arrangements. They are derived as a limit of fundamen…

Investigates VaR behavior for sums of one-sided random variables, showing impossibilities and conditions for super-additivity.

We study a natural intrinsic definition of geometric simplices in Riemannian manifolds of arbitrary dimension $n$, and exploit these simplices to obtain criteria for triangulating compact Riemannian manifolds. These geometric simplices are defined using Karcher means. Given a finite set of vertices in a convex set on t…

Principal circle bundle over a PL polyhedron can be triangulated and thus obtains combinatorics. The triangulation is assembled from triangulated circle bundles over simplices. To every triangulated circle bundle over a simplex we associate a necklace (in combinatorial sense). We express rational local formulas for all…

Paper studies weighted Fermat-Frechet problem for simplex edge lengths.

Researchers correct earlier work on surgeries of Gieseking's hyperbolic simplex manifold.

Study shows asymptotic behavior of metric near singular points of a Monge-Ampère equation.

The paper sets sample complexity bounds for learning high-dimensional simplices in noisy data.

A theory of cellwise contamination for compositional data using log-ratios.

Stochastic gradient Markov chain Monte Carlo (SGMCMC) has become a popular method for scalable Bayesian inference. These methods are based on sampling a discrete-time approximation to a continuous time process, such as the Langevin diffusion. When applied to distributions defined on a constrained space the time-discret…

Neural networks exhibit simplex symmetry in their final and penultimate layers.

Log-concavity proven for multinomial likelihoods under specific constraints.