He Sun

activity

20232026

collaborators

5 papers

cs.AI2026

Vector Linking via Cross-Model Local Isometric Consistency

Ziying Chen, Yang Cao, He Sun +2

We study Vector Linking: given two embedding clouds produced by different black-box encoders over partially overlapping datasets, recover cross-model object correspondences using o…

cs.LG2025

Coreset Spectral Clustering

Ben Jourdan, Gregory Schwartzman, Peter Macgregor +1

Coresets have become an invaluable tool for solving $k$ -means and kernel $k$ -means clustering problems on large datasets with small numbers of clusters. On the other hand, spectral…

cs.DS2024

Spectral Toolkit of Algorithms for Graphs: Technical Report (2)

Peter Macgregor, He Sun

Spectral Toolkit of Algorithms for Graphs (STAG) is an open-source library for efficient graph algorithms. This technical report presents the newly implemented component on localit…

cs.DS2024

Polynomial-Time Algorithms for Weaver's Discrepancy Problem in a Dense Regime

Ben Jourdan, Peter Macgregor, He Sun

Given $v_{1}, \dots, v_{m} \in C^{d}$ with $∥ v_{i} ∥^{2} = α$ for all $i \in [m]$ as input and suppose $\sum_{i = 1}^{m} ∣ ⟨ u, v_{i} ⟩ ∣^{2} = 1$ for every unit vector $u\in\mathbb…

cs.DS2023

Fast Approximation of Similarity Graphs with Kernel Density Estimation

Peter Macgregor, He Sun

Constructing a similarity graph from a set $X$ of data points in $R^{d}$ is the first step of many modern clustering algorithms. However, typical constructions of a similari…