61 citations · 358 across the 40 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
math.OC2019★ 1 cited
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…
cs.LG2019★ 37 cited
On the equivalence between graph isomorphism testing and function approximation with GNNs
Zhengdao Chen, Soledad Villar, Lei Chen +1
Graph Neural Networks (GNNs) have achieved much success on graph-structured data. In light of this, there have been increasing interests in studying their expressive power. One lin…