FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2913504990> ?p ?o ?g. }

• W2913504990 abstract "In data summarization we want to choose $k$ prototypes in order to summarize a data set. We study a setting where the data set comprises several demographic groups and we are restricted to choose $k_i$ prototypes belonging to group $i$. A common approach to the problem without the fairness constraint is to optimize a centroid-based clustering objective such as $k$-center. A natural extension then is to incorporate the fairness constraint into the clustering problem. Existing algorithms for doing so run in time super-quadratic in the size of the data set, which is in contrast to the standard $k$-center problem being approximable in linear time. In this paper, we resolve this gap by providing a simple approximation algorithm for the $k$-center problem under the fairness constraint with running time linear in the size of the data set and $k$. If the number of demographic groups is small, the approximation guarantee of our algorithm only incurs a constant-factor overhead." @default.
• W2913504990 created "2019-02-21" @default.
• W2913504990 creator A5006408039 @default.
• W2913504990 creator A5045592180 @default.
• W2913504990 creator A5056617357 @default.
• W2913504990 date "2019-01-24" @default.
• W2913504990 modified "2023-09-23" @default.
• W2913504990 title "Fair k-Center Clustering for Data Summarization" @default.
• W2913504990 cites W1554944419 @default.
• W2913504990 cites W1973264045 @default.
• W2913504990 cites W2003207175 @default.
• W2913504990 cites W2005694048 @default.
• W2913504990 cites W2014352947 @default.
• W2913504990 cites W2022708950 @default.
• W2913504990 cites W2044028871 @default.
• W2913504990 cites W2069845605 @default.
• W2913504990 cites W2070971859 @default.
• W2913504990 cites W2085751730 @default.
• W2913504990 cites W2092318232 @default.
• W2913504990 cites W2094078700 @default.
• W2913504990 cites W2149252982 @default.
• W2913504990 cites W2165420145 @default.
• W2913504990 cites W2483215953 @default.
• W2913504990 cites W2530395818 @default.
• W2913504990 cites W2765758125 @default.
• W2913504990 cites W2788481061 @default.
• W2913504990 cites W2807790463 @default.
• W2913504990 cites W2908166511 @default.
• W2913504990 cites W2912443269 @default.
• W2913504990 cites W2953001331 @default.
• W2913504990 cites W2963191884 @default.
• W2913504990 cites W2963240304 @default.
• W2913504990 cites W2963275611 @default.
• W2913504990 cites W2963803533 @default.
• W2913504990 cites W2963916887 @default.
• W2913504990 cites W2963919086 @default.
• W2913504990 cites W2963992001 @default.
• W2913504990 cites W2977356843 @default.
• W2913504990 cites W3023309920 @default.
• W2913504990 cites W3103014337 @default.
• W2913504990 cites W3145128584 @default.
• W2913504990 cites W577865932 @default.
• W2913504990 cites W596522316 @default.
• W2913504990 hasPublicationYear "2019" @default.
• W2913504990 type Work @default.
• W2913504990 sameAs 2913504990 @default.
• W2913504990 citedByCount "6" @default.
• W2913504990 countsByYear W29135049902018 @default.
• W2913504990 countsByYear W29135049902019 @default.
• W2913504990 countsByYear W29135049902020 @default.
• W2913504990 crossrefType "posted-content" @default.
• W2913504990 hasAuthorship W2913504990A5006408039 @default.
• W2913504990 hasAuthorship W2913504990A5045592180 @default.
• W2913504990 hasAuthorship W2913504990A5056617357 @default.
• W2913504990 hasConcept C111919701 @default.
• W2913504990 hasConcept C11413529 @default.
• W2913504990 hasConcept C146599234 @default.
• W2913504990 hasConcept C154945302 @default.
• W2913504990 hasConcept C170858558 @default.
• W2913504990 hasConcept C177264268 @default.
• W2913504990 hasConcept C185592680 @default.
• W2913504990 hasConcept C199360897 @default.
• W2913504990 hasConcept C2524010 @default.
• W2913504990 hasConcept C2776036281 @default.
• W2913504990 hasConcept C2779463800 @default.
• W2913504990 hasConcept C2779960059 @default.
• W2913504990 hasConcept C33923547 @default.
• W2913504990 hasConcept C41008148 @default.
• W2913504990 hasConcept C58489278 @default.
• W2913504990 hasConcept C73555534 @default.
• W2913504990 hasConcept C8010536 @default.
• W2913504990 hasConceptScore W2913504990C111919701 @default.
• W2913504990 hasConceptScore W2913504990C11413529 @default.
• W2913504990 hasConceptScore W2913504990C146599234 @default.
• W2913504990 hasConceptScore W2913504990C154945302 @default.
• W2913504990 hasConceptScore W2913504990C170858558 @default.
• W2913504990 hasConceptScore W2913504990C177264268 @default.
• W2913504990 hasConceptScore W2913504990C185592680 @default.
• W2913504990 hasConceptScore W2913504990C199360897 @default.
• W2913504990 hasConceptScore W2913504990C2524010 @default.
• W2913504990 hasConceptScore W2913504990C2776036281 @default.
• W2913504990 hasConceptScore W2913504990C2779463800 @default.
• W2913504990 hasConceptScore W2913504990C2779960059 @default.
• W2913504990 hasConceptScore W2913504990C33923547 @default.
• W2913504990 hasConceptScore W2913504990C41008148 @default.
• W2913504990 hasConceptScore W2913504990C58489278 @default.
• W2913504990 hasConceptScore W2913504990C73555534 @default.
• W2913504990 hasConceptScore W2913504990C8010536 @default.
• W2913504990 hasLocation W29135049901 @default.
• W2913504990 hasOpenAccess W2913504990 @default.
• W2913504990 hasPrimaryLocation W29135049901 @default.
• W2913504990 hasRelatedWork W2014352947 @default.
• W2913504990 hasRelatedWork W2100960835 @default.
• W2913504990 hasRelatedWork W2110553125 @default.
• W2913504990 hasRelatedWork W2175152600 @default.
• W2913504990 hasRelatedWork W2769245605 @default.
• W2913504990 hasRelatedWork W2912011375 @default.
• W2913504990 hasRelatedWork W2947657760 @default.
• W2913504990 hasRelatedWork W2950480146 @default.
• W2913504990 hasRelatedWork W2963992001 @default.

• next