Samir Khuller — accepted AI-conference papers

2022

Individual Preference Stability for Clustering

Saba Ahmadi, Pranjal Awasthi, Samir Khuller, Matthäus Kleindessner, Jamie Morgenstern, Pattara Sukprasert +1

ICML 2022oral

In this paper, we propose a natural notion of individual preference (IP) stability for clustering, which asks that every data point, on average, is closer to the points in its own cluster than to the points in any other cluster. Our notion can be motivated from several perspectives, including game t…

Cited by 13 Source ↗PDF ↗code ↗Scholar ↗

2020

A Pairwise Fair and Community-preserving Approach to k-Center Clustering

Brian Brubach, Darshan Chakrabarti, John Dickerson, Samir Khuller, Aravind Srinivasan, Leonidas Tsepenekas

ICML 2020poster

Clustering is a foundational problem in machine learning with numerous applications. As machine learning increases in ubiquity as a backend for automated systems, concerns about fairness arise. Much of the current literature on fairness deals with discrimination against protected classes in supervis…

Cited by 47 Source ↗PDF ↗code ↗Scholar ↗

2020

An Algorithm for Multi-Attribute Diverse Matching

Saba Ahmadi, Faez Ahmed, John P. Dickerson, Mark Fuge, Samir Khuller

IJCAI 2020poster

Bipartite b-matching, where agents on one side of a market are matched to one or more agents or items on the other, is a classical model that is used in myriad application areas such as healthcare, advertising, education, and general resource allocation. Traditionally, the primary goal of such model…

Cited by 0 Source ↗PDF ↗code ↗Scholar ↗