Matches in SemOpenAlex for { <https://semopenalex.org/work/W3035532392> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W3035532392 endingPage "6596" @default.
- W3035532392 startingPage "6586" @default.
- W3035532392 abstract "We give a local search based algorithm for $k$-median and $k$-means (and more generally for any $k$-clustering with $ell_p$ norm cost function) from the perspective of individual fairness. More precisely, for a point $x$ in a point set $P$ of size $n$, let $r(x)$ be the minimum radius such that the ball of radius $r(x)$ centered at $x$ has at least $n/k$ points from $P$. Intuitively, if a set of $k$ random points are chosen from $P$ as centers, every point $xin P$ expects to have a center within radius $r(x)$. An individually fair clustering provides such a guarantee for every point $xin P$. This notion of fairness was introduced in [Jung et al., 2019] where they showed how to get an approximately feasible $k$-clustering with respect to this fairness condition. In this work, we show how to get a bicriteria approximation for fair $k$-clustering: The $k$-median ($k$-means) cost of our solution is within a constant factor of the cost of an optimal fair $k$-clustering, and our solution approximately satisfies the fairness condition (also within a constant factor). Further, we complement our theoretical bounds with empirical evaluation." @default.
- W3035532392 created "2020-06-19" @default.
- W3035532392 creator A5052582756 @default.
- W3035532392 creator A5065331345 @default.
- W3035532392 date "2020-07-12" @default.
- W3035532392 modified "2023-09-26" @default.
- W3035532392 title "(Individual) Fairness for k-Clustering" @default.
- W3035532392 hasPublicationYear "2020" @default.
- W3035532392 type Work @default.
- W3035532392 sameAs 3035532392 @default.
- W3035532392 citedByCount "15" @default.
- W3035532392 countsByYear W30355323922020 @default.
- W3035532392 countsByYear W30355323922021 @default.
- W3035532392 countsByYear W30355323922022 @default.
- W3035532392 crossrefType "proceedings-article" @default.
- W3035532392 hasAuthorship W3035532392A5052582756 @default.
- W3035532392 hasAuthorship W3035532392A5065331345 @default.
- W3035532392 hasConcept C104317684 @default.
- W3035532392 hasConcept C105795698 @default.
- W3035532392 hasConcept C112313634 @default.
- W3035532392 hasConcept C114614502 @default.
- W3035532392 hasConcept C118615104 @default.
- W3035532392 hasConcept C122041747 @default.
- W3035532392 hasConcept C127716648 @default.
- W3035532392 hasConcept C134306372 @default.
- W3035532392 hasConcept C14036430 @default.
- W3035532392 hasConcept C17744445 @default.
- W3035532392 hasConcept C178635117 @default.
- W3035532392 hasConcept C185592680 @default.
- W3035532392 hasConcept C188082640 @default.
- W3035532392 hasConcept C191795146 @default.
- W3035532392 hasConcept C199360897 @default.
- W3035532392 hasConcept C199539241 @default.
- W3035532392 hasConcept C207968372 @default.
- W3035532392 hasConcept C2777027219 @default.
- W3035532392 hasConcept C33923547 @default.
- W3035532392 hasConcept C38652104 @default.
- W3035532392 hasConcept C41008148 @default.
- W3035532392 hasConcept C55493867 @default.
- W3035532392 hasConcept C73555534 @default.
- W3035532392 hasConcept C78458016 @default.
- W3035532392 hasConcept C86803240 @default.
- W3035532392 hasConceptScore W3035532392C104317684 @default.
- W3035532392 hasConceptScore W3035532392C105795698 @default.
- W3035532392 hasConceptScore W3035532392C112313634 @default.
- W3035532392 hasConceptScore W3035532392C114614502 @default.
- W3035532392 hasConceptScore W3035532392C118615104 @default.
- W3035532392 hasConceptScore W3035532392C122041747 @default.
- W3035532392 hasConceptScore W3035532392C127716648 @default.
- W3035532392 hasConceptScore W3035532392C134306372 @default.
- W3035532392 hasConceptScore W3035532392C14036430 @default.
- W3035532392 hasConceptScore W3035532392C17744445 @default.
- W3035532392 hasConceptScore W3035532392C178635117 @default.
- W3035532392 hasConceptScore W3035532392C185592680 @default.
- W3035532392 hasConceptScore W3035532392C188082640 @default.
- W3035532392 hasConceptScore W3035532392C191795146 @default.
- W3035532392 hasConceptScore W3035532392C199360897 @default.
- W3035532392 hasConceptScore W3035532392C199539241 @default.
- W3035532392 hasConceptScore W3035532392C207968372 @default.
- W3035532392 hasConceptScore W3035532392C2777027219 @default.
- W3035532392 hasConceptScore W3035532392C33923547 @default.
- W3035532392 hasConceptScore W3035532392C38652104 @default.
- W3035532392 hasConceptScore W3035532392C41008148 @default.
- W3035532392 hasConceptScore W3035532392C55493867 @default.
- W3035532392 hasConceptScore W3035532392C73555534 @default.
- W3035532392 hasConceptScore W3035532392C78458016 @default.
- W3035532392 hasConceptScore W3035532392C86803240 @default.
- W3035532392 hasLocation W30355323921 @default.
- W3035532392 hasOpenAccess W3035532392 @default.
- W3035532392 hasPrimaryLocation W30355323921 @default.
- W3035532392 hasRelatedWork W2100960835 @default.
- W3035532392 hasRelatedWork W2912443269 @default.
- W3035532392 hasRelatedWork W2929382047 @default.
- W3035532392 hasRelatedWork W2944357355 @default.
- W3035532392 hasRelatedWork W2947657760 @default.
- W3035532392 hasRelatedWork W2963916887 @default.
- W3035532392 hasRelatedWork W2963992001 @default.
- W3035532392 hasRelatedWork W2964288644 @default.
- W3035532392 hasRelatedWork W2969810668 @default.
- W3035532392 hasRelatedWork W2970410048 @default.
- W3035532392 hasRelatedWork W2970788251 @default.
- W3035532392 hasRelatedWork W2978980326 @default.
- W3035532392 hasRelatedWork W3002138439 @default.
- W3035532392 hasRelatedWork W3005851375 @default.
- W3035532392 hasRelatedWork W3034895313 @default.
- W3035532392 hasRelatedWork W3035291142 @default.
- W3035532392 hasRelatedWork W3036491206 @default.
- W3035532392 hasRelatedWork W3037695460 @default.
- W3035532392 hasRelatedWork W3134200737 @default.
- W3035532392 hasRelatedWork W3135038576 @default.
- W3035532392 hasVolume "1" @default.
- W3035532392 isParatext "false" @default.
- W3035532392 isRetracted "false" @default.
- W3035532392 magId "3035532392" @default.
- W3035532392 workType "article" @default.