2 papers
cs.DS2026
SVD Provably Denoises Nearest Neighbor Data
Ravindran Kannan, Kijun Shin, David Woodruff
We study the Nearest Neighbor Search (NNS) problem in a high-dimensional setting where data lies in a low-dimensional subspace and is corrupted by Gaussian noise. Specifically, we…
cs.LG2025
Learning Augmented Graph -Clustering
Chenglin Fan, Kijun Shin
Clustering is a fundamental task in unsupervised learning. Previous research has focused on learning-augmented -means in Euclidean metrics, limiting its applicability to complex…