New method connects distance and kernel tests for better data structure.
problem Connecting distance and kernel methods for hypothesis testing.
method Proposes a new bijective transformation between metrics and kernels.
result Distance methods can be exactly the same as kernel methods for sample statistics and p-value.
New method speeds up computation of Sinkhorn distances for large datasets.
problem Quadratic time and memory requirements of standard Sinkhorn distance computation.
method Combining Nyström method and Sinkhorn scaling for faster approximations.
result Accurate approximations of Sinkhorn distances on massive datasets.
A new supervised tree-Wasserstein distance improves document classification.
problem Measuring document similarity efficiently and accurately.
method Rewriting Wasserstein distance on tree metric, using contrastive loss for optimization.
result The Supervised Tree-Wasserstein (STW) distance improves document classification accuracy.
A new method efficiently approximates Gromov-Wasserstein distance.
problem High computational complexity of Gromov-Wasserstein distance.
method Importance sparsification method to construct a sparse coupling matrix.
result Efficient approximation of GW distance with reduced complexity.
Proposes a new PCA method that balances Euclidean and angle distances.
problem PCA's loss minimization often uses Euclidean distance, but angle distance is more critical in some fields.
method Introduces a method with constraints to unify Euclidean and angle distances, solving the nonconvex optimization problem with an alternating linearized minimization approach.
result Demonstrates the effectiveness and advantages of the new method over state-of-the-art clustering methods on synthetic and real-world datasets.
A novel weighted distance improves fuzzy c-means clustering accuracy.
problem Improving fuzzy c-means clustering performance with weighted distances.
method Proposed Canberra Weighted Distance to enhance FCM algorithm.
result Experimental results show superior performance of the proposed method.
Paper tackles robust Euclidean distance estimation with sparse outliers.
problem Estimating point positions from corrupted distance measurements.
method Proposes a novel algorithm using Nyström method and robust PCA.
result Achieves accurate recovery with minimal anchors and sparse outliers.
In this paper we tackle the issue of clustering trajectories of geolocalized observations. Using clustering technics based on the choice of a distance between the observations, we first provide a comprehensive review of the different distances used in the literature to compare trajectories. Then based on the limitation…
Calculates Gordian distances using algebraic methods.
problem Determining when Alexander polynomials can't be realized by matrices with Gordian distance one.
method Using Blanchfield pairings and quadratic equations with integer solutions.
result Shows that certain Alexander polynomials cannot be realized by matrices with Gordian distance one.
A method for fast estimation of Wasserstein distances using sliced Wasserstein distances.
problem Efficiently computing Wasserstein distances for multiple pairs of distributions.
method Regression on sliced Wasserstein distances to predict true Wasserstein distances.
result The proposed method provides a better approximation of Wasserstein distance than state-of-the-art models, especially in low-data regimes.
Review of distance-based methods for time series classification.
problem Challenges in classifying time series data.
method Distance-based approaches for time series classification.
result New methods exploit distances to improve classification performance.
We present a novel modulation level classification (MLC) method based on probability distribution distance functions. The proposed method uses modified Kuiper and Kolmogorov-Smirnov distances to achieve low computational complexity and outperforms the state of the art methods based on cumulants and goodness-of-fit test…
Transforms distance-based outlier scores into interpretable probabilistic estimates.
problem Difficult interpretation of distance-based outlier scores.
method Generic transformation of scores into probabilistic estimates using distance probability distributions.
result Probabilistic transformation improves interpretability without impacting detection performance.
Efficiently represents large geodesic distance matrices for MDS analysis.
problem Quadratic growth of geodesic distance matrices for large point sets.
method Sparse biharmonic interpolation to learn a subset of points for efficient approximation.
result 2x faster and 20x less memory usage than current methods, enabling analyses of large point sets.
The paper tackles learning smooth distance functions using query-based methods.
problem Learning smooth distance functions under query constraints.
method Global and local approaches using Mahalanobis distance functions.
result Quadratic query complexity for both additive and multiplicative approximations.
Develops a kernel method for computing Wasserstein distance.
problem Lack of kernel methods for nonlinear data in Wasserstein distance.
method Kernel trick to compute L2-Wasserstein distance in a kernel space.
result Kernel approach outperforms classical non-kernel methods in identifying CT slices with artifacts.
Valid inference method for DTW distance for abnormal time-series detection.
problem Statistical inference on DTW distance under uncertain conditions.
method Conditional selective inference framework to derive valid p-values.
result First method to provide valid p-values for DTW distance.
Novel distances between distributions using conditional ground distances.
problem Quantifying distances between statistical multivariate distributions.
method Optimal transport with entropic regularization and ground distance on conditionals.
result Upper bounds for jointly convex distances and improved GMM learning.
We provide a simple method and relevant theoretical analysis for efficiently estimating higher-order lp distances. While the analysis mainly focuses on l4, our methodology extends naturally to p = 6,8,10..., (i.e., when p is even). Distance-based methods are popular in machine learning. In large-scale applications, sto…
New method improves robust point matching under probabilistic settings.
problem Insufficient theoretical understanding of existing point matching methods.
method Distance profiles and modified matching procedure.
result Improved robustness under probabilistic settings.
SMERF improves distance learning with decision forests.
problem Subpar inference and prediction due to poor distances.
method Decision forest algorithm for distance learning.
result Empirically demonstrates ability to approximate arbitrary distances and identify features.
Efficient sampling reduces memory usage for Minimax distance analysis.
problem Quadratic memory requirement for existing Minimax distance methods.
method Proposes a novel sampling technique with linear space complexity.
result Demonstrates significant reduction in memory usage for Minimax distances.
Study on confidence intervals for Sliced Wasserstein distance, with optimal risk bounds.
problem Statistical inference for the Sliced Wasserstein distance.
method Construct minimax confidence intervals with adaptive lengths.
result Minimax optimal confidence intervals for the Sliced Wasserstein distance.
Exact inference method for Wasserstein distance with finite-sample coverage.
problem Asymptotic approximation methods for Wasserstein distance lack finite-sample validity.
method Selective Inference inspired approach for exact inference.
result Valid confidence interval for Wasserstein distance with finite-sample coverage.
The article proposes modified Gower's coefficients for handling mixed type variables in nearest neighbor methods.
problem Handling mixed type variables in nearest neighbor methods, especially imputation and statistical matching.
method Suggests modifications to the Gower's distance for interval and ratio scaled variables to address unbalanced contributions and outlier sensitivity.
result Improved distance calculations reduce the unbalanced contribution of different variable types and attenuate outlier effects.
Improved UCB method for stochastic bandits using distance tuning.
problem Improving performance in stochastic bandit problems.
method Tuning confidence bounds based on bandit distance.
result Empirically shows increased performance compared to existing methods.
A new method clusters categorical data by learning their optimal order and distance.
problem Clustering categorical data lacks a well-defined metric space.
method Order distance metric learning for categorical data.
result Superior clustering accuracy on categorical and mixed datasets.
The paper proposes a method to learn representations from dendrograms.
problem Learning representations from dendrograms for machine learning applications.
method Develops a generalized framework for different distance measures and level functions, using embedding and aggregation techniques.
result Demonstrates the effectiveness of the method via numerical studies.
A new method using spherical harmonics approximates the Sliced-Wasserstein distance.
problem Approximating the Sliced-Wasserstein distance between probability measures.
method Spherical Harmonics Control Variates (SHCV) method for Monte Carlo approximation of the SW distance.
result SHCV method provides an improved rate of convergence compared to Monte Carlo for general measures.
New method estimates Wasserstein distances more efficiently.
problem Efficient estimation of Wasserstein distances.
method Orthogonal coupling in Monte Carlo estimation.
result Proposes a new variant of sliced Wasserstein distance.
Study compares distances for indoor WiFi mapping, finding Earth Mover's Distance effective.
problem Indoor localization and mapping using WiFi signals.
method Comparison of distance measures and kernel density estimation.
result Earth Mover's Distance is most beneficial for indoor localization.
Proves Hölder-type inequality for Lagrangians' distance.
problem Understanding the symplectic geometry of Lagrangians.
method Developed methods from previous works to establish the inequality.
result Established a Hölder-type inequality for the Hausdorff distance between Lagrangians.
Enhances nearest neighbor classifier performance with local distance metric learning.
problem Inconsistent data distribution across feature space.
method Local Mahalanobis Distance Learning (LMDL) considers neighborhood influence and learns multiple distance metrics for prototypes.
result LMDL improves nearest neighbor classifier performance on various datasets.
A new method using energy distance for ensemble and scenario reduction.
problem Solving complex dynamic and stochastic programs, especially in energy systems.
method Proposes a new method based on energy distance for ensemble and scenario reduction.
result Reduced scenario sets exhibit better statistical properties for energy distance than Wasserstein distance.
The paper explores a new type of kernel using Wasserstein distance for better classification of shapes.
problem Improving kernel methods for shape classification.
method Defined and studied exponential kernels based on regularized Wasserstein distance.
result Wasserstein squared exponential kernels perform better on small shape datasets.
A new method detects small holes in noisy data.
problem Detecting small holes in high-density regions from noise.
method Robust Density-Aware Distance (RDAD) filtration, incorporating distance-to-measure concept.
result The RDAD filtration prolongs the persistences of small holes, making them distinguishable from noise.
A new clustering method using transportation distance for multilevel data.
problem Multilevel clustering problems, especially with large datasets.
method Probabilistic approach based on composite transportation distance, solving a joint optimization problem over probability measures.
result Efficient and scalable solution for multilevel datasets, demonstrated on synthetic and real data.
Study uses equivariant topology to measure distances between G metric spaces.
problem Measuring distances between G metric spaces.
method Equivariant topology methods to derive lower bounds.
result Sharp bounds on Gromov Hausdorff distance between spheres.
A new method for learning distance metrics for K-NN classification.
problem Improving the performance of K-NN classifier by learning an appropriate distance metric.
method Designing a continuous decision function for K-NN and minimizing its continuous empirical risk function.
result The proposed ANN algorithm outperforms existing methods like LMNN, NCA, and pairwise constraints.
GT is a new method for denoising and enhancing datasets using Gaussian density estimates.
problem Improving latent structures in datasets.
method GT is an iterative method that generates a new distance function by computing the ℓ2-Wasserstein distance between Gaussian density estimates. result GT is stable under perturbations and asymptotically ellipsoidal neighborhoods in the continuous case.
Paper proposes a method to estimate total variation distance for synthetic data fidelity.
problem Assessing the fidelity of synthetic data generated by AI.
method Discriminative approach to estimate total variation distance between two distributions.
result Estimation of total variation distance reduces to quantifying Bayes risk in classification.
A framework for measuring differences in categorical data.
problem Measuring differences between categorical variables.
method Introduces a general framework for efficient and flexible implementation of distances for categorical variables.
result Framework allows for incorporation of existing distances and introduces new formulations.
CADM proposes a cluster-specific distance metric for categorical data clustering.
problem Inadequate distance metrics for categorical data, especially varying within clusters.
method Cluster-customized adaptive distance metric for categorical data.
result Achieved competitive performance in categorical data clustering.
Deep learning approximates shortest path distances in large graphs.
problem Scaling up shortest path distance computation in large networks.
method Deep learning techniques to approximate distances using vector embeddings.
result Feedforward neural networks with embeddings can approximate distances with low distortion error.
Graph neural network learns graph distances effectively.
problem Maintaining graph distance metric properties.
method GRAPH-BERT based semi-supervised distance metric learning.
result GB-DISTANCE outperforms existing methods.
New online method estimates OT distances from sample streams.
problem Computing OT distances between arbitrary distributions.
method Online Sinkhorn algorithm using iterative enrichment of non-parametric representation.
result Consistent estimation of true regularized OT distance with nearly-O(1/n) sample complexity.
Researchers developed a differentially private method for computing Wasserstein distances.
problem Computing divergences between distributions while preserving privacy.
method They focused on the Sliced Wasserstein Distance and added Gaussian perturbations to make it differentially private.
result They introduced a new differentially private distance, the Smoothed Sliced Wasserstein Distance, which performs well in generative models and domain adaptation.
We address noisy Euclidean distances in high dimensions, estimating noise levels and correcting distances.
problem Distorted pairwise Euclidean distances due to heteroskedastic noise.
method Developed a hyperparameter-free approach to jointly estimate noise magnitudes and correct distances.
result Our method provides accurate noise magnitude estimates and corrected distances in high-dimensional settings.