Introduces a new geometric framework for probability distributions.
problem Developing a geometric framework for probability distributions.
method Introduces ℓp-information geometry and defines the ℓ2-probability simplex via the q-root transform. result Defines a noncanonical differentiable structure and q-root map as an isometry. Minimal displacement set in weakly systolic complexes is systolic and embeds isometrically.
problem Structure of minimal displacement set in weakly systolic complexes.
method Investigation of minimal displacement set properties and embeddings.
result Minimal displacement set is systolic and embeds isometrically into the complex.
The paper triangulates Heisenberg groups with horizontal and straight simplexes.
problem Triangulating Heisenberg groups with specific regularity properties.
method Constructing triangulations with horizontal and straight simplexes on a polyhedral structure and extending to the whole Heisenberg group.
result Explicit examples of grid and triangulations provided.
Study classifies submanifolds in probability simplex.
problem Classifying submanifolds in the probability simplex.
method Complete classification through geometric analysis.
result Doubly totally-umbilical submanifolds identified and classified.
Study optimal transport on simplex boundary, proving transport map and potential regularity.
problem Regularity of transport map and potential on simplex boundary.
method Boundary regularity results for optimal transport maps, exploiting simplex symmetries.
result Regularity properties of transport map and its convex potential.
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.
problem Identifying vertices of a simplex from noisy data.
method Probabilistic simplex model with maximum likelihood inference.
result Vertices are identifiable under certain assumptions.
A new optimization method for probability simplex problems.
problem Optimizing convex problems over the probability simplex.
method Cauchy-Simplex iteration scheme, mapping to sphere, gradient descent, and back-mapping.
result Convergence results and faster convergence in high dimensions.
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…
A method for diffusion on probability simplex for generative models.
problem Tension between continuous and discrete data in diffusion models.
method Proposes using softmax function applied to Ornstein-Uhlenbeck Process on probability simplex.
result Method extends to bounded image generation.
Concrete distribution properties examined on simplex.
problem Properties of Concrete distribution on simplex.
method Reflection and location-scale transformation of uniform distribution; explicit parameterization to Poincaré half-space.
result Fisher information and information metric are hyperbolic space; Fisher-Rao geodesic distance computed.
A new method for SSMF improves upon existing algorithms.
problem Identify identifiable solutions in simplex-structured matrix factorization.
method Dual simplex volume maximization approach.
result The proposed method outperforms state-of-the-art SSMF algorithms.
A faster Wasserstein k-means algorithm for histogram data reduces computation and maintains clustering quality.
problem Efficiently clustering histogram data with reduced computation time.
method Sparse simplex projection to reduce data samples, centroids, and ground cost matrix, dynamically removing lower-valued samples.
result Significant reduction in computational complexity without compromising clustering quality.
Proposes an accuracy-preserving calibration method for DNNs.
problem Calibration of deep neural networks (DNNs) to measure prediction reliability.
method Uses Concrete distribution on the probability simplex to calibrate DNNs without accuracy loss.
result The proposed method outperforms previous methods in accuracy-preserving calibration tasks.
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 Lp-Busemann Random Simplex Inequality is closely related to the centroid body ΓpL for p=1 and 2, and only in these cases it can be proved using the Lp-Busemann-Petty centroid inequality. We define a convex body NpL and prove an isoperimetric inequality for (NpL)∘ …
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.
problem Learning a latent k-vertex simplex from noisy data. method Input-sparsity time algorithm using low-rank approximation and adaptive selection.
result Algorithm achieves O(extrmnnz(A)) time complexity, avoiding k⋅extrmnnz(A). 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.
problem Estimating staged tree models with context-specific dependencies.
method Hierarchical clustering on the probability simplex, using simplex-based divergences and linkage methods.
result Total Variation divergence with Ward.D2 linkage produces staged trees with better model fit, structure recovery, and computational efficiency.
CAST predicts distribution-valued time series by stabilizing and transporting simplex-supported successors.
problem Forecasting distribution-valued time series with structural failure modes.
method CAST (Causal Anchored Simplex Transport) uses successors retrieved from causal context, stabilized with a persistence anchor, and locally transported on ordered supports.
result CAST outperforms baselines on eleven public and simulated benchmarks, achieving best average rank on both one-step KL and autoregressive rollout JSD.
Timelike geometry of spherical simplices is shown to be isometric to vector spaces.
problem Characterizing the geometry of spherical simplices.
method Proved isometry to vector spaces with a timelike norm.
result Timelike spherical Hilbert geometry of simplices is isometric to a union of six copies of vector spaces.
Paper solves graph matching problem using convex relaxation to the simplex.
problem Finding the best alignment between two graphs.
method Introduces a new convex relaxation onto the unit simplex and uses mirror descent scheme.
result Shows exact recovery of ground truth permutation with high probability.
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.
problem Investigates the behavior of Value-at-Risk (VaR) for sums of one-sided random variables.
method Analyzes the extremal aggregation behavior of VaR, introduces structural conditions for super-additivity.
result Characterizes when VaR is fully super-additive and provides unified framework for various dependence structures.
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.
problem Finding optimal edge lengths for simplex deformations.
method Isometric embedding techniques for K-Space. result New variational method to solve weighted Fermat-Frechet problem.
Researchers correct earlier work on surgeries of Gieseking's hyperbolic simplex manifold.
problem Incorrectly identified Gieseking's manifold as orbifolds, leading to a conflict with known theorems.
method Revised and completed the analysis of Dehn surgeries on Gieseking's manifold, identifying them as cone manifolds.
result Corrected the understanding of Gieseking's manifold, identifying it as cone manifolds and derived new orbifold series.
Study shows asymptotic behavior of metric near singular points of a Monge-Ampère equation.
problem Analyzing singularities of a metric defined by a Monge-Ampère equation.
method Using the tropical Monge-Ampère equation and asymptotic analysis.
result The solution is not C1,1 across singular points and asymptotic to the Gross-Wilson metric. The paper sets sample complexity bounds for learning high-dimensional simplices in noisy data.
problem Learning high-dimensional simplices from noisy data.
method Sample compression techniques and Fourier-based method for noisy observations.
result Established sample complexity bounds for simplex learning in noisy regimes.
A theory of cellwise contamination for compositional data using log-ratios.
problem Contamination in compositional data analysis.
method Develops a theory combining contamination model and propagation theorem.
result Reduction in cellwise breakdown value by (D−1)/D for certain estimators. 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.
problem Understanding the symmetry in neural network layers.
method Analytical and numerical studies of toy models and deep neural networks.
result Neural networks map data points from the same class to a single point in a high-dimensional space, forming a simplex.
Log-concavity proven for multinomial likelihoods under specific constraints.
problem Log-concavity of multinomial likelihoods under interval censoring constraints.
method Proved log-concavity by showing M-convex subsets of the discrete simplex.
result Likelihood function is completely log-concave.
Unfolding paths in Outer space accumulate on a simplex, not converge.
problem Understanding accumulation points in Outer space.
method Constructing an unfolding path in Outer space.
result Unfolding paths accumulate on a 1-simplex, not converge.
This work generalizes a geometric Laplacian determinant description to higher dimensions.
problem Defining and understanding the Laplacian determinant in higher dimensions with non-Delaunay triangulations.
method Geometric description of the Laplacian determinant in higher dimensions, relating it to volume quantities derived from simplex geometry.
result Generalizes geometric Laplacian determinant description to higher dimensions, showing negative semidefiniteness and kernel of constants.
We introduce a new distance metric for non-linear embeddings of Tempered Exponential Measures.
problem Non-linear embeddings of Tempered Exponential Measures (TEMs).
method Parameterization of finite discrete TEMs via Legendre functions, introducing tempered Hilbert co-simplex distance.
result Established a generalization of the Hilbert log cross-ratio simplex distance to a tempered Hilbert co-simplex distance.
Consider a structured matrix factorization model where one factor is restricted to have its columns lying in the unit simplex. This simplex-structured matrix factorization (SSMF) model and the associated factorization techniques have spurred much interest in research topics over different areas, such as hyperspectral u…
Moment polytope of toric exponential families is a projection of a simplex.
problem Understanding the geometry of exponential families in finite sample spaces.
method Toric torification and projection of higher-dimensional simplices.
result Moment polytope is a projection of a higher-dimensional simplex.
AdaBoost cycles in probability simplex dynamics.
problem Understanding cycling behavior in AdaBoost.
method Computational methods and dynamical systems analysis.
result Correspondence between AdaBoost cycling and continued fractions dynamics.
We generalize the very well known boundary operator of the ordinary singular homology theory, defined in many books about algebraic topology. We describe a variant of this ordinary simplicial boundary operator where the usual boundary (n-1)-simplices of each n-simplex are replaced by combinations of internal (n-1)- sim…
Proposes a new matrix factorization model for interval-valued matrices.
problem Matrix factorization for matrices with entries in a given interval.
method Bounded simplex-structured matrix factorization (BSSMF) with fast algorithm for missing data.
result BSSMF provides a unique decomposition under certain conditions.