Shashwat Agrawal

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2026

Fast $k$ -means Seeding Under The Manifold Hypothesis

Poojan Shah, Shashwat Agrawal, Ragesh Jaiswal

We study beyond worst case analysis for the $k$ -means problem where the goal is to model typical instances of $k$ -means arising in practice. Existing theoretical approaches provide…

cs.DS2025

A New Rejection Sampling Approach to $k$ - $means$ ++ With Improved Trade-Offs

Poojan Shah, Shashwat Agrawal, Ragesh Jaiswal

The $k$ - $means$ ++ seeding algorithm (Arthur & Vassilvitskii, 2007) is widely used in practice for the $k$ -means clustering problem where the goal is to cluster a dataset $…

Fast k-means Seeding Under The Manifold Hypothesis

A New Rejection Sampling Approach to k-means++ With Improved Trade-Offs

Fast $k$ -means Seeding Under The Manifold Hypothesis

A New Rejection Sampling Approach to $k$ - $means$ ++ With Improved Trade-Offs