Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 62 for “"Fairness Constraints"”.
-
Optimizing Data Analytics Jobs with Fairness Constraints in Datacenter Networks
… of sensitivity, yet still satisfying max-min fairness across these coflows. Job Scheduling across Datacenters. As large volumes of data are generated and stored across geographically distributed datacenters, recent research proposed to distribute the tasks of a data analytics job across …
-
Resource management in QoS-aware wireless cellular networks
… scheduling policies under three common QoS/fairness constraints for multiuser OFDM systems--temporal fairness, utilitarian fairness, and minimum-performance guarantees. To implement these optimal policies efficiently, we provide a modified Hungarian algorithm and a simple suboptimal …
-
Design and analysis of opportunistic fair downlink schedulers
… users while satisfying provable weighted fairness. Our key technique in designing these schedulers is to jointly exploit the temporal variations in the resource consumption of multiple users to opportunistically select those with greater throughput potential, while also ensuring that …
-
Analyzing and Enhancing Algorithmic Fairness in Social Systems and Data-Restricted Applications
… around algorithmic bias. Research on fairness in AI and ML (FairAI) seeks to address how the decisions made by such models may conflict with societal values. This dissertation contributes to this effort by addressing key challenges in improving algorithmic fairness within social …
-
Contributions to Machine Learning with Abstention and Surrogate Modeling with Complex Outputs
… unique challenges, such as data imbalance, fairness constraints, and high-dimensional structured outputs. This dissertation presents novel statistical methodologies to address these challenges, with a focus on classification problems under data imbalance and fairness constraints, efficient …
-
Online Learning for Resource Allocation in Wireless Networks: Fairness, Communication Efficiency, and Data Privacy
… study reward maximization under uncertainty with fairness constraints, which is motivated by wireless scheduling with Quality of Service constraints (e.g., minimum delivery ratio requirement) under uncertainty. We formulate a framework of combinatorial bandits with fairness constraints and develop …
-
Fairness of Exposure for Ranking Systems
… framework that allows the formulation of fairness constraints on rankings in terms of a merit-based exposure allocation. As a part of this framework, we develop efficient learning-to-rank algorithms that maximize the utility for the user while provably satisfying a specifiable notion of …
-
Data-Centric Bias Mitigation in Machine Learning Life Cycle
… addressing the inherent biases and ensuring fairness in ML models is imperative. While enhancements in fairness can be implemented by changing the ML models directly, we argue that a more foundational solution lies in correcting the data as biased data is often the root cause of unfairness. …
-
Beyond Statistical Fairness
In recent years, a great deal of fairness notions has been proposed. Yet, most of them take a reductionist approach by indirectly viewing fairness as equalizing some error statistic across pre-defined groups. This thesis aims to explore some ideas as to how to go beyond such statistical fairness …
-
Exploring Diversity and Fairness in Machine Learning
… be mitigated through the use of diversity and fairness constraints. This dissertation introduces models to help humans make decisions by enforcing diversity and fairness constraints. This work starts with a call to action. Bias is rife in hiring, and since algorithms are being used in multiple …
-
Cross layer scheduling and resource allocation algorithms for cellular wireless networks
… rules. The algorithms propose the use of dynamic fairness constraints. These fairness constraints adapt according to the user mobility. The optimal algorithm is an off-line algorithm that precomputes constraint values according to a known mobility model. The approximate algorithm is an on-line …
-
Calibrated Learning and Reliable Decision-making
… We study problems related to algorithmic fairness and downstream decision-making when using machine learning. A theme in the work is using the theory of calibration in sequential prediction as both a desirable notion of reliability and of algorithmic fairness, and as a tool to achieve …
-
The Price of Fairness in Algorithmic Decision-Making
… require an additional consideration: fairness. This thesis explores the intricate trade-offs between efficiency and fairness in algorithm design, focusing on two key do-mains: fair division and fair hierarchical clustering. In the first part, I examine the fair division problem, which …
-
Online Learning with a View toward Fairness
The field of fairness in algorithmic decision-making has flourished over the past decade. However, the overwhelming majority of this research concerns offline decision-making, where decisions are made en masse. In practice, however, decisions are often made in real time. In this dissertation, I use …
-
Mitigating Negative Impacts from Socio-Technical AI
… predictions can be minimized. To detect bias, fairness metrics have been used. These metrics usually measure discrepancies between ML model performance rates (e.g., selection rates) across different demographic groups. Fairness metrics can be used to constrain ML models to mitigate bias. When …
-
Algorithmic Fairness and Online Decision Making in Combinatorial Optimization and Unsupervised Learning
… there has been a growing emphasis on integrating fairness considerations into these classical problems spurred due to the bias in existing algorithms. This has given rise to a growing field known as \emph{algorithmic fairness}. In this thesis we focus on designing algorithms with provable …
-
A Prescription for Partial Synchrony
… appropriate foundation for partial synchrony is fairness: a time base measured by counting events internal to the system, like the steps executed by the processes. By way of example, we redefine M_* models with fairness-based bounds and provide algorithmic techniques to implement fairness-based …
-
Analysis of Allocation Rules for Heart Transplantation
… heart transplantation in the presence of certain fairness constraints. In Chapter 3, we introduce a new measure of fairness in the organ transplantation queuing systems. We show that this measure helps improve the performance loss of incorporating fairness considerations in organ transplantation …
-
Resource Allocation in Relay-based Satellite and Wireless Communication Networks
… It is also shown that pseudo-proportional fairness is achieved for our hybrid protocol. We study rate control systems with heterogeneous time-varying propagation delays, based on analytic fluid flow models composed of first-order delay-differential equations. Both single-flow and multi-flow …
-
Scalable algorithm designs for mining massive datasets
… detection in graphs and data clustering with fairness constraints. Pattern detection in graphs is the problem of deciding the existence of a smaller subgraph in a usually larger graph. The problem has applications in understanding complex biological and metabolic systems, discovering …
Page 1 of 4