Cover Image

Efficient and Stable Multi-Dimensional Kolmogorov-Smirnov Distance

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Jacobs, Peter Matthew, Namjoo, Foad, Phillips, Jeff M.
Format:	Preprint
Published:	2025
Subjects:	Computation Computational Geometry Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

No Dimensional Sampling Coresets for Classification
by: Alishahi, Meysam, et al.
Published: (2024)

Optimizing Computational-Statistical Runtime for Wasserstein Distance Estimation
by: Jacobs, Peter Matthew, et al.
Published: (2026)

Hardness of High-Dimensional Linear Classification
by: Munteanu, Alexander, et al.
Published: (2026)

Dimension-Independent Kernel ε-Covers
by: Phillips, Jeff M., et al.
Published: (2023)

Understanding and Mitigating Dataset Corruption in LLM Steering
by: Anderson, Cullen, et al.
Published: (2026)

Stable Trajectory Clustering: An Efficient Split and Merge Algorithm
by: Rahmani, Atieh, et al.
Published: (2025)

Classifiers in High Dimensional Hilbert Metrics
by: Acharya, Aditya, et al.
Published: (2026)

Metricizing the Euclidean Space towards Desired Distance Relations in Point Clouds
by: Rass, Stefan, et al.
Published: (2022)

Hierarchical Neural Surfaces for 3D Mesh Compression
by: Pentapati, Sai Karthikey, et al.
Published: (2025)

Steinhaus Filtration and Stable Paths in the Mapper
by: Arendt, Dustin L., et al.
Published: (2019)

Wasserstein Wormhole: Scalable Optimal Transport Distance with Transformers
by: Haviv, Doron, et al.
Published: (2024)

Kolmogorov-Smirnov GAN
by: Falkiewicz, Maciej, et al.
Published: (2024)

Fused Gromov-Wasserstein Distance with Feature Selection
by: Lee, Harlin, et al.
Published: (2026)

Euclidean Embedding of Data Using Local Distances
by: Arabadjis, Dimitris
Published: (2026)

Topological Autoencoders++: Fast and Accurate Cycle-Aware Dimensionality Reduction
by: Clémot, Mattéo, et al.
Published: (2025)

Multi-Swap $k$-Means++
by: Beretta, Lorenzo, et al.
Published: (2023)

Score Design for Multi-Criteria Incentivization
by: Kabra, Anmol, et al.
Published: (2024)

Provable Non-Convex Euclidean Distance Matrix Completion: Geometry, Reconstruction, and Robustness
by: Smith, Chandler, et al.
Published: (2025)

Mixup Barcodes: Quantifying Geometric-Topological Interactions between Point Clouds
by: Wagner, Hubert, et al.
Published: (2024)

A Normalized Bottleneck Distance on Persistence Diagrams and Homology Preservation under Dimension Reduction
by: May, Nathan H., et al.
Published: (2023)

Using Kolmogorov-Smirnov Distance for Measuring Distribution Shift in Machine Learning
by: Tonguz, Ozan K., et al.
Published: (2025)

Continuous Edit Distance, Geodesics and Barycenters of Time-varying Persistence Diagrams
by: Tchitchek, Sebastien, et al.
Published: (2025)

$k$-PCA for (non-squared) Euclidean Distances: Polynomial Time Approximation
by: Greenhut, Daniel, et al.
Published: (2025)

Stable Vectorization of Multiparameter Persistent Homology using Signed Barcodes as Measures
by: Loiseaux, David, et al.
Published: (2023)

Graph-Based Nearest-Neighbor Search without the Spread
by: Giliberti, Jeff, et al.
Published: (2026)

Breaking the Curse of Dimensionality: On the Stability of Modern Vector Retrieval
by: Lakshman, Vihan, et al.
Published: (2025)

Trajectory Minimum Touching Ball
by: Phillips, Jeff M., et al.
Published: (2025)

Computing distances and means on manifolds with a metric-constrained Eikonal approach
by: Kelshaw, Daniel, et al.
Published: (2024)

Local Averaging Accurately Distills Manifold Structure From Noisy Data
by: Shen, Yihan, et al.
Published: (2025)

Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search
by: Spalding-Jamieson, Jack, et al.
Published: (2025)

Certifying Robustness via Topological Representations
by: Agerberg, Jens, et al.
Published: (2025)

Extracting Complex Topology from Multivariate Functional Approximation: Contours, Jacobi Sets, and Ridge-Valley Graphs
by: Ma, Guanqun, et al.
Published: (2025)

Using Reinforcement Learning to Optimize the Global and Local Crossing Number
by: Brand, Timo, et al.
Published: (2025)

Cellular Learning: Scattered Data Regression in High Dimensions via Voronoi Cells
by: Sastry, Shankar Prasad
Published: (2025)

Topolow: Force-Directed Euclidean Embedding of Dissimilarity Data with Robustness Against Non-Metricity and Sparsity
by: Arhami, Omid, et al.
Published: (2025)

Towards Non-Euclidean Foundation Models: Advancing AI Beyond Euclidean Frameworks
by: Yang, Menglin, et al.
Published: (2025)

The Flood Complex: Large-Scale Persistent Homology on Millions of Points
by: Graf, Florian, et al.
Published: (2025)

Robust Barycenters of Persistence Diagrams
by: Sisouk, Keanu, et al.
Published: (2025)

Topological Data Analysis for Unsupervised Anomaly Detection and Customer Segmentation on Banking Data
by: Barberi, Leonardo Aldo Alejandro, et al.
Published: (2025)

Topological Spatial Graph Coarsening
by: Calissano, Anna, et al.
Published: (2025)