Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Fairness in Forecasting and Learning Linear Dynamical Systems
(Submitted on 12 Jun 2020 (v1), last revised 2 Jan 2021 (this version, v2))
Abstract: In machine learning, training data often capture the behaviour of multiple subgroups of some underlying human population. When the amounts of training data for the subgroups are not controlled carefully, under-representation bias arises. We introduce two natural notions of subgroup fairness and instantaneous fairness to address such under-representation bias in time-series forecasting problems. In particular, we consider the subgroup-fair and instant-fair learning of a linear dynamical system (LDS) from multiple trajectories of varying lengths, and the associated forecasting problems. We provide globally convergent methods for the learning problems using hierarchies of convexifications of non-commutative polynomial optimisation problems. Our empirical results on a biased data set motivated by insurance applications and the well-known COMPAS data set demonstrate both the beneficial impact of fairness considerations on statistical performance and encouraging effects of exploiting sparsity on run time.
Submission history
From: Jakub Marecek [view email][v1] Fri, 12 Jun 2020 16:53:27 GMT (91kb,D)
[v2] Sat, 2 Jan 2021 12:28:19 GMT (1699kb,D)
Link back to: arXiv, form interface, contact.