Method uses NMF for clustering with partial distance measurements.
problem Proximity clustering with partial distance measurements.
method Nyström approximation with Nonnegative Matrix Factorization.
result Find nearly optimal clustering quality on synthetic and real-world data.
Let Ω be a domain in a smooth complete Finsler manifold, and let G be the largest open subset of Ω such that for every x in G there is a unique closest point from ∂Ω to x (measured in the Finsler metric). We prove that the distance function from ∂Ω is in Clock,α(G∪∂Ω)…
This paper examines how data affects risk measures in uncertain distributions.
problem How does distributional ambiguity affect risk measures?
method Formulated and derived simpler dual problems for infinite and finite dimensional robust moment problems.
result Developed theory and conducted experiments in inventory control and portfolio management.
Many mobile robots rely on 2D laser scanners for localization, mapping, and navigation. However, those sensors are unable to correctly provide distance to obstacles such as glass panels and tables whose actual occupancy is invisible at the height the sensor is measuring. In this work, instead of estimating the distance…
APGD algorithm reconstructs point set from partial distance measurements.
problem Reconstructing point set configuration from partial Euclidean distance measurements.
method Asymmetric Projected Gradient Descent (APGD) for EDMC problem.
result Global convergence and exact recovery with O(μ2r3κ2nlogn) observations. Robustly aligns datasets with partial GW distance to handle contamination.
problem Aligning contaminated datasets using Gromov-Wasserstein distances.
method Proposes a partial GW distance estimator to minimize distortion from outliers.
result The partial GW distance estimator is minimax optimal and near-optimal in finite samples.
kdiff measures distances for time series and structured data.
problem Estimating distances between time series and structured data.
method kdiff uses non-linear kernel distances based on matching overlapping distributions.
result kdiff is more robust to noise and partial occlusions.
Paper reconstructs compact Riemannian manifolds from travel time data.
problem Reconstructing compact Riemannian manifolds from partial travel time data.
method Embedding in function space, studying distance function regularity.
result Reconstruction of compact Riemannian manifolds from travel time data.
A new method for efficient optimal partial transport in 1D.
problem Limitation of equal mass assumption in optimal transport.
method Sliced Optimal Partial Transport (Sliced-OPT) algorithm.
result Sliced-OPT demonstrates computational and accuracy benefits.
Study robust distribution estimation with Wasserstein distance, achieving optimal risk.
problem Robust distribution estimation under adversarial corruption.
method Combining partial OT and minimum distance estimation, proving structural properties and deriving a novel dual form.
result Achieves minimax-optimal robust estimation risk in many settings.
The paper studies robust risk measures with linear penalties under uncertain distributions.
problem Risk measurement under distributional uncertainty.
method Robust distortion risk measures with linear penalty function under distributional constraints.
result Explicit characterization of optimal quantile distribution and value function.
Theoretical analysis of MCR for improving imputation quality in partially observed data.
problem Improving model generalization in partially observed settings.
method Theoretical analysis of Measure Consistency Regularization (MCR) for neural network distance.
result MCR's generalization advantage is not always guaranteed and can be monitored through a duality gap.
Reconstructing manifolds from partial distance and heat kernel data.
problem Reconstructing a manifold from noisy distance measurements and heat kernel data.
method Approximate reconstruction of a manifold from partial distance and heat kernel data with noise.
result A stable reconstruction of the manifold can be achieved from noisy heat kernel data.
Distance-based hierarchical clustering (HC) methods are widely used in unsupervised data analysis but few authors take account of uncertainty in the distance data. We incorporate a statistical model of the uncertainty through corruption or noise in the pairwise distances and investigate the problem of estimating the HC…
We study the boundary rigidity problem with partial data consisting of determining locally the Riemannian metric of a Riemannian manifold with boundary from the distance function measured at pairs of points near a fixed point on the boundary. We show that one can recover uniquely and in a stable way a conformal factor …
Paper proposes robust risk measures for non-negative risks with partial information.
problem Tackles robustness of distortion risk measures under distributional uncertainty.
method Introduces new uncertainty sets and derives closed-form expressions for risk maximization.
result Derives closed-form expressions for risk maximization over uncertainty sets.
Improved persistence spheres map measures to functions, stable under partial transport.
problem Representing and comparing measures in topological machine learning.
method Persistence spheres map measures to continuous functions on the sphere, stable under 1-Wasserstein partial transport.
result Persistence spheres provide a stable, parameter-free representation of measures, improving upon existing methods.
This paper deals with two related problems, namely distance-preserving binary embeddings and quantization for compressed sensing . First, we propose fast methods to replace points from a subset X⊂Rn, associated with the Euclidean metric, with points in the cube {±1}m and we associa…
Derives PDEs from data using manifold learning and neural networks.
problem Identifying PDEs from unknown variables and dynamics.
method Combines manifold learning (Diffusion Maps) and neural networks.
result Emergent space identification connects with multiscale computation.
Causal inference relies on the structure of a graph, often a directed acyclic graph (DAG). Different graphs may result in different causal inference statements and different intervention distributions. To quantify such differences, we propose a (pre-) distance between DAGs, the structural intervention distance (SID). T…
Let M=H+∪SH− be a genus g Heegaard splitting with Heegaard distance n≥κ+2: (1) Let c1, c2 be two slopes in the same component of ∂−H−, such that the natural Heegaard splitting Mi=H+∪S(H−∪ci2−handle) has distance less than n, then the distance…
A new robust metric compares distributions more accurately than existing methods.
problem Sensitivity to outliers and sampling discrepancy in Wasserstein distances.
method Introducing k-RPW, a partial p-Wasserstein distance.
result k-RPW converges faster to true distance and is more robust to outliers.
Novel methods robustify Gromov-Wasserstein distance for cross-domain alignment.
problem Robustifying Gromov-Wasserstein distance for cross-domain alignment.
method Three novel techniques derived from robust statistics to improve GW and its variants.
result Empirical validation shows superior resilience to contamination.
Study heat content on RCD(K,N) spaces with specific boundary conditions.
problem Analyzing heat content in RCD(K,N) spaces with irregular boundaries.
method Proved first-order asymptotics using measured interior geodesic condition.
result Established first-order heat content asymptotics on RCD(K,N) spaces.
Partial soft-matching distance improves neural representation comparison by allowing some neurons to remain unmatched.
problem Neural representations are noisy and contain outliers, making traditional matching methods unreliable.
method Extends soft-matching distance to a partial optimal transport setting, allowing some neurons to remain unmatched.
result Partial soft-matching provides robust correspondences that are more reliable under noise and outliers.
We study first passage percolation (FPP) on a Gromov-hyperbolic group G with boundary ∂G equipped with the Patterson-Sullivan measure ν. We associate an i.i.d.\ collection of random passage times to each edge of a Cayley graph of G, and investigate classical questions about the asymptotics of first pass…
Distance between evolving hypersurfaces is a PDE solution.
problem Tracking the distance between evolving hypersurfaces.
method Elliptic and parabolic PDEs, mean curvature flow.
result Local Harnack inequalities for the distance between evolving hypersurfaces.
Flag manifolds are generalizations of projective spaces and other Grassmannians: they parametrize flags, which are nested sequences of subspaces in a given vector space. These are important objects in algebraic and differential geometry, but are also increasingly being used in data science, where many types of data are…
The paper studies stability of mean-field variational inference for log-concave distributions.
problem Stability of mean-field variational inference for log-concave distributions.
method Novel approach via linearized optimal transport, lifting non-convex problem to convex optimization over transport maps.
result Dimension-free Lipschitz continuity of the MFVI optimizer with respect to the target distribution, measured in 2-Wasserstein distance.
Proposes a new metric for comparing shapes in different spaces.
problem Comparing shapes in different metric spaces with unequal mass.
method Developed a Partial Gromov-Wasserstein (PGW) metric and algorithms to solve it.
result PGW is a well-defined metric between metric measure spaces.
This paper introduces a new formulation of the Conic Gromov-Wasserstein distance for comparing complex network structures.
problem Comparing measures of unequal mass and complex network structures.
method Novel semi-coupling formulation and extension to hypernetworks.
result Establishes fundamental properties and robustness of CGW metric.
Study shows distance to boundary is always attained on varifolds with bounded curvature.
problem Understanding varifolds with bounded mean curvature in Riemannian manifolds.
method Proves a barrier principle at infinity using sharp maximum principles.
result Distance to boundary is always attained on varifolds with bounded curvature.
This thesis uses Kantorovich-Rubinstein distance for classifying points based on their measures.
problem Classifying points based on their measures in a metric space.
method Using Kantorovich-Rubinstein distance as a metric in the space of measures to capture geometry and topology.
result A large Kantorovich-Rubinstein distance indicates the existence of a 1-Lipschitz classifier that well classifies the points.
Let M be a compact hypersurface with boundary ∂M=∂D1∪∂D2, ∂D1⊂Π1, ∂D2⊂Π2, Π1 and Π2 two parallel hyperplanes in Rn+1 (n≥2). Suppose that M is contained in the slab determined by these hyperplanes and that the mean cu…
Paper proposes a method to recover point configurations from noisy distance data.
problem Recovering point configurations from noisy distance data.
method Robust Euclidean Distance Geometry via Dual Basis (RoDEoDB) algorithm.
result Exact recovery guarantees for point configuration and Gram matrix under mild conditions.
Sharp bounds derived for the first two Steklov eigenvalues of exterior domains.
problem Finding bounds for the first two eigenvalues of Steklov eigenvalue problems on exterior domains.
method Sharp lower and upper bounds derived using the support function and distance function to the origin of the boundary.
result Sharp bounds for the first two eigenvalues of Steklov eigenvalue problems on exterior domains.
Preference are central to decision making by both machines and humans. Representing, learning, and reasoning with preferences is an important area of study both within computer science and across the sciences. When working with preferences it is necessary to understand and compute the distance between sets of objects, …
We consider various notions of strains; quantitative measures for the deviation of a linear transformation from an isometry. The main approach, which is motivated by physical applications and follows the work of Patrizio Neff and co-workers , is to select a Riemannian metric on GLn, and use its induced geodes…
Measuring conditional independence is one of the important tasks in statistical inference and is fundamental in causal discovery, feature selection, dimensionality reduction, Bayesian network learning, and others. In this work, we explore the connection between conditional independence measures induced by distances on …
Upper bound for max-sliced 2-Wasserstein distance between measures.
problem Estimating distance between probability measures and their empirical counterparts.
method Same technique as previous work, upper bound approach.
result Upper bound for expected max-sliced 2-Wasserstein distance.
Asymptotic geodesics in convex polygons are convex for large distances.
problem Understanding convexity of geodesics in Hilbert geometry.
method Analyzing the distance function between asymptotic geodesics for large t.
result The distance function between asymptotic geodesics is convex for sufficiently large t.
We propose three measures of mutual dependence between multiple random vectors. All the measures are zero if and only if the random vectors are mutually independent. The first measure generalizes distance covariance from pairwise dependence to mutual dependence, while the other two measures are sums of squared distance…
Paper develops multivariate time series similarity and distance measures.
problem Compensating for misalignments in multivariate time series data.
method Adapted Independent and Dependent DTW strategies to seven elastic similarity and distance measures.
result Each measure achieves highest accuracy on at least one dataset, supporting their value.
New tools for estimating and inferring Wasserstein distance in topic models.
problem Estimating and inferring the Wasserstein distance between mixing measures in topic models.
method New canonical interpretation and tools for inference on Wasserstein distance in topic models.
result First minimax lower bounds and fully data-driven inferential tools for the Wasserstein distance in topic models.
Revises SWK for persistence diagrams using Figalli-Gigli distance.
problem Efficiently embedding persistence diagrams in a Hilbert space.
method Directly use Figalli-Gigli distance to build a positive definite kernel.
result SFGK shares properties with SWK and performs similarly on benchmarks.
A \emph{geodesic current} on a free group F is an F-invariant measure on the set ∂2F of pairs of distinct points of ∂F. The space of geodesic currents on F is a natural companion of Culler-Vogtmann's Outer space cv(F) and studying them together yields new information about both spaces as we…
The paper introduces a statistical test to assess and rank distance measures.
problem Assessing the relative information retained by different distance measures.
method Developed a statistical test to compare distance measures.
result Identifies the most informative distance measure among candidates.
A new framework tightens risk measure confidence bounds.
problem Improving confidence bounds for various risk measures.
method Distribution optimization framework with two estimation schemes based on concentration bounds.
result Consistently tighter confidence bounds compared to previous methods.