← Search

Annika Hennes

3 accepted papers

2024

Improved Guarantees for Fully Dynamic $k$-Center Clustering with Outliers in General Metric Spaces

NeurIPS 2024poster

The metric $k$-center clustering problem with $z$ outliers, also known as $(k,z)$-center clustering, involves clustering a given point set $P$ in a metric space $(M,d)$ using at most $k$ balls, minimizing the maximum ball radius while excluding up to $z$ points from the clustering. This problem h…

Cited by 0SourcePDFScholar
2023

Faster Query Times for Fully Dynamic $k$-Center Clustering with Outliers

NeurIPS 2023poster

Given a point set $P\subseteq M$ from a metric space $(M,d)$ and numbers $k, z \in N$, the *metric $k$-center problem with $z$ outliers* is to find a set $C^\ast\subseteq P$ of $k$ points such that the maximum distance of all but at most $z$ outlier points of $P$ to their nearest center in ${C}^\ast…

Cited by 6SourcePDFScholar
2023

Markov Decision Processes with Time-Varying Geometric Discounting

AAAI 2023technical

Canonical models of Markov decision processes (MDPs) usually consider geometric discounting based on a constant discount factor. While this standard modeling approach has led to many elegant results, some recent studies indicate the necessity of modeling time-varying discounting in certain applicati…

Cited by 2SourcePDFScholar