Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks

Anders Aamand, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Ronitt Rubinfeld, Nicholas Schiefer, Sandeep Silwal, Tal Wagner. Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks. In Sanmi Koyejo, S. Mohamed, A. Agarwal, Danielle Belgrave, K. Cho, A. Oh, editors, Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans, LA, USA, November 28 - December 9, 2022. 2022. [doi]

Authors

Anders Aamand

This author has not been identified. Look up 'Anders Aamand' in Google

Justin Y. Chen

This author has not been identified. Look up 'Justin Y. Chen' in Google

Piotr Indyk

This author has not been identified. Look up 'Piotr Indyk' in Google

Shyam Narayanan

This author has not been identified. Look up 'Shyam Narayanan' in Google

Ronitt Rubinfeld

This author has not been identified. Look up 'Ronitt Rubinfeld' in Google

Nicholas Schiefer

This author has not been identified. Look up 'Nicholas Schiefer' in Google

Sandeep Silwal

This author has not been identified. Look up 'Sandeep Silwal' in Google

Tal Wagner

This author has not been identified. Look up 'Tal Wagner' in Google