SUPR
Consistent 𝑘-center for clustering evolving data
Dnr:

NAISS 2025/22-1091

Type:

NAISS Small Compute

Principal Investigator:

Aristides Gionis

Affiliation:

Kungliga Tekniska högskolan

Start Date:

2025-08-25

End Date:

2026-03-01

Primary Classification:

10201: Computer Sciences

Webpage:

Allocation

Abstract

This project is conducted by a WASP PhD student (Thibault Marette) and a WASP professor (Aris Gionis) in Theoretical Computer Science (TCS) at KTH. It aims at complementing paper submissions to the ICLR 2026 conference, as well as corresponding future work and extensions. The paper presents a novel theoretical algorithm for consistent k-center clustering for evolving data, requiring experimental validation. We aim to run thorough experiments on large real-world datasets, to compare our algorithm with the state-of-the-art, on various metrics.