@misc{indiciae305bf699e29e, title = {What functions can Graph Neural Networks compute on random graphs? The role of Positional Encoding}, author = {Nicolas Keriven and Samuel Vaiter}, year = {2023}, url = {https://arxiv.org/abs/2305.14814}, note = {Source identifier: 2305.14814} }