Collaborative Research: CIF: Small: Interpretable Fair Machine Learning: Frameworks, Robustness, and Scalable Algorithms

机器学习算法正在彻底改变现代决策过程，从决定工作机会、评估贷款、确定大学入学率到提出医疗干预措施。然而，尽管机器学习算法最近在解决大规模问题方面取得了成功，但人们严重担心它们并不完全客观，可能会无意中放大人类的偏见。拟议的研究项目通过开发可扩展的数据驱动的方法和算法来解决这一根本性的缺点，这些方法和算法可以生成可解释的政策，以实现可证明的公平性保证。该项目将告知政策制定者或决策者机器学习成果与社会公平/公正之间的可能结果和权衡。此外，研究结果将为支持政策和法规提供指导，以促进许多相关应用领域的多样性和公平性。拟议的研究利用了离散和鲁棒优化的最新进展，旨在解决方法，忠实地解决具有公平性措施的精确学习模型，提供强大的样本外公平性保证，对数据集中的偏差和噪声离群值具有鲁棒性，并且可以有效地解决大规模问题实例。更具体地说，拟议的研究旨在通过子数据选择，可以利用过去的努力，提高学习成果的公平性，为公平学习开发有效的新框架。稳健的解决方案将被精心设计，以显着减轻严重的过拟合效应的基于化学的方法，并提高样本外的性能。该奖项反映了NSF的法定使命，通过使用基金会的知识价值和更广泛的影响审查标准进行评估，被认为值得支持。

Machine-learning algorithms are revolutionizing modern decision-making processes, from deciding job offers, evaluating loans, and determining university enrollments to proposing medical interventions. However, despite the recent success of machine-learning algorithms in solving large-scale problems, serious concerns have been raised that they are not entirely objective and can inadvertently amplify human biases. The proposed research project addresses this fundamental shortcoming by developing scalable data-driven methods and algorithms that generate interpretable policies aiming for provable fairness guarantees. The project will inform the policy-makers or decision-makers about possible outcomes and tradeoffs between machine learning outcomes and social equity/fairness. Furthermore, the research results will provide guidelines to support policies as well as regulations to promote diversity and fairness in many relevant domains of application. The proposed research leverages recent advances in discrete and robust optimization, aiming for solution methodologies that faithfully address the exact learning models with fairness measures, provide strong out-of-sample fairness guarantees, are robust against bias and noisy outliers in the dataset, and can be solved efficiently for large-scale problem instances. More specifically, the proposed research aims to develop effective new frameworks for fair learning via sub-data selection that can leverage past efforts and enhance the fairness in the learning outcomes. Robust solution schemes will be carefully designed to significantly mitigate the severe overfitting effects of empirical-based methods and improve out-of-sample performance. Efforts will also be devoted to addressing algorithmic fairness in multi-stage decision-making and resource-allocation problems.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.