Experimental performance of graph neural networks on random instances of max-cut

Weichi Yao, Afonso S. Bandeira, Soledad Villar

This note explores the applicability of unsupervised machine learning techniques towards hard optimization problems on random inputs. In particular we consider Graph Neural Network…