4 citations · 6 across the 3 of their papers we have counts for
4 papers
Individual Preference Stability for Clustering
Saba Ahmadi, Pranjal Awasthi, Samir Khuller +4
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…
Setting Fair Incentives to Maximize Improvement
Saba Ahmadi, Hedyeh Beyhaghi, Avrim Blum +1
We consider the problem of helping agents improve by setting short-term goals. Given a set of target skill levels, we assume each agent will try to improve from their initial skill…
On classification of strategic agents who can both game and improve
Saba Ahmadi, Hedyeh Beyhaghi, Avrim Blum +1
In this work, we consider classification of agents who can both game and improve. For example, people wishing to get a loan may be able to take some actions that increase their per…
Min-Max Correlation Clustering via MultiCut
Saba Ahmadi, Sainyam Galhotra, Samir Khuller +2
Correlation clustering is a fundamental combinatorial optimization problem arising in many contexts and applications that has been the subject of dozens of papers in the literature…