Study on Frechet distance properties for paths and graphs.
problem Understanding topological properties of Frechet distance spaces.
method Proving path-connectedness of Frechet distance spaces and metric balls.
result Spaces of paths and graphs under Frechet distance are path-connected.
Study shows continuous evolution of curves in Fréchet distance.
problem Continuous evolution of curves under curvature flow.
method Curvature flow and level-set flow, analyzed in Fréchet distance.
result Evolution of curves depends continuously on initial curve.
GEORCE-FM algorithm optimizes Fréchet means and distances efficiently.
problem Computing Fréchet means on Riemannian manifolds efficiently.
method GEORCE-FM algorithm that simultaneously computes Fréchet means and distances in local charts.
result GEORCE-FM algorithm converges globally and locally quadratically, and scales to large datasets.
Sharp threshold found for Frechet mean of inhomogeneous graphs.
problem Finding the Frechet mean of inhomogeneous Erdos-Renyi random graphs.
method Thresholding the expected adjacency matrix of the ensemble.
result The Frechet mean graph of inhomogeneous Erdos-Renyi random graphs exhibits a sharp threshold.
Paper develops methods for semi-supervised Fréchet regression.
problem High costs of obtaining non-Euclidean labels.
method Proposes semi-supervised NW Fréchet regression and semi-supervised kNN Fréchet regression.
result Demonstrates superior performance over supervised methods.
Simplified proof for dimension reduction of polygonal curves.
problem Preserving the continuous Fréchet distance of polygonal curves.
method Sparse oblivious subspace embeddings for generalized dissimilarity measures.
result Generalized dimension reduction technique works for various distance measures.
FastFID efficiently trains generative models with FID loss.
problem Efficiently training generative models with FID loss.
method Introduces FastFID to train generative models with FID as a loss function.
result Improves FID for GANs using FID as an additional loss.
Study shows effective resistance distance yields more accurate network barycenter than Hamming distance.
problem Identifying the best metric for computing the Fréchet mean network.
method Compared the effectiveness of Hamming distance and effective resistance distance in capturing network topology.
result Effective resistance distance produces a more accurate Fréchet mean network.
We study the k-median clustering problem for high-dimensional polygonal curves with finite but unbounded number of vertices. We tackle the computational issue that arises from the high number of dimensions by defining a Johnson-Lindenstrauss projection for polygonal curves. We analyze the resulting error in terms of …
FID misaligns with human judgment due to reliance on ImageNet classes.
problem FID metric's reliance on ImageNet classes causes discrepancies with human evaluation.
method Investigated and visualized the feature space of FID and its relation to ImageNet classes.
result Aligning histograms of Top-N ImageNet classifications can reduce FID without improving quality. We compute an approximate Fréchet mean for sets of sparse graphs.
problem Characterizing the location of a set of graphs in a metric space.
method We use the pseudometric defined by the ℓ₂ norm of eigenvalues of adjacency matrices.
result We describe an algorithm to approximate the Fréchet mean of a set of graphs.
The paper computes an approximation to the sample Frechet mean of graph sets using spectral information.
problem Characterizing the location of a set of graphs in a metric space.
method The Frechet mean is computed for sets of large graphs using the pseudometric defined by the norm between eigenvalues of adjacency matrices.
result An algorithm to approximate the sample Frechet mean of undirected unweighted graphs is described.
This paper explores the impact of metric choice on Fréchet regression.
problem Choosing the right metric for Fréchet regression in complex data.
method Review and extensive numerical studies of existing dimension reduction methods.
result Different metrics significantly affect the estimation of central and central mean space.
A new algorithm solves signed Fréchet regression on manifolds with bounded curvature.
problem Signed Fréchet regression on Riemannian manifolds with bounded curvature.
method Proximal DC algorithm (FRIDA) for computing signed Fréchet regression fits.
result Existence and interiority of minimizers, strong convexity of proximal subproblems, and convergence to stationary points.
Continuous curve evolution depends on initial shape on sphere.
problem Evolution of a curve on a sphere by curvature flow.
method Study of curve evolution using curvature flow and level-set flow.
result Evolution depends continuously on initial curve in Fréchet distance.
New method for multivariate distribution regression using NPT metric.
problem Regression with multivariate distributional responses and Euclidean predictors.
method Fréchet regression with nonparanormal transport (NPT) metric.
result Efficient estimation and granular interpretation of predictor effects.
Hyperbolic GANs improve image generation metrics.
problem Improving image generation quality in neural networks.
method Integrating hyperbolic layers into GAN architectures.
result Hyperbolic GANs achieve better metrics than Euclidean counterparts.
The new wave of successful generative models in machine learning has increased the interest in deep learning driven de novo drug design. However, assessing the performance of such generative models is notoriously difficult. Metrics that are typically used to assess the performance of such generative models are the perc…
Paper tackles GAN instability in audio and speech signals using a new similarity metric.
problem Improving stability of LS-GANs for audio and speech signals.
method Proposes a new similarity metric in unitary space of Schur decomposition for 2D audio and speech representations.
result Enhanced stability in training with less mode collapse compared to baseline GANs.
Study entropic regularization of Gaussian measures and processes on Hilbert space.
problem Regularizing 2-Wasserstein distance for infinite-dimensional Gaussian measures and processes.
method Minimum Mutual Information property, closed form formulas, Fréchet differentiability, Sinkhorn barycenter equation.
result Entropic 2-Wasserstein distance and Sinkhorn divergence are Fréchet differentiable in Hilbert space.
Many complex ecosystems, such as those formed by multiple microbial taxa, involve intricate interactions amongst various sub-communities. The most basic relationships are frequently modeled as co-occurrence networks in which the nodes represent the various players in the community and the weighted edges encode levels o…
In infinite dimensional Heisenberg group, degenerate distances linked to unbounded curvature.
problem Degenerate distances and unbounded curvature in infinite dimensional Heisenberg group.
method Construct left invariant weak Riemannian and sub-Riemannian metrics, adapt sectional curvature definition.
result Degenerate distances coincide with unbounded sectional curvature.
A new metric FRD improves comparing medical images.
problem Comparing medical images for distribution or domain differences.
method Developed a new metric FRD using standardized radiomic features.
result FRD outperforms other metrics in various medical imaging applications.
Improved GAN training speed and quality with FastGAN.
problem Slower convergence and less expressive models in GAN training.
method Adversarial training with FastGAN algorithm.
result Better generation quality with less training time.
Generative models improved with smoothed score functions for better sample quality.
problem Improving generative models for better sample quality.
method Smoothed score functions based on factorial Gaussian kernels.
result Single noise level achieved 14.15 Fréchet inception distance on CIFAR-10.
In this paper we discuss a class of AutoEncoder based generative models based on one dimensional sliced approach. The idea is based on the reduction of the discrimination between samples to one-dimensional case. Our experiments show that methods can be divided into two groups. First consists of methods which are a modi…
Conditional Generative Adversarial Networks (cGANs) are finding increasingly widespread use in many application domains. Despite outstanding progress, quantitative evaluation of such models often involves multiple distinct metrics to assess different desirable properties, such as image quality, conditional consistency,…
New method preserves distances in time series data.
problem Preserving distances in time series data under interpolation.
method Developed lines-preserving terminal embeddings.
result First dimension-free coresets for Fréchet distance clustering.
Proves compactness for timed-metric spaces using new distance and maps.
problem Weak convergence of space-times using timed-Hausdorff distance.
method Uses Gromov's original compactness theorem and introduces addresses.
result Establishes compactness theorem for intrinsic timed-Hausdorff convergence.
We derive bounds on the distribution function, therefore also on the Value-at-Risk, of φ(X) where φ is an aggregation function and X=(X1,…,Xd) is a random vector with known marginal distributions and partially known dependence structure. More specifically, we analyze three type…
We define Lie and Courant algebroids on Fréchet manifolds. Moreover, we construct a Dirac structure on the generalized tangent bundle of a Fréchet manifold and show that it inherits a Fréchet Lie algebroid structure. We show that the Lie algebroid cohomology of the $\bb$-cotangent bundle Lie algebroid of a weakly sympl…
We introduce the new class of submanifolds of co-Banach type in tame Fréchet manifolds and construct tame Fréchet submanifolds as inverse images of regular values of certain tame maps. Our method furnishes an easy way to construct tame Fréchet manifolds. The results presented are key ingredients in the construction of …
Generative models assess quality on time-series data using ITS and FITD.
problem Lack of consensus for quality assessment of class-conditional generative models on time-series data.
method Introduced InceptionTime Score (ITS) and Frechet InceptionTime Distance (FITD) to evaluate generative models.
result ITS and FITD combined with TSTR can accurately assess generative model performance on time-series data.
Improved sampling quality with RBM-Flow and D-Flow models.
problem Efficient sampling of complex data distributions using invertible flows.
method Implement RBM-Flow and D-Flow models with discrete latent variables.
result Significant improvement in sampling quality over baseline models.
Study shows zero probability of cut locus for Fréchet mean on Riemannian manifolds.
problem Understanding the cut locus of Fréchet mean on Riemannian manifolds.
method Analytical proof and examples.
result Cut locus of Fréchet mean has zero probability.
Estimates means in metric spaces using quantization.
problem No practical estimator for Fréchet means in all metric spaces.
method Introduced estimators based on random quantization and data-driven partitioning.
result Universal consistency of estimators across separable metric spaces and Banach spaces.
Some recent work in Frechet geometry is briefly reviewed. In particular an earlier result on the structure of second tangent bundles in the finite dimensional case was extended to infinite dimensional Banach manifolds and Frechet manifolds that could be represented as projective limits of Banach manifolds. This led to …
This guide explains statistical distances for evaluating generative models.
problem Evaluating the quality of samples from generative models.
method Four statistical distances: SW, C2ST, MMD, FID.
result Different distances can yield varying results on similar data.
A new metric compares dynamical systems using operator eigenvalues.
problem Comparing and interpolating nonlinear dynamical systems from trajectory data.
method Representing systems as distributions of operator eigenvalues and projectors, defining a spectral-Grassmann Wasserstein metric.
result The proposed metric outperforms standard operator-based distances in machine learning applications.
Paper introduces a medoid-based approach for efficient Fréchet regression.
problem Regression in metric spaces with random objects.
method Adapted random forest algorithm with medoid-based splitting rule.
result Asymptotic equivalence and consistency of the regression estimator.
The paper proves critical point results for Frechet manifolds.
problem Finding critical points in the context of Frechet manifolds.
method Using a deformation result and sufficient conditions for the Palais-Smale condition.
result Proves a mountain pass theorem and three critical points theorem.
Extends differential privacy to Riemannian manifolds, improving utility.
problem Releasing private statistical summaries on Riemannian manifolds.
method Extended Laplace or K-norm mechanism using intrinsic distances and volumes.
result Demonstrates rate optimality and utility improvement over ambient spaces.
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.
The consistency of Fréchet medians is proved for probability measures in proper metric spaces. In the context of Riemannian manifolds, assuming that the probability measure has more than a half mass lying in a convex ball and verifies some concentration conditions, the positions of its Fréchet medians are estimated. It…
The study finds the minimum number of critical points for functionals on Frechet spaces and Finsler manifolds.
problem Finding the minimum number of critical points for functionals on Frechet spaces and Finsler manifolds.
method Applying the Lusternik-Schnirelmann category to evaluate the minimal number of critical points for Keller Cc1-functionals on Frechet spaces and Finsler manifolds. result The minimal number of critical points is determined by the Lusternik-Schnirelmann category.
In this paper we develop the geometry of bounded Fréchet manifolds. We prove that a bounded Fréchet tangent bundle admits a vector bundle structure. But the second order tangent bundle T2M of a bounded Fréchet manifold M, becomes a vector bundle over M if and only if M is endowed with a linear connection. As a…
Recent advances in deep representation learning on Riemannian manifolds extend classical deep learning operations to better capture the geometry of the manifold. One possible extension is the Fréchet mean, the generalization of the Euclidean mean; however, it has been difficult to apply because it lacks a closed form w…
This work analyzes Fréchet regression using comparison geometry, providing theoretical and practical insights.
problem Analyzing data on complex structures like manifolds and graphs.
method Theoretical analysis through comparison geometry, focusing on existence, uniqueness, and stability of the Fréchet mean.
result Key results on the existence, uniqueness, and stability of the Fréchet mean, along with statistical guarantees for nonparametric regression.