Search Results for author: Samir Khuller

Found 4 papers, 1 papers with code

On Correcting Inputs: Inverse Optimization for Online Structured Prediction

no code implementations12 Oct 2015 Hal Daumé III, Samir Khuller, Manish Purohit, Gregory Sanders

Algorithm designers typically assume that the input data is correct, and then proceed to find "optimal" or "sub-optimal" solutions using this input data.

Structured Prediction

An Algorithm for Multi-Attribute Diverse Matching

no code implementations7 Sep 2019 Saba Ahmadi, Faez Ahmed, John P. Dickerson, Mark Fuge, Samir Khuller

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.

Attribute

Individual Preference Stability for Clustering

1 code implementation7 Jul 2022 Saba Ahmadi, Pranjal Awasthi, Samir Khuller, Matthäus Kleindessner, Jamie Morgenstern, Pattara Sukprasert, Ali Vakilian

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.

Clustering Fairness

Cannot find the paper you are looking for? You can Submit a new open access paper.