Matches in SemOpenAlex for { <https://semopenalex.org/work/W3210634968> ?p ?o ?g. }
- W3210634968 abstract "The problem of identifying algorithmic recourse for people affected by machine learning model decisions has received much attention recently. Some recent works model user-incurred cost, which is directly linked to user satisfaction. But they assume a single global cost function that is shared across all users. This is an unrealistic assumption when users have dissimilar preferences about their willingness to act upon a feature and different costs associated with changing that feature. In this work, we formalize the notion of user-specific cost functions and introduce a new method for identifying actionable recourses for users. By default, we assume that users' cost functions are hidden from the recourse method, though our framework allows users to partially or completely specify their preferences or cost function. We propose an objective function, Expected Minimum Cost (EMC), based on two key ideas: (1) when presenting a set of options to a user, it is vital that there is at least one low-cost solution the user could adopt; (2) when we do not know the user's true cost function, we can approximately optimize for user satisfaction by first sampling plausible cost functions, then finding a set that achieves a good cost for the user in expectation. We optimize EMC with a novel discrete optimization algorithm, Cost-Optimized Local Search (COLS), which is guaranteed to improve the recourse set quality over iterations. Experimental evaluation on popular real-world datasets with simulated user costs demonstrates that our method satisfies up to 25.89 percentage points more users compared to strong baseline methods. Using standard fairness metrics, we also show that our method can provide more fair solutions across demographic groups than comparable methods, and we verify that our method is robust to misspecification of the cost function distribution." @default.
- W3210634968 created "2021-11-08" @default.
- W3210634968 creator A5001987532 @default.
- W3210634968 creator A5013096489 @default.
- W3210634968 creator A5078881867 @default.
- W3210634968 date "2021-11-01" @default.
- W3210634968 modified "2023-09-27" @default.
- W3210634968 title "Low-Cost Algorithmic Recourse for Users With Uncertain Cost Functions." @default.
- W3210634968 cites W1533957530 @default.
- W3210634968 cites W1985093013 @default.
- W3210634968 cites W2014352947 @default.
- W3210634968 cites W2115424804 @default.
- W3210634968 cites W2296427110 @default.
- W3210634968 cites W2745544985 @default.
- W3210634968 cites W2788403449 @default.
- W3210634968 cites W2790628304 @default.
- W3210634968 cites W2799194071 @default.
- W3210634968 cites W2894096852 @default.
- W3210634968 cites W2962862931 @default.
- W3210634968 cites W2962966435 @default.
- W3210634968 cites W2963014459 @default.
- W3210634968 cites W2963276306 @default.
- W3210634968 cites W3003166972 @default.
- W3210634968 cites W3009804117 @default.
- W3210634968 cites W3034697737 @default.
- W3210634968 cites W3037724138 @default.
- W3210634968 cites W3045573798 @default.
- W3210634968 cites W3080575631 @default.
- W3210634968 cites W3092625790 @default.
- W3210634968 cites W3092732263 @default.
- W3210634968 cites W3093469769 @default.
- W3210634968 cites W3097369509 @default.
- W3210634968 cites W3099331386 @default.
- W3210634968 cites W3103014337 @default.
- W3210634968 cites W3103602184 @default.
- W3210634968 cites W3103683805 @default.
- W3210634968 cites W3103795814 @default.
- W3210634968 cites W3120740533 @default.
- W3210634968 cites W3122175177 @default.
- W3210634968 cites W3135487809 @default.
- W3210634968 cites W3194828395 @default.
- W3210634968 cites W3194895527 @default.
- W3210634968 cites W3202810143 @default.
- W3210634968 cites W3212799374 @default.
- W3210634968 cites W3214249807 @default.
- W3210634968 cites W359283280 @default.
- W3210634968 hasPublicationYear "2021" @default.
- W3210634968 type Work @default.
- W3210634968 sameAs 3210634968 @default.
- W3210634968 citedByCount "0" @default.
- W3210634968 crossrefType "posted-content" @default.
- W3210634968 hasAuthorship W3210634968A5001987532 @default.
- W3210634968 hasAuthorship W3210634968A5013096489 @default.
- W3210634968 hasAuthorship W3210634968A5078881867 @default.
- W3210634968 hasConcept C111472728 @default.
- W3210634968 hasConcept C126255220 @default.
- W3210634968 hasConcept C138885662 @default.
- W3210634968 hasConcept C14036430 @default.
- W3210634968 hasConcept C162324750 @default.
- W3210634968 hasConcept C175444787 @default.
- W3210634968 hasConcept C177264268 @default.
- W3210634968 hasConcept C182299520 @default.
- W3210634968 hasConcept C199360897 @default.
- W3210634968 hasConcept C26517878 @default.
- W3210634968 hasConcept C2776401178 @default.
- W3210634968 hasConcept C2779530757 @default.
- W3210634968 hasConcept C33923547 @default.
- W3210634968 hasConcept C38652104 @default.
- W3210634968 hasConcept C41008148 @default.
- W3210634968 hasConcept C41895202 @default.
- W3210634968 hasConcept C78458016 @default.
- W3210634968 hasConcept C86803240 @default.
- W3210634968 hasConceptScore W3210634968C111472728 @default.
- W3210634968 hasConceptScore W3210634968C126255220 @default.
- W3210634968 hasConceptScore W3210634968C138885662 @default.
- W3210634968 hasConceptScore W3210634968C14036430 @default.
- W3210634968 hasConceptScore W3210634968C162324750 @default.
- W3210634968 hasConceptScore W3210634968C175444787 @default.
- W3210634968 hasConceptScore W3210634968C177264268 @default.
- W3210634968 hasConceptScore W3210634968C182299520 @default.
- W3210634968 hasConceptScore W3210634968C199360897 @default.
- W3210634968 hasConceptScore W3210634968C26517878 @default.
- W3210634968 hasConceptScore W3210634968C2776401178 @default.
- W3210634968 hasConceptScore W3210634968C2779530757 @default.
- W3210634968 hasConceptScore W3210634968C33923547 @default.
- W3210634968 hasConceptScore W3210634968C38652104 @default.
- W3210634968 hasConceptScore W3210634968C41008148 @default.
- W3210634968 hasConceptScore W3210634968C41895202 @default.
- W3210634968 hasConceptScore W3210634968C78458016 @default.
- W3210634968 hasConceptScore W3210634968C86803240 @default.
- W3210634968 hasLocation W32106349681 @default.
- W3210634968 hasOpenAccess W3210634968 @default.
- W3210634968 hasPrimaryLocation W32106349681 @default.
- W3210634968 hasRelatedWork W1752253956 @default.
- W3210634968 hasRelatedWork W1896025964 @default.
- W3210634968 hasRelatedWork W2115386945 @default.
- W3210634968 hasRelatedWork W2118876267 @default.
- W3210634968 hasRelatedWork W2144169049 @default.
- W3210634968 hasRelatedWork W2438490550 @default.
- W3210634968 hasRelatedWork W2734845629 @default.