Fair Polylog-Approximate Low-Cost Hierarchical Clustering

no code implementations • 21 Nov 2023 • Marina Knittel, Max Springer, John Dickerson, Mohammadtaghi Hajiaghayi

Research in fair machine learning, and particularly clustering, has been crucial in recent years given the many ethical controversies that modern intelligent systems have posed.

Clustering Fairness

Optimal Sparse Recovery with Decision Stumps

no code implementations • 8 Mar 2023 • Kiarash Banihashem, Mohammadtaghi Hajiaghayi, Max Springer

Though often used in practice for feature selection, the theoretical guarantees of these methods are not well understood.

feature selection

Generalized Reductions: Making any Hierarchical Clustering Fair and Balanced with Low Cost

no code implementations • 27 May 2022 • Marina Knittel, Max Springer, John P. Dickerson, Mohammadtaghi Hajiaghayi

We evaluate our results using Dasgupta's cost function, perhaps one of the most prevalent theoretical metrics for hierarchical clustering evaluation.

Clustering Fairness