Abstract: A seminal work of [Ahn-Guha-McGregor, PODS’12] showed that one can compute a cut sparsifier of an unweighted undirected graph by taking a near-linear number of linear measurements on the ...
This repository is the implementation of the following paper: Theoretical Insights into Line Graph Transformation on Graph Learning. This project is built on the BREC dataset which includes 400 pairs ...