2 papers
cs.IR2025
ProHD: Projection-Based Hausdorff Distance Approximation
Jiuzhou Fu, Luanzheng Guo, Nathan R. Tallent +1
The Hausdorff distance (HD) is a robust measure of set dissimilarity, but computing it exactly on large, high-dimensional datasets is prohibitively expensive. We propose \textbf{Pr…
cs.IR2025
QPAD: Quantile-Preserving Approximate Dimension Reduction for Nearest Neighbors Preservation in High-Dimensional Vector Search
Jiuzhou Fu, Dongfang Zhao
High-dimensional vector embeddings are widely used in retrieval systems, but they often suffer from noise, the curse of dimensionality, and slow runtime. However, dimensionality re…