This paper restricts efficient geodesics to non-separating curves.
problem Finding efficient geodesics in the complex of curves.
method Analysis of the dot graph and surgeries.
result Efficient geodesics can be restricted to the non-separating curve complex.
Study efficient geodesics in curve complex using dot graphs.
problem Characterize efficient geodesics in curve complexes.
method Introduced dot graphs to record intersection patterns and used them to prove existence and properties of efficient geodesics.
result The shape of dot graphs for efficient geodesics is contained within a spindle shape region, controlling curve coordinates.
Super efficient geodesics have a unique vertex in the complex of curves.
problem Finding the unique vertex in the complex of curves for efficient geodesics.
method Intersection growth inequality and analysis of dot graph.
result Super efficient geodesics have a unique vertex in the complex of curves, independent of distance.
We give an algorithm for determining the distance between two vertices of the complex of curves. While there already exist such algorithms, for example by Leasure, Shackleton, and Webb, our approach is new, simple, and more effective for all distances accessible by computer. Our method gives a new preferred finite set …
Study distance and intersection number in curve graphs of surfaces.
problem Understanding the relationship between distance and intersection number in curve graphs of surfaces.
method Introduced efficient geodesics and studied rectangles called spirals in the cellular decomposition.
result Developed an algorithm to reduce intersection number while preserving distance.
Algorithm decides if geodesic curves are filling on surfaces.
problem Determining if geodesic curves are filling on surfaces.
method Efficient algorithm using Dehn-Thurston coordinates and combinatorial length bounds.
result Explicit bound for combinatorial length in terms of hyperbolic length.
New quasi-geodesics for Stiefel manifold simplify complex computations.
problem Efficiently solving geodesic endpoint problem on Stiefel manifold.
method Derived new representations of quasi-geodesics for large-scale computations.
result New quasi-geodesics are closer to Riemannian geodesics.
NR retraction approximates geodesics on submanifolds efficiently.
problem Efficiently approximating geodesics on submanifolds for practical algorithms.
method Introducing Newton retraction (NR) as a class of retractions on submanifolds induced by a foliation of the ambient manifold.
result NR is more stable and computationally cheaper than oblique projection, with superlinear convergence regions.
Estimates barycenter in geodesic spaces with finite sample bounds.
problem Estimating the barycenter of a distribution in geodesic spaces.
method Finite sample error bounds, Hoeffding- and Bernstein-type concentration inequalities, efficient algorithms.
result Statistical guarantees for efficient barycenter computation.
Study of symplectic Stiefel and Grassmann manifolds with geodesics and applications.
problem Understanding symplectic bases and subspaces for data processing.
method Lie group approach to derive geodesics and retractions for pseudo-Riemannian and Riemannian metrics.
result Efficient formulas for geodesics and retractions on symplectic manifolds.
We study geodesics on a planar Riemann surface of infinite type having a single infinite end. Of particular interest is the class of geodesics that go out the infinite end in a most efficient manner. We investigate properties of these geodesics and relate them to the structure of the boundary of a Dirichlet polygon for…
Study random walks on sub-Riemannian manifolds using retractions.
problem Modeling random walks on sub-Riemannian manifolds.
method Use retractions to approximate normal geodesics and study convergence to Brownian motion.
result Convergence of geodesic random walks defined with different connections.
We show that both Teichmuller space (with the Teichmuller metric) and the mapping class group (with a word metric) have geodesic divergence that is intermediate between the linear rate of flat spaces and the exponential rate of hyperbolic spaces. For every two geodesic rays in Teichmuller space, we find that their dive…
New hyperbolic sliced-Wasserstein distances derived for efficient comparison.
problem Efficient comparison of distributions in hyperbolic spaces.
method Projections on geodesics or horospheres to derive novel sliced-Wasserstein distances.
result Novel hyperbolic sliced-Wasserstein distances are more computationally efficient.
Hierarchical geodesic model for analyzing shapes on manifolds.
problem Analyzing temporal observations on manifold-valued data.
method Adapted functional-based metric for efficiency; variational time discretization of geodesics.
result Performed hypothesis tests and estimated mean trends in longitudinal analysis.
URerF learns geodesic distances in noisy manifolds.
problem Learning geodesic distances in noisy high-dimensional data.
method Unsupervised random forest (URerF) with Bayesian Information Criterion.
result URerF outperforms other methods in estimating geodesic distances on noisy data.
Geodesic convex optimization extends convex optimization to manifolds.
problem Optimizing non-convex functions on manifolds.
method Introducing geodesic convexity on manifolds.
result Certain non-convex problems can be formulated as geodesically convex optimization problems.
Embeds directed graphs into statistical manifolds for better geodesic preservation.
problem Preserving global geodesic information in directed graphs.
method Global minimization of pairwise relative entropy and graph geodesics.
result Our embedding outperforms existing models in various evaluation metrics.
Modeling wildfire spread using Gielis superformula and Finsler spacetime.
problem Accurately modeling the short-time spread of wildfires.
method Using Gielis superformula and Finsler spacetime to determine firefronts.
result A concise and efficient expression of geodesic equations.
RNGI model bridges two probability densities on Riemannian manifolds efficiently.
problem Limited applicability of Euclidean stochastic interpolants to Riemannian manifolds.
method Introduces RNGI model interpolating between Riemannian manifold probability densities along geodesics.
result Proves temporal marginal density solves transport equation on Riemannian manifold.
Improved assessment of knee osteoarthritis using geodesic B-score.
problem Need for automatic, reader-independent measures of osteoarthritis clinical outcomes.
method Derive a geodesic B-score for Riemannian shape spaces, develop efficient algorithm for large shape populations.
result Geodesic B-score exhibits improved discrimination ability over Euclidean B-score.
Derives smooth homogeneous structures for low-rank tensors.
problem Understanding the geometry of low-rank tensors.
method Analyzes sets of fixed CP, multilinear, and TT rank tensors to derive smooth homogeneous manifolds.
result Derives Riemannian metrics with complete geodesics.
We show that the subsurface projection of a train track splitting sequence is an unparameterized quasi-geodesic in the curve complex of the subsurface. For the proof we introduce induced tracks, efficient position, and wide curves. This result is an important step in the proof that the disk complex is Gromov hyperbolic…
A new geometry for comparing signals, overcoming traditional limitations.
problem Comparing and interpolating discontinuous and signed signals.
method Investigation of Riemannian geometry on signal space, introducing a metric that measures both horizontal and vertical deformations.
result Characterization of metric properties and establishment of geodesic regularity and stability.
Neural solver computes Wasserstein geodesics and velocity fields efficiently.
problem Computing Wasserstein geodesics and velocity fields efficiently.
method Sample-based neural network approach to solve the minimax problem.
result Directly samples from target distribution and estimates velocity field.
Geodesic clustering improves latent space clustering in deep generative models.
problem Latent representations in deep generative models distort semantic distances, making clustering difficult.
method Proposed an efficient algorithm for computing geodesics and distances in the latent space, accounting for its distortion.
result Geodesic distance reflects the internal structure of the data, improving clustering performance.
Study horocycle orbits in Z-covers of hyperbolic surfaces.
problem Classify horocycle orbit closures in Z-covers of compact hyperbolic surfaces. method Careful analysis of distance minimizing geodesic rays in the cover.
result All non-maximal horocycle orbit closures have integer Hausdorff dimension.
Study geodesics on neck-degenerate manifolds, focusing and winding behavior observed.
problem Geodesics behavior on neck-degenerate manifolds with cuspidal singularities.
method Detailed multiscale analysis, blow-up techniques.
result Geodesics exhibit focussing and winding behavior as the neck degenerates.
Geodesic distance matrices can reveal shape properties that are largely invariant to non-rigid deformations, and thus are often used to analyze and represent 3-D shapes. However, these matrices grow quadratically with the number of points. Thus for large point sets it is common to use a low-rank approximation to the di…
Researchers find Busemann functions in Wasserstein space, enabling efficient projections and distances.
problem Defining Busemann functions in Wasserstein space for efficient data projections and distances.
method Investigated existence and computation of Busemann functions in Wasserstein space, establishing closed-form expressions for specific cases.
result Explicit projection schemes for probability distributions on \(\mathbb{R}\) enable novel Sliced-Wasserstein distances over Gaussian mixtures and labeled datasets.
Study on geodesic distances on SE(3)/SO(2) in machine learning.
problem Investigating the efficiency of computationally efficient sections in selecting geodesic distances.
method Analyzing geodesic distances on reductive homogeneous spaces, proving the efficiency of minimal distance sections.
result Minimal distance sections are not always geodesic minimizers, but minimal horizontal geodesics are.
geomstats offers efficient Riemannian geometry computations for machine learning.
problem Performing computations on manifolds in machine learning.
method Implementation of manifolds, metrics, geodesics, gradients, and loss functions.
result Efficient and user-friendly Riemannian geometry operations for machine learning.
We introduce the geodesic walk for sampling Riemannian manifolds and apply it to the problem of generating uniform random points from polytopes in R^n specified by m inequalities. The walk is a discrete-time simulation of a stochastic differential equation (SDE) on the Riemannian manifold equipped with the metric induc…
Develops efficient projections for multivariate probability measures.
problem Estimating causal effects and optimal weights in multivariate data.
method Tangent Wasserstein projections using generalized geodesics.
result Provides a unique solution for causal inference and optimal weights.
Study explores warped geometries of tensor manifolds, finding non-geodesic connections for some parameters.
problem Investigate non-geodesic connections in warped Segre-Veronese manifolds.
method Investigate a one-parameter family of warped geometries, presenting closed expressions for maps and distance.
result Segre-Veronese manifolds are not geodesically connected in Euclidean geometry but can be for some warping parameters.
Geometric framework for SPD matrices preserving subspace structures.
problem Processing SPD-valued data with preserved subspace structures.
method Thompson geometry of the semidefinite cone, extreme generalized eigenvalues, geodesic space structure.
result Novel inductive mean of SPD matrices based on Thompson geometry.
Paper proposes a new generative model for discrete distributions using flows on submanifolds.
problem Discretization issues and complex statistical dependencies in discrete data.
method Continuous normalizing flows on factorizing discrete measures, geodesic flow matching.
result Efficient training and broad applicability demonstrated through experiments.
Gradient descent algorithms on manifolds solve control and mean computation problems.
problem Control and mean computation on positive definite Hermitian matrices.
method Riemannian and natural gradient algorithms applied to geodesic distance.
result Efficient algorithms for control and mean computation demonstrated.
Polynomial chaos expansions on Grassmannian submanifolds for high-dimensional stochastic systems.
problem Uncertainty quantification in high-dimensional stochastic systems.
method Principal Geodesic Analysis on the Grassmann manifold, adaptive algorithm for local submanifolds, polynomial chaos expansion.
result Efficient surrogate modeling of system behavior across different parameter spaces.
Optimizes Euclidean functions on Riemannian manifolds with warped metrics.
problem Optimizing functions in high-dimensional Euclidean spaces.
method Riemannian geometry, warped metric, geodesic curves, Taylor approximations, retraction maps.
result Efficient optimization of functions using third-order approximations of geodesics.
Geometric approach solves maximum likelihood for Cauchy-like distributions.
problem Estimating center and scatter robustly from heavy-tailed data.
method Geodesic convexity and symmetry spaces of noncompact type.
result Efficient numerical solution for robust estimates of location and spread.
The paper sparsifies networks by finding efficient paths in their functional space.
problem Sparsifying neural networks to improve performance and efficiency.
method The authors use the geometry of weight spaces and functional manifolds to find efficient paths (geodesics) in the functional space of neural networks.
result The proposed framework can sparsify networks and improve performance on various tasks.
Extends shape analysis to framed space curves using quaternionic arithmetic.
problem Matching and classifying shapes of framed space curves.
method Extends square root transform to framed curves using quaternionic arithmetic and Hopf fibration properties. Describes geodesics in framed curve space explicitly.
result Explicit descriptions of geodesics in framed curve space and averages of collections of curves.
We develop computationally efficient Riemannian manifolds for graph embeddings.
problem Challenging to maintain computational tractability in non-Euclidean graph embeddings.
method Explore computationally efficient matrix manifolds for graph embeddings.
result Consistent improvements over Euclidean geometry and outperforming hyperbolic and elliptical embeddings.
The complex of curves C(Sg) of a closed orientable surface of genus g≥2 is the simplicial complex having its vertices, C0(Sg), are isotopy classes of essential curves in Sg. Two vertices co-bound an edge of the 1-skeleton, C1(Sg), if there are disjoint representative…
Proposes a scalable framework for extracting data manifold geometry.
problem Efficiently mapping and learning data manifold geometry.
method Score-based pullback Riemannian geometry integrating pullback Riemannian geometry and generative models.
result High-quality geodesics and reliable intrinsic dimension estimation.
Bayesian method learns optimal momentum for landmark matching.
problem Finding a diffeomorphism between two sets of landmarks.
method Ensemble Kalman filter for derivative-free Bayesian inverse method.
result Efficient algorithm for various target shapes.
Given a family of probability measures in P(X), the space of probability measures on a Hilbert space X, our goal in this paper is to highlight one ore more curves in P(X) that summarize efficiently that family. We propose to study this problem under the optimal transport (Wasserstein) geometry, using curves that are re…