Work

Fair Set Cover

Year: 2025

Type: conference-paper

Abstract: The potential harms of algorithmic decisions have ignited algorithmic fairness as a central topic in computer science. One of the fundamental problems in computer science is Set Cover, which has numerous applications with societal impacts, such as assembling a small team of individuals that collectively satisfy a range of expertise requirements. However, despite its broad application spectrum and significant potential impact, set cover has yet to be studied through the lens of fairness.

Source: ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)

DOI: 10.1145/3690624.3709184

Authors: Mohsen Dehghankar, Rahul Raychaudhury, Stavros Sintos, Abolfazl Asudeh

Institutions: University of Illinois Chicago, Duke University

Language: English

Topic: Ethics and Social Impacts of AI

Subfield: Safety Research

Field: Social Sciences

Domain: Social Sciences

Open Access status: green

Funder: National Science Foundation

Awards: III: Small: Fairness-aware Data Structures for Approximate Query Processing, III: Medium: Collaborative Research: Fairness in Web Database Applications