Gregory Schwartzman

collaborators

3 papers

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.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.LG2024

Mini-batch Submodular Maximization

Gregory Schwartzman

We present the first mini-batch algorithm for maximizing a non-negative monotone decomposable submodular function, $F = \sum_{i = 1}^{N} f^{i}$ , under a set of constraints. We consider two…

Coreset Spectral Clustering

Mini-Batch Kernel k-means

Mini-batch Submodular Maximization

Mini-Batch Kernel $k$ -means