Learning Bipartite Graphs: Heavy Tails and Multiple Components

José Vinícius de Miranda Cardoso · Jiaxi Ying · Daniel Palomar

Hall J #434

Keywords: [ heavy tails ] [ Graphical Models ] [ financial markets ] [ bipartite graphs ]

[ Abstract ]
[ Paper [ Slides [ Poster [ OpenReview
Wed 30 Nov 9 a.m. PST — 11 a.m. PST

Abstract: We investigate the problem of learning an undirected, weighted bipartite graph under the Gaussian Markov random field model, for which we present an optimization formulation along with an efficient algorithm based on the projected gradient descent. Motivated by practical applications, where outliers or heavy-tailed events are present, we extend the proposed learning scheme to the case in which the data follow a multivariate Student-$t$ distribution. As a result, the optimization program is no longer convex, but a verifiably convergent iterative algorithm is proposed based on the majorization-minimization framework. Finally, we propose an efficient and provably convergent algorithm for learning $k$-component bipartite graphs that leverages rank constraints of the underlying graph Laplacian matrix. The proposed estimators outperform state-of-the-art methods for bipartite graph learning, as evidenced by real-world experiments using financial time series data.

Chat is not available.