On the equivalence between graph isomorphism testing and function approximation with GNNs

Zhengdao Chen, Soledad Villar, Lei Chen, Joan Bruna. On the equivalence between graph isomorphism testing and function approximation with GNNs. In Hanna M. Wallach, Hugo Larochelle, Alina Beygelzimer, Florence d'Alché-Buc, Edward A. Fox, Roman Garnett, editors, Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, NeurIPS 2019, 8-14 December 2019, Vancouver, BC, Canada. pages 15868-15876, 2019. [doi]

@inproceedings{ChenVCB19,
  title = {On the equivalence between graph isomorphism testing and function approximation with GNNs},
  author = {Zhengdao Chen and Soledad Villar and Lei Chen and Joan Bruna},
  year = {2019},
  url = {http://papers.nips.cc/paper/9718-on-the-equivalence-between-graph-isomorphism-testing-and-function-approximation-with-gnns},
  researchr = {https://researchr.org/publication/ChenVCB19},
  cites = {0},
  citedby = {0},
  pages = {15868-15876},
  booktitle = {Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, NeurIPS 2019, 8-14 December 2019, Vancouver, BC, Canada},
  editor = {Hanna M. Wallach and Hugo Larochelle and Alina Beygelzimer and Florence d'Alché-Buc and Edward A. Fox and Roman Garnett},
}