{"id":{"repo_id":"uic","oai_identifier":"oai:figshare.com:article/31451131"},"canonical_url":"https://search.dev.ndltd.org/etd/uic/oai:figshare.com:article/31451131","repository":{"repo_id":"uic","name":"University of Illinois - Chicago","base_url":"https://api.figshare.com/v2/oai"},"display":{"title":"Fair Scheduling and Resource Allocation for Public Services","abstract":"Public services (like health inspections, mail delivery, and street sweeping) are essential operations that a government provides to address the needs and well-being of communities. Efficient and fair outcomes of such operations are needed to ensure the resources are well-utilized and their benefit is distributed fairly. In this thesis, we study the tradeoffs between efficiency and fairness for prediction, allocation, and ranking tasks. First, we dive deep into the real-world application of a predictive model used by the Chicago Department of Public Health to schedule restaurant inspections and uncover the cause of unfairness, constituting geographic inequities in inspection health outcomes linked to the sanitarians conducting the inspection. Next, we delve into the broader context of efficiency and fairness in resource allocation problems, recognizing their inherent conflict. Drawing motivation from the effect of resources on group utilities, we frame our study within the context of homogeneous functions. We explore the intricate tradeoff between efficiency, fairness, and resources. Independent of allocation mechanisms, we find that the choice of evaluation measures leads to widely diverse conclusions about the effect of resources on efficiency and fairness. Finally, we show the inherent gaps in scoring-based ranking methods for achieving the optimal tradeoff between efficiency and fairness. We propose heuristic methods that perform better at varying tradeoff levels and propose a new direction for future research.","abstract_html":"Public services (like health inspections, mail delivery, and street sweeping) are essential operations that a government provides to address the needs and well-being of communities. Efficient and fair outcomes of such operations are needed to ensure the resources are well-utilized and their benefit is distributed fairly. In this thesis, we study the tradeoffs between efficiency and fairness for prediction, allocation, and ranking tasks. First, we dive deep into the real-world application of a predictive model used by the Chicago Department of Public Health to schedule restaurant inspections and uncover the cause of unfairness, constituting geographic inequities in inspection health outcomes linked to the sanitarians conducting the inspection. Next, we delve into the broader context of efficiency and fairness in resource allocation problems, recognizing their inherent conflict. Drawing motivation from the effect of resources on group utilities, we frame our study within the context of homogeneous functions. We explore the intricate tradeoff between efficiency, fairness, and resources. Independent of allocation mechanisms, we find that the choice of evaluation measures leads to widely diverse conclusions about the effect of resources on efficiency and fairness. Finally, we show the inherent gaps in scoring-based ranking methods for achieving the optimal tradeoff between efficiency and fairness. We propose heuristic methods that perform better at varying tradeoff levels and propose a new direction for future research.","abstract_has_math":false,"creators":["Shubham Singh (704067)"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2025,"date_issued":"2025-12-01T00:00:00Z","date_published":"2025-12-01T00:00:00Z","updated_at":"2026-07-27T21:34:22Z","subjects":["Computer Science"],"languages":[],"rights":["In Copyright"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://doi.org/10.25417/uic.31451131.v1","outbound_label":"DOI","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Shubham Singh (704067)"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2025-12-01T00:00:00Z"]},{"key":"dc:relation","label":"Dc Relation","values":["https://figshare.com/articles/thesis/Fair_Scheduling_and_Resource_Allocation_for_Public_Services/31451131"]},{"key":"dc:type","label":"Dc Type","values":["Text","Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["10.25417/uic.31451131.v1"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Public services (like health inspections, mail delivery, and street sweeping) are essential operations that a government provides to address the needs and well-being of communities. Efficient and fair outcomes of such operations are needed to ensure the resources are well-utilized and their benefit is distributed fairly. In this thesis, we study the tradeoffs between efficiency and fairness for prediction, allocation, and ranking tasks. First, we dive deep into the real-world application of a predictive model used by the Chicago Department of Public Health to schedule restaurant inspections and uncover the cause of unfairness, constituting geographic inequities in inspection health outcomes linked to the sanitarians conducting the inspection. Next, we delve into the broader context of efficiency and fairness in resource allocation problems, recognizing their inherent conflict. Drawing motivation from the effect of resources on group utilities, we frame our study within the context of homogeneous functions. We explore the intricate tradeoff between efficiency, fairness, and resources. Independent of allocation mechanisms, we find that the choice of evaluation measures leads to widely diverse conclusions about the effect of resources on efficiency and fairness. Finally, we show the inherent gaps in scoring-based ranking methods for achieving the optimal tradeoff between efficiency and fairness. We propose heuristic methods that perform better at varying tradeoff levels and propose a new direction for future research."]},{"key":"dc:title","label":"Title","values":["Fair Scheduling and Resource Allocation for Public Services"]}]}],"canonical_facts":{"dc:creator":["Shubham Singh (704067)"],"dc:date":["2025-12-01T00:00:00Z"],"dc:description":["Public services (like health inspections, mail delivery, and street sweeping) are essential operations that a government provides to address the needs and well-being of communities. Efficient and fair outcomes of such operations are needed to ensure the resources are well-utilized and their benefit is distributed fairly. In this thesis, we study the tradeoffs between efficiency and fairness for prediction, allocation, and ranking tasks. First, we dive deep into the real-world application of a predictive model used by the Chicago Department of Public Health to schedule restaurant inspections and uncover the cause of unfairness, constituting geographic inequities in inspection health outcomes linked to the sanitarians conducting the inspection. Next, we delve into the broader context of efficiency and fairness in resource allocation problems, recognizing their inherent conflict. Drawing motivation from the effect of resources on group utilities, we frame our study within the context of homogeneous functions. We explore the intricate tradeoff between efficiency, fairness, and resources. Independent of allocation mechanisms, we find that the choice of evaluation measures leads to widely diverse conclusions about the effect of resources on efficiency and fairness. Finally, we show the inherent gaps in scoring-based ranking methods for achieving the optimal tradeoff between efficiency and fairness. We propose heuristic methods that perform better at varying tradeoff levels and propose a new direction for future research."],"dc:identifier":["10.25417/uic.31451131.v1"],"dc:relation":["https://figshare.com/articles/thesis/Fair_Scheduling_and_Resource_Allocation_for_Public_Services/31451131"],"dc:rights":["In Copyright"],"dc:subject":["Computer Science"],"dc:title":["Fair Scheduling and Resource Allocation for Public Services"],"dc:type":["Text","Thesis"]},"updated_at":"2026-07-27T21:34:22Z"}