Benjamin Jourdan

activity

20222025

collaborators

Showing 2024Show all

2 papers · 1 filter

cs.LG2024

Mini-Batch Kernel $k$ -means

Ben Jourdan, Gregory Schwartzman

We present the first mini-batch kernel $k$ -means algorithm, offering an order of magnitude improvement in running time compared to the full batch algorithm. A single iteration of o…

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…

Mini-Batch Kernel k-means

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

Mini-Batch Kernel $k$ -means