What functions can Graph Neural Networks compute on random graphs? The role of Positional Encoding - Keriven, Nicolas; Vaiter, Samuel (Advances in Neural Information Processing Systems, 2023)