1 code implementation • 7 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.
no code implementations • ICML 2020 • Brian Brubach, Darshan Chakrabarti, John P. Dickerson, Samir Khuller, Aravind Srinivasan, Leonidas Tsepenekas
Clustering is a foundational problem in machine learning with numerous applications.
no code implementations • 7 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.
no code implementations • 12 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.