On the Universality of Graph Neural Networks on Large Random Graphs

Nicolas Keriven, Alberto Bietti, Samuel Vaiter. On the Universality of Graph Neural Networks on Large Random Graphs. In Marc'Aurelio Ranzato, Alina Beygelzimer, Yann N. Dauphin, Percy Liang, Jennifer Wortman Vaughan, editors, Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, NeurIPS 2021, December 6-14, 2021, virtual. pages 6960-6971, 2021. [doi]

@inproceedings{KerivenBV21,
  title = {On the Universality of Graph Neural Networks on Large Random Graphs},
  author = {Nicolas Keriven and Alberto Bietti and Samuel Vaiter},
  year = {2021},
  url = {https://proceedings.neurips.cc/paper/2021/hash/38181d991caac98be8fb2ecb8bd0f166-Abstract.html},
  researchr = {https://researchr.org/publication/KerivenBV21},
  cites = {0},
  citedby = {0},
  pages = {6960-6971},
  booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, NeurIPS 2021, December 6-14, 2021, virtual},
  editor = {Marc'Aurelio Ranzato and Alina Beygelzimer and Yann N. Dauphin and Percy Liang and Jennifer Wortman Vaughan},
}