Fair Structure Learning in Heterogeneous Graphical Models
  Inference of community structure in probabilistic graphical models may not be
consistent with fairness constraints when nodes have demographic attributes.
Certain demographics may be over-represented in some detected communities and
under-represented in others. This paper defines a novel $\ell_1$-regularized
pseudo-likelihood approach for fair graphical model selection. In particular,
we assume there is some community or clustering structure in the true
underlying graph, and we seek to learn a sparse undirected graph and its
communities from the data such that demographic groups are fairly represented
within the communities. Our optimization approach uses the demographic parity
definition of fairness, but the framework is easily extended to other
definitions of fairness. We establish statistical consistency of the proposed
method for both a Gaussian graphical model and an Ising model for,
respectively, continuous and binary data, proving that our method can recover
the graphs and their fair communities with high probability.
