Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell University Graduate School
  3. Cornell Theses and Dissertations
  4. Constrained Optimization of Nonconvex Problems and its Applications in Fairness in Machine Learning

Constrained Optimization of Nonconvex Problems and its Applications in Fairness in Machine Learning

File(s)
Du_cornell_0058O_11340.pdf (253.6 KB)
Permanent Link(s)
https://doi.org/10.7298/nk0w-gt37
https://hdl.handle.net/1813/110792
Collections
Cornell Theses and Dissertations
Author
Du, Zhuangjin
Abstract

Fairness is an important concern in machine learning. One way to characterize the problem is to minimize some objective function, representing a quantity like loss, under constraints that represent fairness conditions like demographic parity. Previous papers show how a two-player approach to optimizing the Lagrangian can be computationally efficient and provably converge to a good, constraint-satisfying solution on convex objective functions. This work analyzes the convergence of the two-player framework in previous works on nonconvex functions, in particular those that satisfy the PL inequality.

Description
26 pages
Date Issued
2021-12
Keywords
Constrained Optimization
•
Fairness
•
Machine Learning
Committee Chair
Sridharan, Karthik
Committee Member
Townsend, Alex John
Degree Discipline
Computer Science
Degree Name
M.S., Computer Science
Degree Level
Master of Science
Type
dissertation or thesis
Link(s) to Catalog Record
https://newcatalog.library.cornell.edu/catalog/15312653

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance