Matches in SemOpenAlex for { <https://semopenalex.org/work/W4380558459> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4380558459 abstract "This paper studies the fair range clustering problem in which the data points are from different demographic groups and the goal is to pick $k$ centers with the minimum clustering cost such that each group is at least minimally represented in the centers set and no group dominates the centers set. More precisely, given a set of $n$ points in a metric space $(P,d)$ where each point belongs to one of the $ell$ different demographics (i.e., $P = P_1 uplus P_2 uplus cdots uplus P_ell$) and a set of $ell$ intervals $[alpha_1, beta_1], cdots, [alpha_ell, beta_ell]$ on desired number of centers from each group, the goal is to pick a set of $k$ centers $C$ with minimum $ell_p$-clustering cost (i.e., $(sum_{vin P} d(v,C)^p)^{1/p}$) such that for each group $iin ell$, $|Ccap P_i| in [alpha_i, beta_i]$. In particular, the fair range $ell_p$-clustering captures fair range $k$-center, $k$-median and $k$-means as its special cases. In this work, we provide efficient constant factor approximation algorithms for fair range $ell_p$-clustering for all values of $pin [1,infty)$." @default.
- W4380558459 created "2023-06-14" @default.
- W4380558459 creator A5052582756 @default.
- W4380558459 creator A5065331345 @default.
- W4380558459 creator A5092160837 @default.
- W4380558459 date "2023-06-11" @default.
- W4380558459 modified "2023-09-25" @default.
- W4380558459 title "Approximation Algorithms for Fair Range Clustering" @default.
- W4380558459 doi "https://doi.org/10.48550/arxiv.2306.06778" @default.
- W4380558459 hasPublicationYear "2023" @default.
- W4380558459 type Work @default.
- W4380558459 citedByCount "0" @default.
- W4380558459 crossrefType "posted-content" @default.
- W4380558459 hasAuthorship W4380558459A5052582756 @default.
- W4380558459 hasAuthorship W4380558459A5065331345 @default.
- W4380558459 hasAuthorship W4380558459A5092160837 @default.
- W4380558459 hasBestOaLocation W43805584591 @default.
- W4380558459 hasConcept C105795698 @default.
- W4380558459 hasConcept C11413529 @default.
- W4380558459 hasConcept C114614502 @default.
- W4380558459 hasConcept C118615104 @default.
- W4380558459 hasConcept C121332964 @default.
- W4380558459 hasConcept C144024400 @default.
- W4380558459 hasConcept C149923435 @default.
- W4380558459 hasConcept C159985019 @default.
- W4380558459 hasConcept C162324750 @default.
- W4380558459 hasConcept C176217482 @default.
- W4380558459 hasConcept C185592680 @default.
- W4380558459 hasConcept C192562407 @default.
- W4380558459 hasConcept C198043062 @default.
- W4380558459 hasConcept C204323151 @default.
- W4380558459 hasConcept C21547014 @default.
- W4380558459 hasConcept C2779463800 @default.
- W4380558459 hasConcept C2780084366 @default.
- W4380558459 hasConcept C2781311116 @default.
- W4380558459 hasConcept C33923547 @default.
- W4380558459 hasConcept C62520636 @default.
- W4380558459 hasConcept C73555534 @default.
- W4380558459 hasConcept C8010536 @default.
- W4380558459 hasConceptScore W4380558459C105795698 @default.
- W4380558459 hasConceptScore W4380558459C11413529 @default.
- W4380558459 hasConceptScore W4380558459C114614502 @default.
- W4380558459 hasConceptScore W4380558459C118615104 @default.
- W4380558459 hasConceptScore W4380558459C121332964 @default.
- W4380558459 hasConceptScore W4380558459C144024400 @default.
- W4380558459 hasConceptScore W4380558459C149923435 @default.
- W4380558459 hasConceptScore W4380558459C159985019 @default.
- W4380558459 hasConceptScore W4380558459C162324750 @default.
- W4380558459 hasConceptScore W4380558459C176217482 @default.
- W4380558459 hasConceptScore W4380558459C185592680 @default.
- W4380558459 hasConceptScore W4380558459C192562407 @default.
- W4380558459 hasConceptScore W4380558459C198043062 @default.
- W4380558459 hasConceptScore W4380558459C204323151 @default.
- W4380558459 hasConceptScore W4380558459C21547014 @default.
- W4380558459 hasConceptScore W4380558459C2779463800 @default.
- W4380558459 hasConceptScore W4380558459C2780084366 @default.
- W4380558459 hasConceptScore W4380558459C2781311116 @default.
- W4380558459 hasConceptScore W4380558459C33923547 @default.
- W4380558459 hasConceptScore W4380558459C62520636 @default.
- W4380558459 hasConceptScore W4380558459C73555534 @default.
- W4380558459 hasConceptScore W4380558459C8010536 @default.
- W4380558459 hasLocation W43805584591 @default.
- W4380558459 hasOpenAccess W4380558459 @default.
- W4380558459 hasPrimaryLocation W43805584591 @default.
- W4380558459 hasRelatedWork W2013255427 @default.
- W4380558459 hasRelatedWork W2051380636 @default.
- W4380558459 hasRelatedWork W2056824842 @default.
- W4380558459 hasRelatedWork W2162594016 @default.
- W4380558459 hasRelatedWork W2950677254 @default.
- W4380558459 hasRelatedWork W3090652501 @default.
- W4380558459 hasRelatedWork W3114952754 @default.
- W4380558459 hasRelatedWork W4238136308 @default.
- W4380558459 hasRelatedWork W4287658769 @default.
- W4380558459 hasRelatedWork W4365398193 @default.
- W4380558459 isParatext "false" @default.
- W4380558459 isRetracted "false" @default.
- W4380558459 workType "article" @default.