Peter Macgregor

activity

20212025

most citedA Tighter Analysis of Spectral Clustering, and Beyond

2 citations · 5 across the 12 of their papers we have counts for

collaborators

Showing 2024 · cs.DSShow all

2 papers · 2 filters

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…