Learning extremal graphical structures in high dimensions

From MaRDI portal



Abstract: Extremal graphical models encode the conditional independence structure of multivariate extremes. For the popular class of H"usler--Reiss models, we propose a majority voting algorithm for learning the underlying graph from data through L1 regularized optimization. We derive explicit conditions that ensure consistent graph recovery for general connected graphs. A key statistic in our method is the empirical extremal variogram. We prove non-asymptotic concentration bounds for this quantity that hold for general multivariate Pareto distributions and are of independent interest.














This page was built for publication: Learning extremal graphical structures in high dimensions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6381847)