Optimal Network Compression
  This paper introduces a formulation of the optimal network compression
problem for financial systems. This general formulation is presented for
different levels of network compression or rerouting allowed from the initial
interbank network. We prove that this problem is, generically, NP-hard. We
focus on objective functions generated by systemic risk measures under
systematic shocks to the financial network. We conclude by studying the optimal
compression problem for specific networks; this permits us to study the
so-called robust fragility of certain network topologies more generally as well
as the potential benefits and costs of network compression. In particular,
under systematic shocks and heterogeneous financial networks the typical
heuristics of robust fragility no longer hold generally.
