Matches in SemOpenAlex for { <https://semopenalex.org/work/W4378505320> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W4378505320 abstract "Streaming submodular maximization is a natural model for the task of selecting a representative subset from a large-scale dataset. If datapoints have sensitive attributes such as gender or race, it becomes important to enforce fairness to avoid bias and discrimination. This has spurred significant interest in developing fair machine learning algorithms. Recently, such algorithms have been developed for monotone submodular maximization under a cardinality constraint. In this paper, we study the natural generalization of this problem to a matroid constraint. We give streaming algorithms as well as impossibility results that provide trade-offs between efficiency, quality and fairness. We validate our findings empirically on a range of well-known real-world applications: exemplar-based clustering, movie recommendation, and maximum coverage in social networks." @default.
- W4378505320 created "2023-05-27" @default.
- W4378505320 creator A5005843027 @default.
- W4378505320 creator A5029645889 @default.
- W4378505320 creator A5035704868 @default.
- W4378505320 creator A5043037436 @default.
- W4378505320 creator A5076652577 @default.
- W4378505320 date "2023-05-24" @default.
- W4378505320 modified "2023-09-30" @default.
- W4378505320 title "Fairness in Streaming Submodular Maximization over a Matroid Constraint" @default.
- W4378505320 doi "https://doi.org/10.48550/arxiv.2305.15118" @default.
- W4378505320 hasPublicationYear "2023" @default.
- W4378505320 type Work @default.
- W4378505320 citedByCount "0" @default.
- W4378505320 crossrefType "posted-content" @default.
- W4378505320 hasAuthorship W4378505320A5005843027 @default.
- W4378505320 hasAuthorship W4378505320A5029645889 @default.
- W4378505320 hasAuthorship W4378505320A5035704868 @default.
- W4378505320 hasAuthorship W4378505320A5043037436 @default.
- W4378505320 hasAuthorship W4378505320A5076652577 @default.
- W4378505320 hasBestOaLocation W43785053201 @default.
- W4378505320 hasConcept C106286213 @default.
- W4378505320 hasConcept C114614502 @default.
- W4378505320 hasConcept C124101348 @default.
- W4378505320 hasConcept C126255220 @default.
- W4378505320 hasConcept C134306372 @default.
- W4378505320 hasConcept C154945302 @default.
- W4378505320 hasConcept C159985019 @default.
- W4378505320 hasConcept C177148314 @default.
- W4378505320 hasConcept C17744445 @default.
- W4378505320 hasConcept C178621042 @default.
- W4378505320 hasConcept C192562407 @default.
- W4378505320 hasConcept C199539241 @default.
- W4378505320 hasConcept C204323151 @default.
- W4378505320 hasConcept C2524010 @default.
- W4378505320 hasConcept C2776036281 @default.
- W4378505320 hasConcept C2776261394 @default.
- W4378505320 hasConcept C2776330181 @default.
- W4378505320 hasConcept C33923547 @default.
- W4378505320 hasConcept C41008148 @default.
- W4378505320 hasConcept C80444323 @default.
- W4378505320 hasConcept C87117476 @default.
- W4378505320 hasConceptScore W4378505320C106286213 @default.
- W4378505320 hasConceptScore W4378505320C114614502 @default.
- W4378505320 hasConceptScore W4378505320C124101348 @default.
- W4378505320 hasConceptScore W4378505320C126255220 @default.
- W4378505320 hasConceptScore W4378505320C134306372 @default.
- W4378505320 hasConceptScore W4378505320C154945302 @default.
- W4378505320 hasConceptScore W4378505320C159985019 @default.
- W4378505320 hasConceptScore W4378505320C177148314 @default.
- W4378505320 hasConceptScore W4378505320C17744445 @default.
- W4378505320 hasConceptScore W4378505320C178621042 @default.
- W4378505320 hasConceptScore W4378505320C192562407 @default.
- W4378505320 hasConceptScore W4378505320C199539241 @default.
- W4378505320 hasConceptScore W4378505320C204323151 @default.
- W4378505320 hasConceptScore W4378505320C2524010 @default.
- W4378505320 hasConceptScore W4378505320C2776036281 @default.
- W4378505320 hasConceptScore W4378505320C2776261394 @default.
- W4378505320 hasConceptScore W4378505320C2776330181 @default.
- W4378505320 hasConceptScore W4378505320C33923547 @default.
- W4378505320 hasConceptScore W4378505320C41008148 @default.
- W4378505320 hasConceptScore W4378505320C80444323 @default.
- W4378505320 hasConceptScore W4378505320C87117476 @default.
- W4378505320 hasLocation W43785053201 @default.
- W4378505320 hasOpenAccess W4378505320 @default.
- W4378505320 hasPrimaryLocation W43785053201 @default.
- W4378505320 hasRelatedWork W2735578456 @default.
- W4378505320 hasRelatedWork W2890838468 @default.
- W4378505320 hasRelatedWork W2900404942 @default.
- W4378505320 hasRelatedWork W2902154658 @default.
- W4378505320 hasRelatedWork W2964314169 @default.
- W4378505320 hasRelatedWork W2966497118 @default.
- W4378505320 hasRelatedWork W3027998155 @default.
- W4378505320 hasRelatedWork W3195880186 @default.
- W4378505320 hasRelatedWork W4206628147 @default.
- W4378505320 hasRelatedWork W4289302767 @default.
- W4378505320 isParatext "false" @default.
- W4378505320 isRetracted "false" @default.
- W4378505320 workType "article" @default.