research
∙
05/27/2022
Generalized Reductions: Making any Hierarchical Clustering Fair and Balanced with Low Cost
Clustering is a fundamental building block of modern statistical analysi...
share
research
∙
05/27/2022
Adaptive Massively Parallel Algorithms for Cut Problems
We study the Weighted Min Cut problem in the Adaptive Massively Parallel...
research
∙
02/22/2022
The Dichotomous Affiliate Stable Matching Problem: Approval-Based Matching with Applicant-Employer Relations
While the stable marriage problem and its variants model a vast range of...
research
∙
11/02/2021
Adaptive Massively Parallel Constant-round Tree Contraction
Miller and Reif's FOCS'85 classic and fundamental tree contraction algor...
research
∙
01/13/2021
Improved Hierarchical Clustering on Massive Datasets with Broad Guarantees
Hierarchical clustering is a stronger extension of one of today's most i...
research
∙
06/18/2020