research
∙
06/10/2022
Characterizing Properties and Trade-offs of Centralized Delegation Mechanisms in Liquid Democracy
Liquid democracy is a form of transitive delegative democracy that has r...
share
research
∙
05/28/2022
Fair Labeled Clustering
Numerous algorithms have been produced for the fundamental problem of cl...
research
∙
03/02/2022
Centralized Fairness for Redistricting
In representative democracy, the electorate is often partitioned into di...
research
∙
06/14/2021
Fair Clustering Under a Bounded Cost
Clustering is a fundamental unsupervised learning problem where a datase...
research
∙
06/13/2021
Improved Guarantees for Offline Stochastic Matching via new Ordered Contention Resolution Schemes
Matching is one of the most fundamental and broadly applicable problems ...
research
∙
06/10/2021
It's COMPASlicated: The Messy Relationship between RAI Datasets and Algorithmic Fairness Benchmarks
Risk assessment instrument (RAI) datasets, particularly ProPublica's COM...
research
∙
03/02/2021
Fairness, Semi-Supervised Learning, and More: A General Framework for Clustering with Stochastic Pairwise Constraints
Metric clustering is fundamental in areas ranging from Combinatorial Opt...
research
∙
10/14/2020
Improved Approximation Algorithms for Stochastic-Matching Problems
We consider the Stochastic Matching problem, which is motivated by appli...
research
∙
08/07/2020
Approximation Algorithms for Radius-Based, Two-Stage Stochastic Clustering Problems with Budget Constraints
The main focus of this paper is radius-based clustering problems in the ...
research
∙
07/14/2020
A Pairwise Fair and Community-preserving Approach to k-Center Clustering
Clustering is a foundational problem in machine learning with numerous a...
research
∙
06/19/2020
Probabilistic Fair Clustering
In clustering problems, a central decision-maker is given a complete met...
research
∙
07/09/2019
Vertex-weighted Online Stochastic Matching with Patience Constraints
Online Bipartite Matching is a classic problem introduced by Karp, Vazir...
research
∙
04/22/2018
Attenuate Locally, Win Globally: An Attenuation-based Framework for Online Stochastic Matching with Timeouts
Online matching problems have garnered significant attention in recent y...
research
∙
11/07/2017