Are Graph Neural Networks Optimal Approximation Algorithms?

@Article{Yau2023AreGN,
 author = {Morris Yau and Eric Lu and Nikolaos Karalias and Jessica Xu and Stefanie Jegelka},
 booktitle = {Neural Information Processing Systems},
 journal = {ArXiv},
 title = {Are Graph Neural Networks Optimal Approximation Algorithms?},
 volume = {abs/2310.00526},
 year = {2023}
}