Author

Kushagra Chatterjee

h-index 2 View on Semantic Scholar

We have 2 of 10 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Aug 2026

A Configuration-LP Framework for Connected $k$-Median Clustering

The results provide a different LP-based approach for handling connectivity constraints in clustering problems and demonstrate that configuration LPs, covering LPs, and rooted density oracles can be combined effectively to obtain approximation guarantees for clustering objectives under graph-theoretic constraints.

Kushagra Chatterjee, Rojin Rezvan, A. Vakilian · 0 citations

Preprint Aug 2026

A Few Shared Random Bits Suffice for Constant-Round Almost Stable Matching

The main technical idea is a degree-guarded freezing rule that allows widely varying degrees to be handled by a single global charging argument, avoiding the $\Theta(\log n)$ successive degree thresholds used in previous work.

Yi-Jun Chang, Kushagra Chatterjee · 0 citations