Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385764863> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W4385764863 abstract "Randomized rankings have been of recent interest to achieve ex-ante fairer exposure and better robustness than deterministic rankings. We propose a set of natural axioms for randomized group-fair rankings and prove that there exists a unique distribution D that satisfies our axioms and is supported only over ex-post group-fair rankings, i.e., rankings that satisfy given lower and upper bounds on group-wise representation in the top-k ranks. Our problem formulation works even when there is implicit bias, incomplete relevance information, or only ordinal ranking is available instead of relevance scores or utility values. We propose two algorithms to sample a random group-fair ranking from the distribution D mentioned above. Our first dynamic programming-based algorithm samples ex-post group-fair rankings uniformly at random in time O(k^2 ell), where ell is the number of groups. Our second random walk-based algorithm samples ex-post group-fair rankings from a distribution epsilon-close to D in total variation distance and has expected running time O*(k^2 ell^2), when there is a sufficient gap between the given upper and lower bounds on the group-wise representation. The former does exact sampling, but the latter runs significantly faster on real-world data sets for larger values of k. We give empirical evidence that our algorithms compare favorably against recent baselines for fairness and ranking utility on real-world data sets." @default.
- W4385764863 created "2023-08-12" @default.
- W4385764863 creator A5029414285 @default.
- W4385764863 creator A5059653613 @default.
- W4385764863 creator A5066114051 @default.
- W4385764863 date "2023-08-01" @default.
- W4385764863 modified "2023-09-28" @default.
- W4385764863 title "Sampling Ex-Post Group-Fair Rankings" @default.
- W4385764863 doi "https://doi.org/10.24963/ijcai.2023/46" @default.
- W4385764863 hasPublicationYear "2023" @default.
- W4385764863 type Work @default.
- W4385764863 citedByCount "0" @default.
- W4385764863 crossrefType "proceedings-article" @default.
- W4385764863 hasAuthorship W4385764863A5029414285 @default.
- W4385764863 hasAuthorship W4385764863A5059653613 @default.
- W4385764863 hasAuthorship W4385764863A5066114051 @default.
- W4385764863 hasBestOaLocation W43857648631 @default.
- W4385764863 hasConcept C104317684 @default.
- W4385764863 hasConcept C105795698 @default.
- W4385764863 hasConcept C110121322 @default.
- W4385764863 hasConcept C11413529 @default.
- W4385764863 hasConcept C114614502 @default.
- W4385764863 hasConcept C118615104 @default.
- W4385764863 hasConcept C121194460 @default.
- W4385764863 hasConcept C128669082 @default.
- W4385764863 hasConcept C134306372 @default.
- W4385764863 hasConcept C154945302 @default.
- W4385764863 hasConcept C167729594 @default.
- W4385764863 hasConcept C178790620 @default.
- W4385764863 hasConcept C185592680 @default.
- W4385764863 hasConcept C189430467 @default.
- W4385764863 hasConcept C2524010 @default.
- W4385764863 hasConcept C2781311116 @default.
- W4385764863 hasConcept C33923547 @default.
- W4385764863 hasConcept C41008148 @default.
- W4385764863 hasConcept C55493867 @default.
- W4385764863 hasConcept C63479239 @default.
- W4385764863 hasConcept C77553402 @default.
- W4385764863 hasConceptScore W4385764863C104317684 @default.
- W4385764863 hasConceptScore W4385764863C105795698 @default.
- W4385764863 hasConceptScore W4385764863C110121322 @default.
- W4385764863 hasConceptScore W4385764863C11413529 @default.
- W4385764863 hasConceptScore W4385764863C114614502 @default.
- W4385764863 hasConceptScore W4385764863C118615104 @default.
- W4385764863 hasConceptScore W4385764863C121194460 @default.
- W4385764863 hasConceptScore W4385764863C128669082 @default.
- W4385764863 hasConceptScore W4385764863C134306372 @default.
- W4385764863 hasConceptScore W4385764863C154945302 @default.
- W4385764863 hasConceptScore W4385764863C167729594 @default.
- W4385764863 hasConceptScore W4385764863C178790620 @default.
- W4385764863 hasConceptScore W4385764863C185592680 @default.
- W4385764863 hasConceptScore W4385764863C189430467 @default.
- W4385764863 hasConceptScore W4385764863C2524010 @default.
- W4385764863 hasConceptScore W4385764863C2781311116 @default.
- W4385764863 hasConceptScore W4385764863C33923547 @default.
- W4385764863 hasConceptScore W4385764863C41008148 @default.
- W4385764863 hasConceptScore W4385764863C55493867 @default.
- W4385764863 hasConceptScore W4385764863C63479239 @default.
- W4385764863 hasConceptScore W4385764863C77553402 @default.
- W4385764863 hasLocation W43857648631 @default.
- W4385764863 hasLocation W43857648632 @default.
- W4385764863 hasOpenAccess W4385764863 @default.
- W4385764863 hasPrimaryLocation W43857648631 @default.
- W4385764863 hasRelatedWork W1769594238 @default.
- W4385764863 hasRelatedWork W1920638964 @default.
- W4385764863 hasRelatedWork W1978042415 @default.
- W4385764863 hasRelatedWork W1984953408 @default.
- W4385764863 hasRelatedWork W2038812594 @default.
- W4385764863 hasRelatedWork W2041647433 @default.
- W4385764863 hasRelatedWork W2083960653 @default.
- W4385764863 hasRelatedWork W2244541722 @default.
- W4385764863 hasRelatedWork W3124486681 @default.
- W4385764863 hasRelatedWork W4319319808 @default.
- W4385764863 isParatext "false" @default.
- W4385764863 isRetracted "false" @default.
- W4385764863 workType "article" @default.